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

第1章　Pythonの基本とデータ構造を知る
　1.1　プログラミング言語の選択
　1.2　プログラミング言語Pythonの概要
　1.3　四則演算と優先順位
　1.4　変数と代入、リスト、タプル
　1.5　文字と文字列
　1.6　条件分岐と繰り返し
　1.7　リスト内包表記
　1.8　関数とクラス
　理解度Check！

第2章　基本的なプログラムを作ってみる
　2.1　フローチャートを描く
　2.2　FizzBuzzを実装する
　2.3　自動販売機でお釣りを計算する
　2.4　基数を変換する
　2.5　素数を判定する
　2.6　フィボナッチ数列を作る
　理解度Check！

第3章　計算量について学ぶ
　3.1　計算コストと実行時間、時間計算量
　3.2　データ構造による計算量の違い
　3.3　アルゴリズムの計算量と問題の計算量
　理解度Check！

第4章　いろいろな探索方法を学ぶ
　4.1　線形探索
　4.2　二分探索
　4.3　木構造での探索
　4.4　さまざまな例を実装する
　理解度Check！

第5章　データの並べ替えにかかる時間を比べる
　5.1　身近な場面でも使われる「並べ替え」とは？
　5.2　選択ソート
　5.3　挿入ソート
　5.4　バブルソート
　5.5　ヒープソート
　5.6　マージソート
　5.7　クイックソート
　5.8　処理速度を比較する
　理解度Check！

第6章　実務に役立つアルゴリズムを知る
　6.1　最短経路問題とは？
　6.2　ベルマン・フォード法
　6.3　ダイクストラ法
　6.4　A*アルゴリズム
　6.5　文字列探索の力任せ法
　6.6　Boyer-Moore法
　6.7　逆ポーランド記法
　6.8　ユークリッドの互除法
　理解度Check！

付録A　Pythonのインストール
　A.1　Pythonの処理系を知る
　A.2　AnacondaでPythonをインストールする
　A.3　複数のバージョンのPythonを切り替える
　A.4　パッケージのインストールと削除
　A.5　インストールがエラーになった場合

付録B　理解度Check！の解答

付属データはこちら

お問い合わせ

内容についてのお問い合わせは、正誤表、追加情報をご確認後に、お送りいただくようお願いいたします。

正誤表、追加情報に掲載されていない書籍内容へのお問い合わせや
その他書籍に関するお問い合わせは、書籍のお問い合わせフォームからお送りください。

利用許諾に関するお問い合わせ

本書の書影（表紙画像）をご利用になりたい場合は書影許諾申請フォームから申請をお願いいたします。
書影（表紙画像）以外のご利用については、こちらからお問い合わせください。