アルゴリズム論(理工学部数理科学科3年生以上対象)
部屋
12-208, 14-B101(14棟地下1Fワークステーションルーム1)
講義のときは12-208，実習のときは14-B101を利用します．
各回の授業で次の回はどちらで行うか連絡しますが，このwebページも随時参照して下さい．
授業概要と目標
計算機を用いて効率の良いプログラムを書くには，基本的なアルゴリズムを習得しておくことが重要です．
この講義では，こうしたアルゴリズムの基礎理論を扱います．
また，必要に応じてＣ言語の復習を行いながら，実習を行うことにより，再帰，ソーティング，グラフアルゴリズムなど基本的なアルゴリズムについて学びます．
- アルゴリズムと計算量
- アルゴリズムの正当性
- UNIXの基本操作
- C言語
- データ構造（リスト構造，スタック，キュー）
- ソーティング
- グラフとそのデータ構造
- グラフの探索（深さ優先探索，幅優先探索）
- グラフのアルゴリズムとその正当性
- 分割統治法
- 動的計画法
- 縮小法
履修するための条件
特に条件は設けませんが，授業中やレポート課題でC言語を使用しますので，C言語を用いて基本的なプログラムが作成できることが望ましいです．
教科書
参考書
- アルゴリズムに関する書籍
- データ構造とアルゴリズム，杉原厚吉著，共立出版，2001．
- アルゴリズムとデータ構造 (改訂C言語版)，平田富夫 著，森北出版，2002．
- C言語に関する書籍
- C言語によるプログラミング 基礎編 第2版，内田智史 監修，システム計画研究所 編，オーム社，2001．
- ワークステーションの利用に関する書籍
- 矢上キャンパス IT利用バイブル 総括編，慶應義塾大学理工学インフォメーションテクノロジーセンター発行，2003．
成績評価方法
平常点（レポート2回，プログラミング実習，演習）70%，期末試験30%の割合で評価をします．
お知らせ
- 7月18日の授業は12-208で講義を行います．(7/11)
- 7月4日の授業は休講です．7月11日の授業は12-208で講義を行います．第２回課題をkeio.jp上に掲載しています．締切は7月18日です．(6/27)
- 6月27日の授業は12-208で講義を行います．第１回課題をkeio.jp上に掲載しています．締切は6月27日です．(6/20)
- 7月4日の授業は休講で，補講を7/18（木）5限12-208番教室で行う予定です．(6/20)
- 6月20日の授業は14-B101で実習を行います．(6/13)
- 6月13日の授業は12-208で講義を行います．(6/7)
- 6月6日の授業は12-208で講義を行います．前回は急の休講申し訳ありませんでした．(6/5)
- 5月30日の授業は12-208で講義を行います．(5/23)
- 5月23日の授業は14-B101で実習を行います．(5/22)
- 5月16日の授業は14-B101で実習を行います．(5/13)
- 5月9日の授業は12-208で講義を行います．(5/8)
- 5月2日の授業は14-B101で実習を行います．(5/1)
- 4月25日の授業は14-B101で実習を行います．(4/22)
- 4月11日の授業は12-208で講義を行いました．4月18日の授業も12-208で講義を行います．理工学ITC事務室でUNIX使用のオプション申請をしておいてください．(4/16)
- このwebページを作成しました．今後必要な情報をここに掲載していきます．
授業日程、補足資料など
- 4月11日 講義（アルゴリズムと計算量，アルゴリズムの正当性）
- 4月18日 講義（データ構造）
- 4月25日 実習（UNIXの基本操作，C言語）
- 5月2日 実習（C言語）
- 5月9日 講義（ソーティング）
- 5月16日 実習（C言語）
- 5月23日 実習（C言語）
5月30日
- 6月6日 講義（ソーティング）
- 6月13日 講義（ソーティング，グラフとそのデータ構造）
- 6月20日 実習（C言語）
- 6月27日 グラフとそのデータ構造，グラフの探索（深さ優先探索，幅優先探索）
- 7月4日 休講
- 7月11日 グラフのアルゴリズムとその正当性
- 7月18日5限 補講