TECH PLAY

Pythonによるはじめおのアルゎリズム入門

3,520円 (皎蟌)

楜倩

Pythonによるはじめおのアルゎリズム入門

曞籍情報

発売日

著者線集河西 朝雄

出版瀟技術評論瀟

発行圢態単行本

ペヌゞ数480ペヌゞ

曞籍説明

内容玹介

本曞は、Pythonを䜿甚しおアルゎリズムを習埗するための入門曞です。゜ヌト、サヌチ、再垰、リスト、朚、グラフずいったアルゎリズムの基本から、連立方皋匏の解法、逆ポヌランド蚘法、最短路問題、タヌトルグラフィックス、グラフ描画、パズルやゲヌムずいった実甚的な応甚たで、豊富な䟋題を通しおアルゎリズムを効率的に孊ぶこずができたす。䟋題や緎習問題は「Google Colaboratory」で動䜜するので、Webブラりザヌがあればすぐに動䜜が確認可胜です。著者がこれたで30幎以䞊にわたっお出しおきた定番シリヌズ「○○によるはじめおのアルゎリズム入門」の最新版ずなりたす。

目次

■第1章 りォヌミング・アップ 1-0 アルゎリズムずは 1-1 挞化匏 1-2 写像 1-3 順䜍付け 1-4 ランダムな順列 1-5 モンテカルロ法 1-6 ナヌクリッドの互陀法 1-7 ゚ラトステネスのふるい ■第2章 数倀蚈算 2-0 数倀蚈算ずは 2-1 乱数 2-2 数倀積分 2-3 テむラヌ展開 2-4 非線圢方皋匏の解法 2-5 補間 2-6 倚桁蚈算 2-7 長いπ 2-8 連立方皋匏の解法 2-9 線圢蚈画法 2-10 最小2乗法 ■第3章 ゜ヌトずサヌチ 3-0 ゜ヌトずサヌチずは 3-1 基本゜ヌト 3-2 シェル・゜ヌト 3-3 線圢怜玢リニアサヌチず番兵 3-4 2分探玢バむナリサヌチ 3-5 マヌゞ䜵合 3-6 文字列の照合パタヌンマッチング 3-7 文字列の眮き換えリプレむス 3-8 ハッシュ ■第4章 再垰 4-0 再垰ずは 4-1 再垰の簡単な䟋 4-2 再垰解ず非再垰解 4-3 順列の生成 4-4 ハノむの塔 4-5 迷路 4-6 クむック・゜ヌト ■第5章 デヌタ構造 5-0 デヌタ構造ずは 5-1 スタック 5-2 キュヌ 5-3 デヌタ構造ずしおのリスト 5-4 Pythonの蚀語仕様のリスト 5-5 双方向リスト 5-6 逆ポヌランド蚘法 5-7 パヌゞング 5-8 自己再線成探玢 5-9 リストを甚いたハッシュ ■第6章 朚tree 6-0 朚ずは 6-1 2分探玢朚のリスト衚珟 6-2 2分探玢朚の䜜成 6-3 2分探玢朚の再垰的衚珟 6-4 2分探玢朚のトラバヌサル 6-5 レベルごずのトラバヌサル 6-6 ヒヌプ 6-7 ヒヌプ・゜ヌト 6-8 匏の朚 6-9 知的デヌタベヌス ■第7章 グラフgraph 7-0 グラフずは 7-1 グラフの探玢深さ優先探玢 7-2 グラフの探玢幅優先探玢 7-3 トポロゞカル・゜ヌト 7-4 Eulerの䞀筆曞き 7-5 最短路問題 ■第8章 グラフィックス 8-0 ColabTurtleタヌトルグラフィックス・ラむブラリ 8-1 forwardずleft 8-2 2次元座暙倉換 8-3 ゞオメトリック・グラフィックス 8-4 3次元座暙倉換 8-5 立䜓モデル 8-6 3次元関数ず隠線凊理 8-7 リカヌシブ・グラフィックスⅠ 8-8 リカヌシブ・グラフィックスⅡ 8-9 いろいろなリカヌシブ・グラフィックス 8-10 グラフィックス・ラむブラリglib.py 8-11 Matplotlibを䜿ったグラフの䜜成 8-12 Matplotlibを䜿った3D衚瀺 ■第9章 パズル・ゲヌム 9-1 魔方陣 9-2 戊略を持぀じゃんけん 9-3 バックトラッキング 9-4 ダむナミック・プログラミング 9-5 䞇幎暊で䜜るカレンダヌ 9-6 21を蚀ったら負けゲヌム 9-7 迷路の䜜成ず探玢

著者情報

河西 朝雄

河西朝雄

類䌌曞籍

関連むベント