Python ではじめるアルゴリズム入門 伝統的なアルゴリズムで学ぶ定石と計算量

時代が変わっても 変わらないアルゴリズムから考え方を学ぼう 本書は、初心者にも扱いやすいプログラミング言語「 Python 」を使用して、 アルゴリズムの基礎・考え方を学ぶ入門書です。特に Python がはじめてという方の ために、第 1 章では Python の基本とデータ構造について解説しています。 本書では、プログラミング入門者が最低限知っておきたいアルゴリズムの 基礎と考え方に加えて、アルゴリズムの定石とその計算量について、具体的 なサンプルコードと動作イメージを交えて丁寧に解説していきます。 【こんな方におすすめ】 ・アルゴリズムをゼロから学びたい ・ Python でプログラミングを学んでいるけれど何から手をつけていいのかわからない ・過去にアルゴリズムを学ぼうと思ったけれど Python の資料が少なかった ・基本情報技術者試験で Python が取り入れられるので勉強したい 【本書の特徴】 ・ Python の基本とアルゴリズムの基礎を一冊で学べる ・具体的なサンプルコードと動作イメージ (フローチャート) を交えて解説 ・自分で書いて実行して動作を試しながら学習できる ・アルゴリズムの使い方や考え方だけでなく、アルゴリズムの計算量について の理解も深まる 【扱うアルゴリズム】 FizzBuzz ｜フィボナッチ数列｜線形探索｜二分探索｜幅優先探索｜ 深さ優先探索｜番兵｜ 8 クイーン問題｜ n-クイーン問題｜ハノイの塔｜ ミニマックス法｜選択ソート｜挿入ソート｜バブルソート｜ヒープソート｜ マージソート｜クイックソート｜最短経路問題｜ベルマン・フォード法｜ ダイクストラ法｜ A*アルゴリズム｜文字列探索の力任せ法｜ Boyer-Moore 法｜ 逆ポーランド記法｜ユークリッドの互除法 【章構成】 ■第 1 章 Python の基本とデータ構造を知る ■第 2 章 基本的なプログラムを作ってみる ■第 3 章 計算量について学ぶ ■第 4 章 いろいろな探索方法を学ぶ ■第 5 章 データの並べ替えにかかる時間を比べる ■第 6 章 実務に役立つアルゴリズムを知る ■ Appendix Python のインストール