アルゴリズムを学ぼう
Amazon.co.jpで買う
正誤情報
詳細情報
アルゴリズムを学ぼう
川中真耶、 杵渕朋彦、 椎名俊輔 共著
定価:2,592円 (本体2,400円)
発売日:2012年5月31日
形態:B5変 (272ページ)
ISBN:978-4-04-886128-1
内容
年に一度開催されるプログラミングコンテストで優勝すべく、明日木大学技術育成部の部員、伯方涼子、日比野萌来、澤戸ういは日々アルゴリズムを勉強していた。彼女たちと、たのしくアルゴリズムを学んでみよう。
目次
●第1講 アルゴリズムと計算量
1.1 アルゴリズムをはじめよう!
1.2 アルゴリズムとは?
1.3 アルゴリズムを学ぶことの重要性
1.4 まずは肩慣らしの問題
1.5 計算量
1.6 計算量の表わし方
1.7 計算量の求め方
1.8 ようこそ! 技育部へ!

●第2講 データ構造——初級編
2.1 アルゴリズム温泉!
2.2 基礎的なデータ構造
2.3 配列(Array)とベクター(Vector)
2.4 連結リスト (Linked List)
2.5 スタック、キュー
2.6 木
2.7 連なる花火はアルゴリズムの味

●第3講 ソート
3.1 エアコン求めて三千里
3.2 並び替えのアルゴリズム
3.3 いろいろなソート
3.4 マージソート
3.5 クイックソート
3.6 ヒープソート
3.7 炎天下の延長戦……?

●第4講 グラフと探索
4.1 夏だ! 海だ! アルゴリズムだ!!
4.2 探索
4.3 グラフ
4.4 基本的な探索
4.5 A*探索
4.6 A*探索で迷路を解く
4.7 メモ付き探索
4.8 夏の夕方はバーベキュー!

●第5講 データ構造——上級編
5.1 ハロウィンの準備
5.2 ちょっと難しいデータ構造
5.3 平衡木
5.4 AVL木
5.5 赤黒木
5.6 ユニオンファインド
5.7 ハッシュテーブル
5.8 ベストドレッサーは誰?

●第6講 最短経路問題
6.1 クリスマスイブの暴走
6.2 最短経路問題
6.3 重み付きのグラフ
6.4 最短経路問題が使われるところ
6.5 グラフ上の最短経路のアルゴリズム
6.6 クリスマスプレゼント

●第7講 グラフの上級アルゴリズム
7.1 倉科莉紗の優雅なお正月
7.2 ちょっと難しいグラフのアルゴリズム
7.3 最小全域木
7.4 最大フロー問題
7.5 二部グラフの最大マッチング
7.6 お年玉争奪戦場外乱闘

●第8講 NP完全問題
8.1 ぼくの かんがえた さいきょうの チョコレート
8.2 NP完全と決定問題
8.3 PとNP
8.4 NP完全問題
8.5 代表的なNP完全問題
8.6 動的計画法と擬多項式時間アルゴリズム
8.7 近似解法
8.8 名状しがたいチョコレートのようなもの

●第9講 暗号(前編)
9.1 伯方涼子の実力
9.2 アルゴリズムを支える数学
9.3 暗号とは
9.4 単純な暗号(換字式暗号)
9.5 対称鍵暗号
9.6 DESとそのアルゴリズム
9.7 暗号の奥深さ

●第10講 暗号(後編
10.1 アルゴリズム部門、決戦!
10.2 暗号とは(復習)
10.3 公開鍵暗号
10.4 べき乗と離散対数
10.5 楕円曲線暗号
10.6 破られる可能性がある暗号
10.7 決着

●第11講 エピローグ
11.1 大会を終えて


戻る
©KADOKAWA CORPORATION 2015