アルゴリズム (000102)

担当教員 井上 美智子(Michiko Inoue / いのうえ みちこ)、 大下 福仁(Fukuhito Ooshita / おおした ふくひと)、
松本 裕治(Yuji Matsumoto / まつもと ゆうじ)、 新保 仁(Masashi Shimbo / しんぼ まさし)、
進藤 裕之(Hiroyuki Shindo / しんどう ひろゆき)、 能地 宏(Hiroshi Nohji / のうじ ひろし)、
Duong Quang Thang(Duong Quang Thang / ずおん くあん・たん)
単位数 :1単位 選択・必修 :選択 講義室 :L1,L2,L3 講義スタイル :講義/公開
開講時期 Ⅰ期 火曜5限、 金曜5限
※秋入学者のみビデオアーカイブとして第Ⅲ期に履修可能(第Ⅲ期の第1週終了までに第Ⅰ期講義担当に問い合わせること)
This lecture 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.)
This lecture will be held only on 5/2 (Tue), 5/9 (Tue), 5/12 (Fri), 5/16 (Tue), 5/19 (Fri), 5/26 (Fri), 5/30 (Tue) and 6/2 (Fri).

授業目的 情報科学を専門とする人にとって必要不可欠な、基本的なアルゴリズムとデータ構造についての知識を習得する。
You can learn basic knowledge of algorithms and data structures that are essential for IT engineers.
授業内容 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

教科書 配布資料あり(電子シラバスから取得すること)
The handouts are available from this page.
参考書 石畑清:アルゴリズムとデータ構造,岩波ソフトウェア科学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巻、近代科学社)
履修条件 特にないが、学生ハンドブックの「履修方法」をよく理解しておくこと。
None. Understand the registration methods for courses described in a handbook.
成績評価 前半(第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
オフィスアワー 前半 (5/2-5/16) send an email in advance to check availability
 井上 (Inoue) B411
 大下 (Ooshita) B412(2)
後半(5/19-6/2) send an email in advance to check availability
 松本 (Matsumoto) A701
 進藤 (Shindo) A705
 能地 (Noji) A705
配布資料
種類 公開日 教材名 備 考

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