Ｐｙｔｈｏｎではじめるアルゴリズム入門―伝統的なアルゴリズムで学ぶ定石と計算量

増井 敏克【著】

翔泳社（2020/01発売）

• サイズ A5判／ページ数 288p／高さ 22cm
• 商品コード 9784798163239
• NDC分類 007.64
• Cコード C3055

出版社内容情報

時代が変わっても

変わらないアルゴリズムから考え方を学ぼう



本書は、初心者にも扱いやすいプログラミング言語「Python」を使用して、

アルゴリズムの基礎・考え方を学ぶ入門書です。特にPythonがはじめてという方の

ために、第1章ではPythonの基本とデータ構造について解説しています。



本書では、プログラミング入門者が最低限知っておきたいアルゴリズムの

基礎と考え方に加えて、アルゴリズムの定石とその計算量について、具体的

なサンプルコードと動作イメージを交えて丁寧に解説していきます。



【こんな方におすすめ】

・アルゴリズムをゼロから学びたい

・Pythonでプログラミングを学んでいるけれど何から手をつけていいのかわからない

・過去にアルゴリズムを学ぼうと思ったけれどPythonの資料が少なかった

・基本情報技術者試験でPythonが取り入れられるので勉強したい



【本書の特徴】

・Pythonの基本とアルゴリズムの基礎を一冊で学べる

・具体的なサンプルコードと動作イメージ（フローチャート）を交えて解説

・自分で書いて実行して動作を試しながら学習できる

・アルゴリズムの使い方や考え方だけでなく、アルゴリズムの計算量について

の理解も深まる



【扱うアルゴリズム】

FizzBuzz｜フィボナッチ数列｜線形探索｜二分探索｜幅優先探索｜

深さ優先探索｜番兵｜8クイーン問題｜n-クイーン問題｜ハノイの塔｜

ミニマックス法｜選択ソート｜挿入ソート｜バブルソート｜ヒープソート｜

マージソート｜クイックソート｜最短経路問題｜ベルマン・フォード法｜

ダイクストラ法｜A*アルゴリズム｜文字列探索の力任せ法｜Boyer-Moore法｜

逆ポーランド記法｜ユークリッドの互除法



【章構成】

■第1章　Pythonの基本とデータ構造を知る

■第2章　基本的なプログラムを作ってみる

■第3章　計算量について学ぶ

■第4章　いろいろな探索方法を学ぶ

■第5章　データの並べ替えにかかる時間を比べる

■第6章　実務に役立つアルゴリズムを知る

■Appendix　Pythonのインストール

内容説明

Ｐｙｔｈｏｎの基本とアルゴリズムの基礎を１冊で学べる。具体的なサンプルコードと動作イメージ（フローチャート）を交えて解説。自分で書いて実行して動作を試しながら学習できる。アルゴリズムの使い方や考え方だけでなく、アルゴリズムの計算量についての理解も深まる。

目次

第１章　Ｐｙｔｈｏｎの基本とデータ構造を知る
第２章　基本的なプログラムを作ってみる
第３章　計算量について学ぶ
第４章　いろいろな探索方法を学ぶ
第５章　データの並べ替えにかかる時間を比べる
第６章　実務に役立つアルゴリズムを知る
付録

著者等紹介

増井敏克［マスイトシカツ］
増井技術士事務所代表。技術士（情報工学部門）。１９７９年奈良県生まれ。大阪府立大学大学院修了。システムアーキテクト、テクニカルエンジニア（ネットワーク、情報セキュリティ）、その他情報処理技術者試験にも多数合格。また、ビジネス数学検定１級に合格し、公益財団法人日本数学検定協会認定トレーナーとしても活動。「ビジネス」×「数学」×「ＩＴ」を組み合わせ、コンピュータを「正しく」「効率よく」使うためのスキルアップ支援や、各種ソフトウェアの開発を行なっている（本データはこの書籍が刊行された当時に掲載されていたものです）
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。

感想・レビュー

※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。

[翔]

競技プログラミングを始めて、アルゴリズムを知らないと戦えないため購入。 勉強を兼ねてPythonで参加しているため、すごくマッチしていた。 問題はアルゴリズム自体を理解するための労力が普段の仕事以上なのと、一周したけど理解しきれたと思えない現状だけど、それは自分の問題なので何度か読み直す必要があるかなーと。 当てはまりそうなものを見つけたら適宜読み直すのもいいかもしれない。

2020/05/03

[えんど]

atcoder用に。簡単なアルゴリズムでも実装思いつかなかったりなかなか面白かった。普通に実装する分にはライブラリあるからほとんど使う必要のないもの多いけど頭の体操にはよかった

[の]

基礎を実装で学ぶ。

2021/04/02

[cava]

大体2週間くらいでやりました。 かかった時間はコーディングと内容の読み流しだけで20時間はかからないくらいだと思います。しかし、アルゴリズムに関してはほんの触り程度の記述で全然理解には繋がらず、実装を体感してみよう！くらいのノリ。初学者以外は買わなくてもいいかなと思います。

2020/03/25

[k inoue]

昔学んだアルゴリズム関係がすっかり錆びついているため学び直しの為に図書館で借りました。Pythonの基本的な構文から始まり計算量の考え方や探索方法、色々な並べ替えの方法を具体的に示したあと実務で利用できるアルゴリズムの紹介がありました。解説が分かりやすくコードも見やすかったです。本書を足がかりにアルゴリズムをもう少し掘ってみようと思いました。

2021/06/28