Pythonで学ぶアルゴリズムの教科書 : 一生モノの知識と技術を身につける

• 資料種別: 図書
• ISBN: 978-4-295-01119-4
• タイトル: Pythonで学ぶアルゴリズムの教科書 : 一生モノの知識と技術を身につける
• タイトルよみ: パイソン デ マナブ アルゴリズム ノ キョウカショ : イッショウモノ ノ チシキ ト ギジュツ オ ミ ニ ツケル
• 著者・編者: 廣瀬豪 著
• 著者標目: 著者 ： 廣瀬, 豪, 1971- ヒロセ, ツヨシ, 1971- ( 001296855 )典拠
• 出版事項: 東京 : インプレス (出版)
• 出版年月日等: 2021.3
• 出版年（W3CDTF）: 2021
• 数量: 319p
• 大きさ: 21cm
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 表現種別: テキスト
• 機器種別: 機器不用
• キャリア種別: 冊子
• 件名標目: アルゴリズム アルゴリズム ( 00560337 )典拠; データ構造 データコウゾウ ( 01167757 )典拠; プログラミング (コンピュータ) プログラミング (コンピュータ) ( 00569223 )典拠
• NDC10版: 007.64 : 情報学．情報科学
• NDLC: M159
• 対象利用者: 一般
• 書誌注記: 索引あり
• 入手条件・定価: 2450円
• 所蔵機関: 国立国会図書館
• 請求記号: M159-M571
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 031323256; http://id.ndl.go.jp/bib/031323256
• 全国書誌番号: 23507749
• トーハンMARC番号: 34185058
• 目録規則: 日本目録規則2018年版
• 整理区分コード: 111

• 要約等: Pythonを用い、ITエンジニアが身につけたい王道アルゴリズムを手を動かしながら学べる入門書です。スタック、キュー、リスト、木、グラフなどのデータ構造から、サーチ、ソート、ハッシュといった王道アルゴリズムを厳選しつつ、ユークリッドの互除法、最短経路問題、フラクタル図形の描画などワンランク上の知識・...

目次

表紙
はじめに
動作環境について＆サンプルプログラムについて
目次
Chapter 1　プログラミングの基礎知識
Lesson 1-1　入力と出力
Lesson 1-2　変数
Lesson 1-3　条件分岐
Lesson 1-4　繰り返し
Lesson 1-5　関数
Lesson 1-6　配列
Chapter 1　練習問題
Extra Lesson 1-1　乱数を扱う
Chapter 2　プログラミングの力を養う
Lesson 2-1　平均値を求める
Lesson 2-2　1からnまで足し合わせる
Lesson 2-3　九九の式を出力する
Lesson 2-4　素数を求める
Lesson 2-5　nの階乗(n!)を求める
Chapter 2　練習問題
Extra Lesson 2-1　エラトステネスの篩
Extra Lesson 2-2　n進法を理解する
Chapter 3　データ構造を学ぶ
Lesson 3-1　スタック
Lesson 3-2　キュー
Lesson 3-3　リスト
Lesson 3-4　木
Lesson 3-5　グラフ
Chapter 3　練習問題
Extra Lesson 3-1　スタックとキューを扱うPythonのモジュール
Extra Lesson 3-2　データを保存する
Chapter 4　サーチ
Lesson 4-1　線形探索
Lesson 4-2　二分探索
Lesson 4-3　木探索
Lesson 4-4　計算量について知る
Chapter 4　練習問題
Extra Lesson 4-1　ランダウの記号
Extra Lesson 4-2　数当てゲーム
Extra Lesson 4-3　ビット演算を学ぶ
Chapter 5　ソート
Lesson 5-1　選択ソート
Lesson 5-2　バブルソート
Lesson 5-3　挿入ソート
Lesson 5-4　クイックソート
Lesson 5-5　マージソート
Lesson 5-6　ヒープソート
Chapter 5　練習問題
Extra Lesson 5-1　クイックソートの再帰の過程を出力する
Extra Lesson 5-2　再帰関数を用いたマージソート
Extra Lesson 5-3　Pythonのソート命令とheapqモジュールの使い方
Extra Lesson 5-4　ソートの計算量と計算時間
Chapter 6　ハッシュ
Lesson 6-1　ハッシュとは
Lesson 6-2　ハッシュ関数
Lesson 6-3　ハッシュテーブル
Lesson 6-4　衝突の回避
Chapter 6　練習問題
Extra Lesson 6-1　暗号学的ハッシュ関数
Chapter 7　さまざまなアルゴリズムを学ぶ
Lesson 7-1　ユークリッドの互除法
Lesson 7-2　文字列探索
Lesson 7-3　最短経路問題
Chapter 7　練習問題
Extra Lesson 7-1　アルゴリズムを理解するヒント（処理の過程の出力）
Chapter 8　アルゴリズムを見える化する
Lesson 8-1　n次関数の曲線を描く
Lesson 8-2　フラクタル図形を描く
Lesson 8-3　迷路を解く過程を描く
Chapter 8　練習問題
Extra Lesson 8-1　アルゴリズムを使い分ける
Extra Lesson 8-2　マンデルブロー集合を描こう
Appendix　付録
Appendix 1　Pythonのインストール方法
Appendix 2　テキストエディタと統合開発環境
Appendix 3　 Pythonの記述ルール
練習問題の解答
索引
おわりに
著者プロフィール＆スタッフ
奥付