データ構造と基本アルゴリズム

共立出版
渡邉敏正　

• 価格: 4,180円（本体3,800円＋税）
• 発行年月: 2000年01月
• 判型: Ｂ５
• ISBN: 9784320029538

内容情報

[BOOKデータベースより]

本書はアルゴリズムの設計と解析に必要な基礎的事項を平易に、しかも厳密性を保ちながら解説するものである。

第１章　アルゴリズム設計の概要
第２章　コンピュータとプログラム
第３章　基本データ構造
第４章　ヒープ
第５章　整列
第６章　探索
第７章　グラフの基本アルゴリズム
付録Ａ　図２．２６のプログラムのコンパイル結果
付録Ｂ　赤黒木を実現するプログラム
付録Ｃ　数学的基礎
付録Ｄ　演習問題の解答

[日販商品データベースより]

本書は情報科学関係の大学や専門学校などの学生を対象にアルゴリズム設計の基礎と応用と題して企画した。通年の教科書として30週で一通り終了することを念頭におき，データ構造とアルゴリズムを柱に，プログラミング言語，計算複雑度などにまたがる内容を天下り的になることなく，”読めば理解できる形の説明をできるだけ用意しておく”という試みをし，解説をできるだけ詳しく，例題・演習問題を多く取り上げてできるだけ理解しやすいようにまとめた。
●1章では，実例に基づいてプログラムとは何かを分かりやすく説明することにより，アルゴリズム設計，プログラミングなど不案内な学生への導入とした。
●基礎的事項は例題を用いて平易な説明による導入を試み，そのため図を多く用い懇切丁寧に解説した。
●具体例からの一般化や理論的に厳密な証明などもできるだけ記述した。
●ワークステーションなどのコンピュータ上のC言語によるプログラム作成を前提にし，これに必要な最小限の解説を本文や付録に組み込むと共に実行例もできるだけ記述した。
●必要な数学的基礎事項は付録にまとめた。