情報メディアアルゴリズム入門・目次


　　第�T部　アルゴリズム入門

　第１章　アルゴリズムとプログラム　（２０ページ）

１・１　構造化プログラミング
１・２　プログラムを構造化する必要性
１・３　構造化プログラミング用のチャート
１・４　ＴＳチャートによる構造化プログラミング
１・５　プログラムとアルゴリズム
１・６　データ構造の概念

　第２章　Ｊａｖａによるプログラミング表現　（１２ページ）

２・１　ソートのアルゴリズム
２・２　Ｊａｖａによる実装

　第３章　スタック，キュー，リスト　（２６ページ）

３・１　データ構造
３・２　スタック
３・３　キュー
３・４　リスト
　
　第４章　再帰関数　（８ページ）

４・１　再帰関数とアルゴリズム
４・２　階　乗
４・３　マージソート

　第５章　２分探索木　（１６ページ）

５・１　問題設定
５・２　２分探索木アルゴリズム
５・３　実　装
５・４　計算量

　第６章　ヒープソート　（２０ページ）

６・１　問題設定
６・２　ヒープ
６・３　実　装


　　第�U部　情報メディアアルゴリズム

　第７章　画像処理のアルゴリズム　（１０ページ）

７・１　画像処理データの表現
７・２　画像のノイズ除去問題
７・３　Ｊａｖａによる実装

　第８章　ＣＧのためのアルゴリズム　（１２ページ）

８・１　３Ｄグラフィックスの基本手法
８・２　Ｊａｖａによる実装
　
　第９章　音声処理のアルゴリズム　（１４ページ）

９・１　音声データの表現
９・２　音声信号の周波数解析
９・３　音声処理の例−音声の高さが変化する問題
９・４　Ｊａｖａによる実装
　
　第１０章　データ通信のアルゴリズム　（１０ページ）　

１０・１　情報源と符号化
１０・２　ハフマン符号化
１０・３　符号木
１０・４　ハフマン符号化の実装
１０・５　データ構造
　
　付録Ａ　本書の理解のためのＪａｖａ入門　（１０ページ）

Ａ・１　Ｊａｖａ概要
Ａ・２　Ｃ言語プログラマーのためのＪａｖａ入門
Ａ・３　Ｊａｖａによるデータ構造の表現

　付録Ｂ　アルゴリズムの評価と問題の複雑さ　（５ページ）

Ｂ・１　計算機のモデル
Ｂ・２　計算機の限界
Ｂ・３　アルゴリズムと計算の量
Ｂ・４　問題の複雑さ