データ構造とアルゴリズム

データ処理に有用なアルゴリズムとデータ構造の基礎を学ぶための実践的入門書．Pythonの豊富な実装例とともに解説する． プログラミング学習をスタートしたばかりの読者を想定．図示と実装例を使って理解を促進させる． 第1章　はじめに アルゴリズムの第一歩／ソートで体験するアルゴリズムの世界 第2章　アルゴリズムとは何か アルゴリズムとは／構造化／段階的詳細化／フローチャート／計算量 第3章　データ構造：配列とリスト 配列／リンクリスト／文字列 第4章　データ構造：スタックとキュー スタック／キュー 第5章　データ構造：木 木／二分木／数式と木 第6章　探索 探索の概念／線形探索／二分探索／二分探索木 第7章　ソート バブルソート／分割統治法／クイックソート 第8章　ハッシュテーブル ハッシュ法／ハッシュ値の衝突問題の回避／ハッシュ表の拡張／ハッシュ表からのデータの削除／ハッシュテーブル・連想配列・辞書 第9章　グラフ 具体的なグラフの使用例／グラフの表記と用語／グラフを表現するデータ構造ー隣接行列と隣接リスト／深さ優先探索と幅優先探索／Pythonによるグラフ処理実装の例