Ｐｙｔｈｏｎによる問題解決のためのアルゴリズム設計技法

プログラミングとコンピュータサイエンスの最も重要で難しい分野を非常に読みやすい形で解説。アルゴリズムの理論とプログラミングの実践の両方をカバーし、理論が実際のＰｙｔｈｏｎプログラムにどのように反映されているかを説明。Ｐｙｔｈｏｎに組み込まれている有名なアルゴリズムとデータ構造について説明している。

本書（原題：Python Algorithms: Mastering Basic Algorithms in the Python Language）はアルゴリズムの分析と設計方法について、Pythonを使って説明します。古典的なアルゴリズムに焦点を絞って解説していますが、基本的なアルゴリズムによる問題解決の方法もしっかり理解できます。

本書はプログラミングとコンピュータサイエンスの最も重要で難しい分野を非常に読みやすい形で解説しています。アルゴリズムの理論とプログラミングの実践の両方をカバーし、理論が実際のPythonプログラムにどのように反映されているかを説明します。また、Pythonに組み込まれている有名なアルゴリズムとデータ構造について説明し、実装と評価について学ぶことができます。

本書で学べること

新しい問題を効率的なアルゴリズムで解ける問題に変換する方法。もしくは、効率的に解けない問題であると示す方法
数学と基本的な実験やベンチマークを使ってアルゴリズムとPythonのプログラムを分析する方法
古典的なアルゴリズムとデータ構造を深く理解し、Pythonでこれらを効率的に実装する方法
新しい問題を解くために新しいアルゴリズムを設計し、実績のある設計原理・設計技法を使って実装する方法
Pythonのハイパフォーマンスコンピューティングを実現する豊富なツールを使って実装を高速化する方法

※お届け日が変更になりました
10月30日→11月16日

目次

第1章　どんな本なのか？
1-1　本書の内容（つまり、何に関する本なのか？）
1-2　本書を読む理由（なぜ、あなたはここにたどり着いたのか？）
1-3　本書を読むにあたって（前提条件）
Column　必要なものを手に入れよう
1-4　本書の構成
1-5　まとめ
1-6　興味のある方へ
1-7　演習問題
1-8　参考文献

第2章　アルゴリズム解析の基礎
2-1　計算機における重要な考え
2-2　漸近記法
ブラックボックス　list
ギリシャ語はちんぷんかんぷん！
交通ルール
漸近法の試し乗り
3 つの大事なケース
実験に基づいたアルゴリズムの評価
ヒント1　できるかぎり、心配しない
ヒント2　時間測定にはtimeit を使おう
ヒント3　ボトルネックを見つけるために、プロファイラを使おう
ヒント4　結果を可視化しよう
ヒント5　 時間の比較によって結論を導き出すときは要注意
ヒント6　 実験によって漸近性について結論を出すときは要注意
2-3　グラフと木構造の実装
ブラックボックス　dictとset
隣接リストなど
隣接行列
Column　特殊な目的のNumPy配列
木構造の実装
Column　Bunchパターン
多様な表現
Column　グラフライブラリ
2-4　ブラックボックスにご注意を
隠れた二乗項
浮動小数点を使うときの問題
Column　数学のちょっとした復習
2-5　まとめ
2-6　さらに興味のある方へ
2-7　演習問題
2-8　参考文献

第3章　数え上げ入門
3-1　総和をひとかじり
ギリシャ語をまた少し
総和を使ってみる
3-2　トーナメントに関する2 つの物語
握手問題
ウサギとカメ
Column　なぜ二進数が使えるのか
ほか

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。