Python ではじめるアルゴリズム入門 伝統的なアルゴリズムで学ぶ定石と計算量(パイソンデハジメルアルゴリズムニュウモン デントウテキナアルゴリズムデマナブジョウセキトケイサンリョウ)

時代が変わっても
変わらないアルゴリズムから考え方を学ぼう

本書は、初心者にも扱いやすいプログラミング言語「 Python 」を使用して、
アルゴリズムの基礎・考え方を学ぶ入門書です。特に Python がはじめてという方の
ために、第 1 章では Python の基本とデータ構造について解説しています。

本書では、プログラミング入門者が最低限知っておきたいアルゴリズムの
基礎と考え方に加えて、アルゴリズムの定石とその計算量について、具体的
なサンプルコードと動作イメージを交えて丁寧に解説していきます。

【こんな方におすすめ】
・アルゴリズムをゼロから学びたい
・ Python でプログラミングを学んでいるけれど何から手をつけていいのかわからない
・過去にアルゴリズムを学ぼうと思ったけれど Python の資料が少なかった
・基本情報技術者試験で Python が取り入れられるので勉強したい

【本書の特徴】
・ Python の基本とアルゴリズムの基礎を一冊で学べる
・具体的なサンプルコードと動作イメージ (フローチャート) を交えて解説
・自分で書いて実行して動作を試しながら学習できる
・アルゴリズムの使い方や考え方だけでなく、アルゴリズムの計算量について
の理解も深まる

【扱うアルゴリズム】
FizzBuzz ｜フィボナッチ数列｜線形探索｜二分探索｜幅優先探索｜
深さ優先探索｜番兵｜ 8 クイーン問題｜ n-クイーン問題｜ハノイの塔｜
ミニマックス法｜選択ソート｜挿入ソート｜バブルソート｜ヒープソート｜
マージソート｜クイックソート｜最短経路問題｜ベルマン・フォード法｜
ダイクストラ法｜ A*アルゴリズム｜文字列探索の力任せ法｜ Boyer-Moore 法｜
逆ポーランド記法｜ユークリッドの互除法

【章構成】
■第 1 章 Python の基本とデータ構造を知る
■第 2 章 基本的なプログラムを作ってみる
■第 3 章 計算量について学ぶ
■第 4 章 いろいろな探索方法を学ぶ
■第 5 章 データの並べ替えにかかる時間を比べる
■第 6 章 実務に役立つアルゴリズムを知る
■ Appendix Python のインストール

プログラミング言語の文法は覚えたのに、いざ問題を解こうとするとロジックの組み立て方が分からない。そうした壁にぶつかった人にとって、アルゴリズムの基本パターンを身につけることが次のステップになります。本書は増井敏克が Python を使い、探索・ソート・再帰・動的計画法といった古典的なアルゴリズムを、具体的なコード例とともに段階的に解説するものです。

想定読者は Python の基本文法 (変数、条件分岐、ループ、リスト操作) を習得済みの人で、計算量の考え方やデータ構造の選び方をこれから学びたいという段階に向いています。数学的な証明よりもコードで動かして理解することを優先した構成のため、理論を厳密に追いたい人にはコンピュータサイエンスの教科書を別に参照する必要があります。一方で、競技プログラミングに挑戦する前の準備や、業務コードでなんとなく書いていた処理の計算量を意識し始めるきっかけとして、実用的な足場になる一冊です。