- 使用教室
- 月7-8(W611) 火3-4(W833)
- 単位数
- 講義：2 演習：0 実験：1
- 講義コード
- 5529
- シラバス更新日
- 2015年4月7日
- 講義資料更新日
- 2015年7月21日
- 学期
- 前期 / 推奨学期：3
講義概要
I 計算機を使って問題を効率的に解く際に必要となる基本アルゴリズムと，その実現に適したデータ構造について述べる。
II アルゴリズムとは何か，アルゴリズムの計算量，アルゴリズムの基本的設計法（二分探索法，分割統括法，動的計画法，乱択法），基本的データ構造（線形リスト，ヒープ，二分探索木）など。
講義の目的
よいソフトウェアを作成するためのプログラミング技術の基礎として，アルゴリズムの基本と，その実現に適した情報表現法について述べる．Ｃ言語によるプログラミングの入門ならびに実習も行う．
講義計画
１週目：アルゴリズムとは？計算量とは？二分探索法を例に
２週目：再帰によるアルゴリズム設計：二分探索法を例に
３週目：分割統治法：マージソートを例に，Ｃ入門
４週目：オーダー記法
５週目：動的計画法：入門
６週目：動的計画法：解探索法
７週目：乱択アルゴリズム
８週目：ヒープ
９週目：構造型データ構造とポインタ
１０週目：ポインタのプログラミング
１１週目：ポインタの応用：探索木の構成
１２週目：著名なアルゴリズム＃１
１３週目：著名なアルゴリズム＃２
１４週目：授業のまとめ
教科書・参考書等
（参考書）
1．茨木俊秀，Cによるアルゴリズムとデータ構造，昭晃堂
2．T. Cormen, C. Leiserson, and R. Rivest（浅野 哲夫 他訳），アルゴリズム・イントロダクション（第1巻），近代科学社 1990.
3．T. Cormen, C. Leiserson, and R. Rivest,and C.Stein, Introduction to Algorithms(2nd edition),MIT Press,2001.
関連科目・履修の条件等
とくになし．情報科学科所属者以外は担当教員に演習方法等の事前相談をすること．
成績評価
宿題（６回程度）全体での比重は１０％
プログラミング小課題（４回程度；ほぼ演習時間中に完成できる程度の問題）全体での比重は１０％
課題レポート（２回；アルゴリズムの解説，解析，場合によってはプログラムも見たうえで，Ａ～Ｄで判定）全体での比重は４５％
中間試験（アルゴリズムの設計法や解析法について）全体での比重は２０％
連絡先（メール、電話番号）
watanabe(at)is.titech.ac.jp
オフィスアワー
授業のある火曜日１２時～１３時（それ以外はメールで予約を取ること）
