アルゴリズムから始める TypeScript 入門¶
TypeScript を使ってアルゴリズムとデータ構造を TDD で学ぶシリーズです。
章構成¶
第 1 部: 基本¶
| 章 | テーマ |
|---|---|
| 第 1 章 基本的なアルゴリズム | 3 値の最大値・中央値、条件判定、繰り返し処理、多重ループ |
| 第 2 章 配列 | 配列の基本操作、探索、並べ替え |
| 第 3 章 探索アルゴリズム | 線形探索、二分探索、ハッシュ法 |
第 2 部: データ構造¶
| 章 | テーマ |
|---|---|
| 第 4 章 スタックとキュー | スタックの概念と実装、キューの概念と実装 |
| 第 5 章 再帰アルゴリズム | 再帰の基本、再帰と反復、再帰の応用 |
第 3 部: ソートと文字列¶
| 章 | テーマ |
|---|---|
| 第 6 章 ソートアルゴリズム | バブルソート、選択ソート、挿入ソート、クイックソート、マージソート |
| 第 7 章 文字列処理 | 文字列の基本、探索、照合 |
第 4 部: 高度なデータ構造¶
| 章 | テーマ |
|---|---|
| 第 8 章 リスト | 線形リスト、連結リスト、循環リスト、双方向リスト |
| 第 9 章 木構造 | 二分木、探索木、ヒープ |
実装コード¶
実装コードは apps/node/ にあります。
参考文献¶
- 『新・明解 Python で学ぶアルゴリズムとデータ構造』 — 柴田望洋
- 『テスト駆動開発』 — Kent Beck