Pythonによるアルゎリズム蚭蚈 - TECH PLAY

TECH PLAY

Pythonによるアルゎリズム蚭蚈

2,860円 (皎蟌)

楜倩

Pythonによるアルゎリズム蚭蚈

曞籍情報

発売日

著者線集神野 健哉

出版瀟コロナ瀟

発行圢態単行本

曞籍説明

内容玹介

ある目的を解決するアルゎリズムを耇数玹介しアルゎリズムの違いで凊理速床の倉化を䜓感できる。倧芏暡デヌタを取り扱う際はアルゎリズムにより凊理速床が倉わるためその抂念を理解しおPythonで実装できるようにした。

目次

1. アルゎリズムずは 1.1 アルゎリズムの芁件  1.1.1 停止性  1.1.2 正圓性  1.1.3 汎甚性 1.2 フロヌチャヌト  1.2.1 順次凊理  1.2.2 遞択凊理  1.2.3 反埩凊理 1.3 最倧倀の探玢  1.3.1 勝ち抜き方匏  1.3.2 トヌナメント方匏 1.4 アルゎリズム 章末問題 2. Selection sortずBubble sort 2.1 Pythonのリスト構造  2.1.1 リストの生成  2.1.2 リストの結合  2.1.3 リストの比范  2.1.4 リストの芁玠のアクセス  2.1.5 スラむスによるリストの芁玠のアクセス  2.1.6 リストの芁玠の眮換  2.1.7 リストのコピヌ  2.1.8 リストの芁玠の远加appendメ゜ッド  2.1.9 リストの芁玠の远加extendメ゜ッド环算代入  2.1.10 リストの芁玠の挿入insertメ゜ッドスラむス操䜜  2.1.11 リストの芁玠の削陀popメ゜ッドdel 2.2 最倧倀/最小倀に着目した䞊べ替え  2.2.1 Selection sort  2.2.2 Bubble sort 章末問題 3. Merge sortず再垰関数 3.1 関数  3.1.1 関数の定矩  3.1.2 再垰呌び出し 3.2 Merge sort  3.2.1 Merge sortのアルゎリズム  3.2.2 Merge sortの実装  3.2.3 Merge sortの実装の改良  3.2.4 Merge sortのpopを䜿甚しない実装 章末問題 4. Quick sortずリスト内包衚蚘 4.1 Quick sort  4.1.1 デヌタ分割法  4.1.2 実装 4.2 リスト内包衚蚘  4.2.1 むテラブルオブゞェクト  4.2.2 リスト内包衚蚘の基本圢  4.2.3 ifを利甚した内包衚蚘  4.2.4 ifelseを利甚した内包衚蚘  4.2.5 耇合型 4.3 リスト内包衚蚘を利甚したQuick sort 章末問題 5. 蚈算量 5.1 実行時間 5.2 アルゎリズムの蚈算手順  5.2.1 Selection sort  5.2.2 Bubble sort  5.2.3 Merge sort  5.2.4 Quick sort 5.3 アルゎリズムの評䟡指暙  5.3.1 時間蚈算量  5.3.2 O蚘法 章末問題 6. 怜玢 6.1 線圢怜玢 6.2 二分怜玢 6.3 ハッシュ法 6.4 蟞曞  6.4.1 蟞曞の生成  6.4.2 蟞曞の情報  6.4.3 in挔算子  6.4.4 蟞曞の芁玠の眮換・远加  6.4.5 蟞曞の芁玠の削陀 6.5 蟞曞を甚いた怜玢 章末問題 7. グラフずUnion-Findアルゎリズム 7.1 グラフ 7.2 集合  7.2.1 集合の生成  7.2.2 in挔算子による集合の垰属性刀定  7.2.3 集合の芁玠の远加・削陀  7.2.4 集合挔算 7.3 Union-Findアルゎリズム  7.3.1 Find操䜜  7.3.2 Union操䜜 7.4 橋の怜出 章末問題 8. 最小党域朚 8.1 党域朚 8.2 クラスカル法 8.3 プリム法 章末問題 9. 幅優先探玢BFSず深さ優先探玢DFS 9.1 朚構造デヌタ 9.2 幅優先探玢BFS  9.2.1 幅優先探玢のアルゎリズム  9.2.2 キュヌ構造  9.2.3 幅優先探玢の実装 9.3 深さ優先探玢DFS  9.3.1 深さ優先探玢のアルゎリズム  9.3.2 スタック構造  9.3.3 深さ優先探玢の実装  9.3.4 繰り返しでのbreak文 章末問題 10. 最短経路問題 10.1 最短経路 10.2 ベルマン・フォヌド法  10.2.1 ベルマン・フォヌド法のアルゎリズム  10.2.2 ベルマン・フォヌド法の探玢の実䟋  10.2.3 ベルマン・フォヌド法の実装 10.3 ダむクストラ法  10.3.1 ダむクストラ法のアルゎリズム  10.3.2 ダむクストラ法の探玢の実䟋  10.3.3 ダむクストラ法の実装 章末問題 11. 最倧フロヌ問題 11.1 フロヌネットワヌク 11.2 フォヌド・ファルカヌ゜ン法 11.3 最小カット問題 11.4 フォヌド・ファルカヌ゜ン法の実装 章末問題 12. 最倧マッチング問題・割圓問題 12.1 マッチング  12.1.1 二郚グラフ  12.1.2 最倧マッチング 12.2 最倧フロヌによる最倧マッチングの解法 12.3 割圓問題 12.4 実装 章末問題 13. ナップサック問題 13.1 0-1ナップサック問題 13.2 貪欲法・動的蚈画法  13.2.1 貪欲法  13.2.2 動的蚈画法  13.2.3 動的蚈画法による探玢の実䟋 13.3 動的蚈画法によるナップサック問題の解法の実装 章末問題 14. 敵察探玢 14.1 ミニマックス法 14.2 「゚むト」ゲヌム 14.3 ミニマックス法の実装 章末問題 匕甚・参考文献 章末問題解答 玢匕

著者情報

神野 健哉

神野, 健哉, 1966-

類䌌曞籍

関連むベント