
住所: 〒464-8602 愛知県名古屋市千種区不老町

教育・就職 2024年度卒業研究シラバス久保　仁

ファイル更新日：2024年01月10日

教育・就職

■卒業研究シラバス■

●久保　仁

学部・大学院区分 Undergraduate / Graduate	理学部
時間割コード Registration Code
科目区分 Course Category	専門科目
科目名【日本語】 Course Title	数学研究
科目名【英語】 Course Title	Undergraduate Seminar
コースナンバリングコード Course Numbering Code
担当教員【日本語】 Instructor	久保仁
担当教員【英語】 Instructor	Masashi Kubo
単位数 Credit	6
開講期・開講時間帯 Term / Day / Period	春水曜日 3時限春水曜日 4時限
授業形態 Course style	セミナー
学科・専攻 Department / Program	数理学科
必修・選択 Compulsory / Selected	選択必修

授業の目的【日本語】 Goals of the Course(JPN)	計算幾何学はコンピュータサイエンスの一分野で, 幾何学的性質を利用したアルゴリズム論です. 最小凸包問題や最近接点探索など総当たりでは困難な問題を幾何学的性質を用いて高速に解くことを目的とします. このセミナーでは計算幾何学の基礎を学び, 実際にアルゴリズムをプログラミングして体感することを目的としています. このセミナーは日本語で行われます.
授業の目的【英語】 Goals of the Course	Theme: Computational Geometry Theory of computational geometry is one of computer sciences, and it is algorithmic theory with geometry. It includes problems of convex hull and etc., nearest neighbor search, and it gives fast algorithms by geometrical approach. In this seminar, you learn fundamental theory of computational geometry and implement some algorithms in yourself. This seminar is conducted in Japanese.
到達目標【日本語】 Objectives of the Course(JPN)	取り上げた問題についてアルゴリズムを理解し，正しく計算量の評価できるようになること．自分でプログラムが書けるようになればなおよい．
到達目標【英語】 Objectives of the Course	The student should be able to understand the algorithm for the problem discussed and be able to correctly evaluate the computational complexity. It is even better if you can write your own programs.
授業の内容や構成 Course Content / Plan	授業は毎週1回輪講形式で行う. 人数が多い場合は2クラスに分ける場合もある.
履修条件 Course Prerequisites	定員超過の場合のはオフィスアワー期間中に面談をした学生を優先する. 希望者の話し合いで決まらない場合は，くじ引きで決める.
関連する科目 Related Courses	数理解析・計算機数学I ※幾何学的問題を扱うだけで，微分幾何・位相幾何などの知識は特に必要ない．
成績評価の方法と基準 Course Evaluation Method and Criteria	毎週行われるセミナーへの参加状況と発表内容をもとに総合的に判断を行う.
不可(F)と欠席(W)の基準 Criteria for “Fail(F)” & “Absent(W)” grades	全体の出席が2/3に満たない場合, 準備ができていない回が著しく多い場合は不可とする.
教科書・テキスト Textbook	杉原厚吉「数理工学ライブラリー1 計算幾何学」朝倉書店, 1990年. ※初回に学生と相談の上, 多少変更になる可能性はある. また, この本だけでは足りない場合は随時指示もしくはプリントを配布する.
参考書 Reference Book	David Avis・今井浩・松永信介「入門有限・離散の数学4 計算幾何学・離散幾何学」朝倉書店, 1994年. F. P. プレパレータ・M. I. シェーモス「計算幾何学入門」総研出版, 1992年. 浅野哲夫「アルゴリズム・サイエンスシリーズ10 数理技法編計算幾何 -理論の基礎から実装まで-」共立出版, 2007年.
課外学習等 (授業時間外学習の指示) Study Load(Self-directed Learning Outside Course Hours)	自分の発表の番でなくても, 各自しっかりと予習をすること.
注意事項 Notice for Students
質問への対応方法 How to Ask Questions	対面希望の場合は, 事前にメールでアポイントメントをとること.
他学科聴講の可否 Propriety of Other department student’s attendance	不可
他学科聴講の条件 Conditions for Other department student’s attendance
レベル Level	2
キーワード Keyword	計算量, 離散幾何学, 組合せ論, グラフ理論.
履修の際のアドバイス Advice
授業開講形態等 Lecture format, etc.	対面
遠隔授業(オンデマンド型)で行う場合の追加措置 Additional measures for remote class (on-demand class)