「データ構造と基本アルゴリズム」のサポートページ

クリックすると 拡大します． (size:28kB)

• 本書の特色
  
  
• 本書の対象
  
  
• 目次
  
  
• 正誤表（現在）
  
  
• 著者プロフィール
  
  
• 共立出版
  
  2002.2.15 初版第２刷発行
  
  2000.1.25 初版第１刷発行
  
  
• ISBN 4-320-02953-4
  
  
• ￥3,800-
  

本書に対するご意見等は watanabe@infonets.hiroshima-u.ac.jpへメールをお送り下さい．

[ホームページへ]

もどる

本書の特色：

（概要）
アルゴリズムの設計と解析に必要な基礎的事項を平易にしかも厳密性を保ちながら解説した，半期（１５週）の講義用テキスト

（本書のねらい）
コンピュータに処理させたいことを総称して“問題”と呼ぼう．“問題” の処理手順をアルゴリズムという．アルゴリズムの設計と解析は，

	(i)	“問題”の定式化；
	(ii)	アルゴリズムの決定；
	(iii)	プログラム作成；
	(iv)	プログラム実行（種々の修正を含む）；
	(v)	結果の吟味（必要ならば（i）〜（iv）に戻って再検討），

というコンピュータによる“問題”処理の流れにおける（ii）に該当し， 人間の知恵と工夫を必要とする， “問題”処理の中心部分である．本書はその基礎的必須事項を丁寧に解説．

（内容と記述方針）

	(1)	基本データ構造とそのプログラムとしての実現方法，基本アルゴリズム，計算複雑度解析の基礎を解説
	(2)	本書の内容に不案内な方への導入として，実例に基づいてプログラムとは何か，をわかり易く説明
	(3)	コンピュータの動作概要と内部でのプログラムの実行過程を概説
	(4)	コンピュータ内部でのデータ（特に数値データ）の扱い方を詳しく解説
	(5)	基礎的事項は，例題を用いながら平易に説明
	(6)	説明には図を多く用い，繰返しをいとわず詳細に記述
	(7)	具体例からの一般化や理論的に厳密な証明も記述
	(8)	C言語についてプログラム作成に必要な最小限の解説，および実際のプログラムとその実行例を掲載
	(9)	内容の理解を助ける演習問題を多数用意
	(10)	必要な数学的基礎事項を付録に掲載
	(11)	１５週用の授業計画案を提示

もどる

本書の対象：

• 大学学部１〜３年生，工業高等専門学校４，５年生等の情報，システム， 電子，電気関連学科の学生
• 情報関係，特にコンピュータでの問題処理やプログラム作成， に興味を持つ方（アルゴリズムやプログラミングの予備知識はなくてもよい）

もどる

目次：

まえがき

第１章 アルゴリズム設計の概要・・・・・・・・・・1

第２章 コンピュータとプログラム・・・・・・・・・27

第３章 基本データ構造・・・・・・・・・・・・・・63

第４章 ヒープ・・・・・・・・・・・・・・・・・・109

第５章 整列・・・・・・・・・・・・・・・・・・・127

第６章 探索・・・・・・・・・・・・・・・・・・・153

第７章 グラフの基本アルゴリズム・・・・・・・・・185

参考文献 ・・・・・・・・・・・・・・・・・・・213
付録A 図2.26のプログラムのコンパイル結果 ・・・217
付録B 赤黒木を実現するプログラム ・・・・・・・221
付録C 数学的基礎 ・・・・・・・・・・・・・・・229
付録D 演習問題の解答 ・・・・・・・・・・・・・251
索引 ・・・・・・・・・・・・・・・・・・・・・281
（最終ページ：286ページ）

もどる