データサイエンス大系
データ構造とアルゴリズム
使用言語:Python
定 価 2,200円(本体 2,000円)
第1章 はじめに
アルゴリズムの第一歩/ソートで体験するアルゴリズムの世界
第2章 アルゴリズムとは何か
アルゴリズムとは/構造化/段階的詳細化/フローチャート/計算量
第3章 データ構造:配列とリスト
配列/リンクリスト/文字列
第4章 データ構造:スタックとキュー
スタック/キュー
第5章 データ構造:木
木/二分木/数式と木
第6章 探索
探索の概念/線形探索/二分探索/二分探索木
第7章 ソート
バブルソート/分割統治法/クイックソート
第8章 ハッシュテーブル
ハッシュ法/ハッシュ値の衝突問題の回避/ハッシュ表の拡張/ハッシュ表からのデータの削除/ハッシュテーブル・連想配列・辞書
第9章 グラフ
具体的なグラフの使用例/グラフの表記と用語/グラフを表現するデータ構造―隣接行列と隣接リスト/深さ優先探索と幅優先探索/Pythonによるグラフ処理実装の例
アルゴリズムの第一歩/ソートで体験するアルゴリズムの世界
第2章 アルゴリズムとは何か
アルゴリズムとは/構造化/段階的詳細化/フローチャート/計算量
第3章 データ構造:配列とリスト
配列/リンクリスト/文字列
第4章 データ構造:スタックとキュー
スタック/キュー
第5章 データ構造:木
木/二分木/数式と木
第6章 探索
探索の概念/線形探索/二分探索/二分探索木
第7章 ソート
バブルソート/分割統治法/クイックソート
第8章 ハッシュテーブル
ハッシュ法/ハッシュ値の衝突問題の回避/ハッシュ表の拡張/ハッシュ表からのデータの削除/ハッシュテーブル・連想配列・辞書
第9章 グラフ
具体的なグラフの使用例/グラフの表記と用語/グラフを表現するデータ構造―隣接行列と隣接リスト/深さ優先探索と幅優先探索/Pythonによるグラフ処理実装の例