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

Ｐｙｔｈｏｎ　Ａｌｇｏｒｉｔｈｍｓ

技術評論社
マグナス・リー・ヘットランド　辻真吾　塩井宏亮　

• 価格: 3,828円（本体3,480円＋税）
• 発行年月: 2020年11月
• 判型: Ｂ５
• ISBN: 9784297116866

内容情報

[BOOKデータベースより]

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

第１章　どんな本なのか？
第２章　アルゴリズム解析の基礎
第３章　数え上げ入門
第４章　帰納と再帰と還元
第５章　巡回：アルゴリズムのマスターキー
第６章　分割・統合・統治
第７章　貪欲が善って、ほんとうですか？それなら証明してください
第８章　もつれた依存関係とメモ化
第９章　Ａ地点からＢ地点へＥｄｓｇｅｒ　Ｄｉｊｋｓｔｒａとその仲間たちとともに
第１０章　マッチング・カット・フロー
第１１章　困難な問題と適度ないい加減さ

[日販商品データベースより]

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

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

本書で学べること

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