Pythonで学ぶアルゴリズムの教科書 一生モノの知識と技術を身につける
インプレス
- 廣瀬 豪(著者)
エンジニアの基礎体力を身につける
本書はPythonを用い、ITエンジニアが身につけておくべき王道のアルゴリズムを手を動かしながら学べる入門書です。
教育機関で16年教鞭をとり、公式アプリ2000万DL超の開発実績を持つ廣瀬豪氏が、教育者・プログラマーとしての経験を生かし、データ構造とアルゴリズムの学習が「一生モノの財産になる」という視点で解説します。スタック、キュー、リスト、木、グラフなどデータ構造の基本から、サーチ、ソート、ハッシュといった王道アルゴリズムを厳選しつつ、ユークリッドの互除法、文字列探索、最短経路問題、フラクタル図形の描画、マンデルブロー集合などワンランク上の知識・技術まで網羅します。
サンプルプログラムは手入力しやすい短めのコードを108個用意し、すべての行に1行ずつコメントを付けて読解しやすいように工夫しています。また、ゲームクリエイターという肩書を持つ著者ならではの教材として、「アルゴリズムの見える化」という類書にはない楽しい要素を盛り込んでいる点もポイントです。
資格試験、就職試験に挑む方、大学や専門学校で情報処理を学ぶ方など、プログラミングの力を伸ばしたいすべての方におすすめです。
発売日:2021-03-19
ページ数:321ページ
目次
表紙
はじめに
動作環境について&サンプルプログラムについて
目次
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の記述ルール
練習問題の解答
索引
おわりに
著者プロフィール&スタッフ
奥付
著者プロフィール
-
廣瀬 豪(著者)
廣瀬 豪(ひろせ つよし)
早稲田大学理工学部卒。ワールドワイドソフトウェア有限会社取締役。ナムコでプランナー、任天堂とコナミの合弁会社でプログラマーとディレクターを務めた後に独立。ガラケー、スマートフォン、家庭用ゲーム機向けに100タイトル以上の公式アプリを開発し、総ダウンロード数は2000万DLを超える。会社経営のかたわら、教育機関でプログラミングやゲーム開発を指導したり、本の執筆を行っている。主な著書に『いちばんやさしい Java 入門教室』『Pythonゲーム開発入門講座』『Pythonゲーム開発入門講座 実践編』がある。
絶賛!発売中!
-
- 事例に学ぶ デザイナーのための生成AI活用ガイド(仮)
- 予約 2699円
-
- 川合俊輔(著者)、 岡田祐介(インクルーシブデザインスタジオ CULUMU)(著者)
- グラフィックス・デザイン
-
- 予約受付中
-
- SNS時代の顧客コミュニケーション成功術
- 予約 2739円
-
- 田中 千晶(著者)
- ソーシャルメディア
-
- 予約受付中
-
- ChatGPTで身につけるExcel VBA
- 予約 2629円
-
- 高橋 宣成(著者)
- 表計算・ワープロソフト
-
- 予約受付中
- 運営会社
- FAQ
- お問い合わせ
- 利用規約
- オンライン販売について
- 特定商取引法に関する記載
- ゲームソフトの利用に関するガイドライン|
- 個人情報について
- PURCHASE GUIDE (ENGLISH)|
Copyright © Mynavi Publishing Corporation