アルゴリズムとデータ構造¶
アルゴリズムの設計と解析、基本的なデータ構造を Python で実装しながら学びます。
教科書：西澤弘毅・森田光『Pythonで体験してわかるアルゴリズムとデータ構造』近代科学社
共通資料¶
- フローチャートの書き方 -- 本講義で使用するフローチャートの記法
- 可視化ツール -- アルゴリズムの動作を可視化するツール
講義ノート¶
| 回 | テーマ |
|---|---|
| 1 | アルゴリズムとデータ構造の概要 |
| 2 | 計算量解析とビッグオー記法 |
| 3 | 配列とリスト |
| 4 | スタックとキュー |
| 5 | 再帰と分割統治法 |
| 6 | ソート（1）：バブルソート・選択ソート |
| 7 | ソート（2）：マージソート・クイックソート |
| 8 | ツリー（1）：二分探索木 |
| 9 | ツリー（2）：平衡二分探索木 |
Python の基礎¶
Python の基本文法については Python 基礎 を参照してください。