新・明解Pythonで学ぶアルゴリズムとデータ構造第２版

本書の概略

目　次

ダウンロード

発行日・履歴

著書のページ

はじめに

本書の構成

第1章　基本的なアルゴリズム

1-1　アルゴリズムとは

３値の最大値

条件判定と分岐

フローチャート（流れ図）の記号

1-2　繰返し

1からnまでの整数の総和を求める

２値のソートと２値の交換

繰返しの過程における条件判定（その１）

繰返しの過程における条件判定（その２）

繰返しの過程における条件判定（その３）

読み込む値に制限を設ける

辺と面積が整数値である長方形の列挙

繰返しのスキップと複数のrangeの走査

構造化プログラミング

多重ループ

第2章　データ構造と配列

2-1　データ構造と配列

配列の必要性

リストとタプル

インデックス式によるアクセス

スライス式によるアクセス

データ構造

2-2　配列

配列の要素の最大値を求める

配列の要素の最大値を求める関数の実装

アノテーションと型ヒント

再利用可能なモジュールの構築

モジュールのテスト

配列の要素の並びを反転する

基数変換

素数の列挙

第3章　探　索

3-1　探索アルゴリズム

探索とキー

配列からの探索

3-2　線形探索

線形探索

番兵法

3-3　２分探索

２分探索

計算量

3-4　ハッシュ法

ソートずみ配列の操作

ハッシュ法

衝突

チェイン法

オープンアドレス法

第4章　スタックとキュー

4-1　スタック

スタックとは

スタックの実現

4-2　キュー

キューとは

単純な配列によるキューの実現

リングバッファによるキューの実現

第5章　再帰的アルゴリズム

5-1　再帰の基本

再帰とは

階乗値

ユークリッドの互除法

5-2　再帰アルゴリズムの解析

再帰アルゴリズムの解析

再帰アルゴリズムの非再帰的表現

メモ化

5-3　ハノイの塔

ハノイの塔

5-4　８王妃問題

８王妃問題とは

王妃の配置

分枝操作

限定操作と分枝限定法

８王妃問題を解くプログラム

第6章　ソート

6-1　ソートとは

ソートとは

6-2　単純交換ソート（バブルソート）

単純交換ソート（バブルソート）

シェーカーソート（双方向バブルソート）

6-3　単純選択ソート

単純選択ソート

6-4　単純挿入ソート

単純挿入ソート

6-5　シェルソート

単純挿入ソートの特徴

シェルソート

6-6　クイックソート

クイックソートの概略

分割の手順

クイックソート

非再帰的クイックソート

枢軸の選択

時間計算量

6-7　マージソート

ソートずみ配列のマージ

マージソート

6-8　ヒープソート

ヒープ

ヒープソート

根を除去した木のヒープ化

ヒープソートへの拡張

配列のヒープ化

ヒープソートの時間計算量

6-9　度数ソート

度数ソート

第7章　文字列探索

7-1　力まかせ法

文字列探索

力まかせ法（単純法）

7-2　KMP法

KMP法

7-3　Boyer-Moore法

Boyer-Moore法

第8章　線形リスト

8-1　線形リストとは

線形リスト

線形リストの実現について

8-2　線形リスト

ポインタによる線形リスト

線形リストを利用するプログラム

8-3　カーソルによる線形リスト

カーソルによる線形リスト

配列内の空き要素

フリーリスト

8-4　循環・重連結リスト

循環リスト

重連結リスト

循環・重連結リスト

循環・重連結リストの実現

循環・重連結リストを利用するプログラム

第9章　木構造と２分探索木

9-1　木構造

木とは

順序木と無順序木

順序木の探索

9-2　２分木と２分探索木

２分木

完全２分木

２分探索木

２分探索木の実現

２分探索木を利用するプログラム

章末問題の解答

参考文献

索引

著者紹介

オンラインで購入できます！　□Amazonで購入

本書の概略

目　次

ダウンロード

発行日・履歴

著書のページ