アルゴリズムとデータ構造(未来へつなぐデジタルシリーズ〈10〉) [全集叢書]

アルゴリズムとデータ構造(未来へつなぐデジタルシリーズ〈10〉) の 商品概要

• 目次

  第1章　アルゴリズムとデータ構造の基本概念
  　　1.1　アルゴリズム
  　　1.2　アルゴリズムの正しさ
  　　1.3　アルゴリズムの評価
  　　1.4　データ構造
  
  第2章　基本的なデータ構造
  　　2.1　配列
  　　2.2　リンク配置
  　　2.3　連結リスト
  　　2.4　スタック
  　　2.5　キュー
  　　2.6　木構造
  
  第3章　集合の表現法とハッシュ法
  　　3.1　集合の単純な表現方法と集合に対する操作
  　　3.2　辞書とハッシュ法
  　　3.3　2つの集合に対する操作と集合の特殊な表現方法
  
  第4章　全順序集合とヒープ，2分探索木，AVL木
  　　4.1　全順序集合と適用される操作
  　　4.2　ヒープ
  　　4.3　2分探索木
  　　4.4　AVL木
  
  第5章　整列
  　　5.1　整列とは
  　　5.2　単純な整列アルゴリズム
  　　5.3　挿入ソートとその拡張
  　　5.4　ヒープソート
  　　5.5　クイックソート
  　　5.6　マージソート
  　　5.7　値の比較を用いない整列
  
  第6章　アルゴリズムの設計手法
  　　6.1　分割統治法
  　　6.2　グリーディ法
  　　6.3　動的計画法
  　　6.4　分枝限定法

• 内容紹介

  本書は著者の実際の講義での経験に基づいており，コンピュータサイエンスを学ぶ読者にとって，ポイントを押さえたていねいな解説を心がけている。本書の特徴として，アルゴリズムやデータ構造の本質を理解することを重視し，具体的なC言語などのサンプルプログラムではなく疑似コードを可能な限り提示していることである。擬似コードなどの応用的な事柄や，計算量の求め方などの理論的な内容についても紙面を多く割いて説明している。また，コンピュータサイエンスを専攻としない読者にむけても，できるだけ平易な表現を用いて基礎的な事柄を記述している。文系から理系まで「アルゴリズムとデータ構造」をきちんと理解したい読者のための入門書。

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

  西尾 章治郎(ニシオ ショウジロウ)
  １９７５年３月京都大学工学部卒業。１９８０年３月京都大学大学院工学研究科博士後期課程修了（工学博士）。１９８０年４月京都大学工学部助手。１９９２年８月大阪大学工学部教授。２００２年４月現在大阪大学大学院情報科学研究科教授。２００７年８月大阪大学理事・副学長（２０１１年８月まで）。受賞歴：２００２年電子情報通信学会業績賞、２０１１年日本データベース学会功労賞、２０１１年情報処理学会功績賞、２０１１年紫綬褒章、２０１２年立石賞功績賞など
  
  原 隆浩(ハラ タカヒロ)
  １９９５年３月大阪大学工学部卒業。１９９７年３月大阪大学大学院工学研究科博士前期課程修了。１９９７年６月大阪大学大学院工学研究科博士後期課程中退。１９９７年７月大阪大学工学部助手。２０００年７月博士（工学）取得。２００４年１０月現在大阪大学大学院情報科学研究科准教授。受賞歴：２００４年情報処理学会研究開発奨励賞、２００７年、２００８年情報処理学会論文賞など。学会等：ＩＥＥＥ、ＡＣＭのシニア会員、情報処理学会員、電子情報通信学会員、日本データベース学会員
  
  水田 智史(ミズタ サトシ)
  １９９３年３月東北大学大学院博士後期課程修了、博士（理学）。１９９３年４月弘前大学理学部助手。１９９４年８月弘前大学総合情報処理センター助教授。１９９８年４月弘前大学理工学部助教授。２００７年４月現在弘前大学大学院理工学研究科准教授。学会等：日本物理学会員、情報処理学会員、ＩＥＥＥ会員、日本バイオインフォマティクス学会員
  
  大川 剛直(オオカワ タケナオ)
  １９８６年３月大阪大学工学部卒業。１９９０年３月大阪大学大学院工学研究科博士後期課程退学。１９９０年４月大阪大学工学部助手。１９９５年３月大阪大学工学部講師。１９９６年１０月大阪大学工学部助教授。２００５年４月神戸大学大学院自然科学研究科教授。２０１０年４月現在神戸大学大学院システム情報学研究科教授、博士（工学）（大阪大学）。受賞歴：１９９８年電気学会進歩賞、１９９８年電気学会論文賞、２００８年電気学会電子情報システム部門貢献賞、など

アルゴリズムとデータ構造(未来へつなぐデジタルシリーズ〈10〉) の商品スペック