アルゴリズム ビジュアル大事典-図解でよくわかるアルゴリズムとデータ構造 [単行本]

アルゴリズム ビジュアル大事典-図解でよくわかるアルゴリズムとデータ構造 の 商品概要

• 要旨（「BOOK」データベースより）

  プログラマにとって重要なのはアルゴリズムを正確に組み立て、問題を理解・解決できる能力です。「アルゴリズムとデータ構造」の計算の形・流れ、結果のデータを分かりやすくビジュアル化。各アルゴリズムの「アニメーション」を用意、スマートフォンのカメラでアクセス可能なＱＲコードを掲載。疑似コードによるプログラミングの手引き付き。

• 目次

  本事典の読み方
  アルゴリズム・アイコンのリスト
  
  Part 1　準備編
  
  1章　プログラミングの基本要素
  1-1　変数と代入演算
  1-2　基本演算
  1-3　制御構造
  1-4　関数
  
  2章　プログラミングの応用要素
  2-1　命名規則
  2-2　区間の表し方
  2-3　再帰
  2-4　クラス
  2-5　ポインタ
  
  3章　アルゴリズム設計の準備
  3-1　O記法
  3-2　問題の制約
  
  Part 2　空間構造
  4章　空間構造概要
  4-1　空間構造：概要
  4-2　配列
  4-3　グラフ
  4-4　木
  
  5章　配列
  5-1　シングルノード
  5-2　1次元配列
  5-3　2次元配列
  
  6章　木
  6-1　二分木
  6-2　おおよそ完全二分木
  6-3　完全二分木
  6-4　森
  
  7章　グラフ
  7-1　無向グラフ
  7-2　有向グラフ
  
  8章　点群
  8-1 2次元点群
  
  9章　動的構造
  9-1　連結リスト
  9-2　二分木
  
  Part 3 アルゴリズムとデータ構造
  10章　入門
  10-1　スワップ
  10-2　最大値 ( マックス)
  10-3　スワップによるソート
  
  11章　配列に対する基本クエリ
  11-1　合計（サム）
  11-2　最小要素の値（ミニマム）
  11-3　最小要素の位置（ミニマムインデックス）
  
  12章　探索
  12-1　線形探索
  12-2　二分探索
  
  13章　配列要素の並び替え
  13-1　リバース
  13-2　挿入
  13-3　マージ
  13-4　パーティション
  
  14章　遅いソート
  14-1　バブルソート
  14-2　選択ソート
  14-3　挿入ソート
  
  15章　整数に関するアルゴリズム
  15-1　エラトステネスの篩
  15-2　ユークリッドの互除法
  
  16章　基本データ構造1
  16-1　スタック
  16-2　キュー
  
  17章　配列に対する計算
  17-1　累積和
  17-2　1次元累積和
  17-3　2次元累積和
  
  18章　ヒープ
  18-1　アップヒープ
  18-2　ダウンヒープ
  18-3　ビルドヒープ
  18-4　優先度付きキュー
  
  19章　二分木
  19-1　先行順巡回
  19-2　後行順巡回
  19-3　中間順巡回
  19-4　レベル順巡回
  ・基本データ構造：比較表
  
  20章　ソート
  20-1　マージソート
  20-2　クイックソート
  20-3　ヒープソート
  20-4　計数ソート
  20-5　シェルソート
  ・ソートアルゴリズム：比較表
  
  
  21章　基本データ構造2
  21-1　双方向連結リスト
  21-2　ハッシュ表
  
  22章　幅優先探索
  22-1　幅優先探索
  22-2　BFSよる距離の計算
  22-3　Kahnのアルゴリズム
  
  23章　深さ優先探索
  23-1　深さ優先探索
  23-2　DFSによる連結成分分解
  23-3　DFSによる閉路検知
  23-4　Tarjanのアルゴリズム
  
  24章　Union-Find 木
  24-1　ランクによる合併
  24-2　経路圧縮
  24-3　Union-Find木
  
  25章　最小全域木を求めるアルゴリズム
  25-1　プリムのアルゴリズム
  25-2　クラスカルのアルゴリズム
  
  26章　最短経路を求めるアルゴリズム
  26-1　ダイクストラのアルゴリズム
  26-2　ダイクストラのアルゴリズム（優先度付きキュー）
  26-3　ベルマンフォードのアルゴリズム
  26-4　ワーシャルフロイドのアルゴリズム
  ・最短経路のアルゴリズム：比較表
  
  27章　計算幾何学
  27-1　ギフトラッピング
  27-2　グラハムスキャン
  27-3　アンドリューのアルゴリズム
  
  28章　セグメント木
  28-1　セグメント木:RMQ
  28-2　セグメント木:RSQ
  
  29章　探索木
  29-1　二分探索木
  29-2　回転
  29-3　トリープ
  ・辞書のデータ構造：比較表

• 出版社からのコメント

  アルゴリズム＆データ構造をアニメーションで分かりやすく解説！

• 内容紹介

  アルゴリズムはITの分野でも重要なテーマの１つであり、一般教養としても学び身に付ける価値があります。本書はよく知られている「アルゴリズムとデータ構造」の計算の形・計算の流れ・計算結果のデータを分かりやすく視覚化しました。
  
  各アルゴリズムに掲載している『QRコード』からスマートフォンやタブレット端末のカメラでアクセスすれば、直観的で分かりやすく・楽しく学習することができるアルゴリズム・アニメーション（動画）を見ることができます。
  
  また本書では疑似コード（プログラミング言語の種類に依存しない模範コード）によるプログラミングの手引きも用意し解説しています。
  
  アルゴリズムは人の脳で考え実行できますが、コンピュータプログラミングによって自動化することが可能です。アルゴリズムを正確に組み立て問題を理解・解決することができる能力、限られたコンピュータ資源を効率よく使い、データの構造を工夫していくことがプログラマにとって大切になってきます。
  
  本書でアルゴリズムとデータ構造を理解し、プログラミング可能な実力を養おう。

• 著者紹介（「BOOK著者紹介情報」より）（本データはこの書籍が刊行された当時に掲載されていたものです）

  渡部 有隆(ワタノベ ユタカ)
  １９７９年生まれ。博士（コンピュータ理工学）。会津大学コンピュータ理工学部情報システム学部門上級准教授。専門はビジュアルプログラミング言語。ＡｉＺＵ　ＯＮＬＩＮＥ　ＪＵＤＧＥ開発者
  
  ミレンコフ,ニコライ(ミレンコフ,ニコライ／Mirenkov,Nikolay)
  Ｉｎｓｔｉｔｕｔｅ　ｏｆ　Ｅｌｅｃｔｒｉｃａｌ　Ｅｎｇｉｎｅｅｒｓ　Ｎｏｖｏｓｉｂｉｒｓｋ卒。専門は手法の可視化と分散コンピューティング。会津大学教授（１９９３‐２０１３）、会津大学副学長（２００７‐２００９）。会津大学特別栄誉教授（２００９‐２０１３）

• 著者について

  渡部有隆 (ワタノベ　ユタカ)
  渡部有隆（わたのべ ゆたか）：コンピュータ理工学博士。会津大学コンピュータ理工学部情報システム学部門 上級准教授。専門はビジュアルプログラミング言語。AIZU ONLINE JUDGE 開発者。
  
  ニコライ・ミレンコフ (ニコライミレンコフ)
  ニコライ・ミレンコフ（Mirenkov Nikolay）：Institute of Electrical Engineers Novosibirsk 卒。専門は手法の可視化と分散コンピューティング。会津大学 教授（1993-2013）、会津大学 副学長（2007-2009）。会津大学特別栄誉教授（2009-2013）

アルゴリズム ビジュアル大事典-図解でよくわかるアルゴリズムとデータ構造 の商品スペック