<aside> 💡 プログラミング応用の課題提出方法や講義資料を載せています.

</aside>

講義全般の情報

演習課題について

エディタの設定

講義予定

第1回(10/8): アルゴリズムの基礎, 再帰関数
第2回(10/15): グラフの定義, 深さ優先探索, 幅優先探索
第3回(10/22): 貪欲法と最小全域木問題
第4回(10/29): 最短経路問題, ダイクストラ法とヒープ
第5回(11/12): 動的計画法
第6回(11/19): マッチングとフロー
第7回(11/26): 計算量理論概要 (多項式時間アルゴリズム, 帰着, NP困難性)

講義資料

Pythonの基礎