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

著者名：増井敏克【著】

翔泳社（2020/01発売）

• ISBN：9784798163239

内容説明

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

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

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

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

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

※本電子書籍は同名出版物を底本として作成しました。記載内容は印刷出版当時のものです。
※印刷出版再現のため電子書籍としては不要な情報を含んでいる場合があります。
※印刷出版とは異なる表記・表現の場合があります。予めご了承ください。
※プレビューにてお手持ちの電子端末での表示状態をご確認の上、商品をお買い求めください。

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[翔]

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

2020/05/03

[えんど]

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

[の]

基礎を実装で学ぶ。

2021/04/02

[cava]

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

2020/03/25

[k inoue]

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

2021/06/28