アルゴリズム (000102) Algorithm (000102)
 
◇ 担当教員 Instructor : 井上 美智子(Michiko Inoue / いのうえ みちこ)、 大下 福仁(Fukuhito Ooshita / おおした ふくひと)、
松本 裕治(Yuji Matsumoto / まつもと ゆうじ)、 進藤 裕之(Hiroyuki Shindo / しんどう ひろゆき)、
能地 宏(Hiroshi Nohji / のうじ ひろし)、 川上 朋也(Tomoya Kawakami / かわかみ ともや)
◇ 単位数 Credits : 1単位 ◇ 選択・必修 Required/Elective : 選択 ◇ 講義室 Room : L1,L2,L3
◇ 講義スタイル Style : 講義/公開
◇ 開講時期 Quarter : Ⅰ期 火曜4・5限、 金曜4・5限
※アルゴリズム:
 秋入学者のみビデオアーカイブとして第Ⅲ期に履修可能(第Ⅲ期の第1週終了までに第Ⅰ期講義担当に問い合わせること)
 Algorithm is available for students admitted in autumn via the video archive in Quarter III. (Students are required to contact faculty members in charge of lectures in Quarter I by the end of the first week of Quarter III.)
4/22 (Fri), 4/26 (Tue), 5/6 (Fri), 5/10 (Tue), 5/13 (Fri)

◇ 授業目的 Course goals : 情報科学を専門とする人にとって必要不可欠な、基本的なアルゴリズムとデータ構造についての知識を習得する。
You can learn basic knowledge of algorithms and data structures that are essential for IT engineers.
◇ 授業内容 Course description : 1. 計算量と基本データ構造 Complexity and Data Structures
2. 探索(2分探索木、平衡木) Search (Binary Search Tree and Balanced Tree)
3. 整列(選択ソート、挿入ソート、クイックソート) Sort (Selection Sort, Insertion Sort, and Quick Sort)
4. 前半のまとめとテスト Conclusions and Examination
5. Python入門, 動的計画法 Introduction to Python and Dynamic Programming
6. 文字列検索 String Matching and Search
7. グラフアルゴリズム Graph Algorithms
8. 後半のまとめとテスト Summary of the last half and Examination

◇ 教科書 Textbook : 配布資料あり(電子シラバスから取得すること)
The handouts are available from this page.
◇ 参考書 Reference materials : 石畑清:アルゴリズムとデータ構造,岩波ソフトウェア科学3,1989.
T. H. Cormen et al. : Introduction to Algorithms, Second Edition, The MIT Press, 2001.
(日本語訳:アルゴリズムイントロダクション全3巻、近代科学社)
R. Sedgewick : Algorithms in C, Addison-Wesley Pub.
(日本語訳:アルゴリズムC全3巻、近代科学社)
◇ 履修条件 Prerequisites : 特にないが、学生ハンドブックの「履修方法」をよく理解しておくこと。
None. Understand the registration methods for courses described in a handbook.
◇ 成績評価 Grading : 前半(第1回~第4回):試験(60%)および演習(40%)により成績を評価する。
First Half (1 to 4): Students are evaluated by examinations (60%) and exercises (40%).
後半(第5回~第8回):試験により成績を評価する
Last Half (5 to 8): Evaluation is done by the examination
◇ オフィスアワー Office Hours : 前半 (4/22-5/6)
 井上 (Inoue) 4/27 16:50 - 18:20 B411
 大下 (Ooshita) 4/25, 4/27 16:50 - 18:20 B412(2)
後半(5/6-5/13) send an email in advance to check availability
 松本 (Matsumoto) A701
 進藤 (Shindo) A705
 能地 (Noji) A705
◇ 配布資料 Handouts :
種類 公開日 教材名 備 考

PDF
2016-04-20 アルゴリズム第1回

PDF
2016-04-24 アルゴリズム第2回

PDF
2016-04-25 アルゴリズム第3回

PDF
2016-05-07 アルゴリズム第5回

PDF
2016-05-10 アルゴリズム第6回

PDF
2016-05-10 アルゴリズム第6回プログラム集

PDF
2016-05-10 アルゴリズム第7回 修正版
※アイコンをクリックし【対象をファイルに保存】を選択し教材をダウンロードしてください。