アルゴリズム理論の基礎 [単行本]

アルゴリズム理論の基礎 [単行本] の 商品概要

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

  探索問題、判定問題、最適化問題を解くとはつまり？ゼロから直感的にわかる！

• 目次（「BOOK」データベースより）

  第１章　アルゴリズムとは
  第２章　基本事項
  第３章　分割統治法
  第４章　貪欲法
  第５章　局所探索法
  第６章　動的計画法
  第７章　問題の難しさ
  第８章　近似アルゴリズム
  第９章　乱択アルゴリズム
  第１０章　オンラインアルゴリズム

• 出版社からのコメント

  直感的な説明でわかりやすく，探索問題・最適化問題をカバーした，コンパクトな入門書．

• 内容紹介

  ☆要点をおさえたコンパクトな入門書
  探索問題から最適化問題まで主要な問題をカバー！
  これ一冊で，アルゴリズムに不可欠なグラフの説明はもちろん，アルゴリズムの効率や問題の難しさの評価，近似アルゴリズム，オンラインアルゴリズムなど発展的な内容も，アルゴリズムに関することをしっかりと学べます．
  
  ☆豊富な具体例と直感的な説明でわかりやすい！
  難しい数式よりも，やさしく定性的な説明が中心で，はじめて学ぶ人でも無理なく読めます．どのような問題を解くのか，どうやって解くのかを具体的にイメージすることで，アルゴリズムの考え方が身につきます．
  
  ☆「設計思想」ごとに整理
  一つの問題に対するアルゴリズムを列挙するのではなく，一つのコンセプトでさまざまな問題を解けることを確かめていくスタイルで，分割統治法・貪欲法・局所探索法・動的計画法などの手法を解説しました．解き方のアイデアと問題への適用の仕方がよくわかり，アルゴリズム設計の力がつきます．

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

  宮崎 修一(ミヤザキ シュウイチ)
  １９９３年九州大学工学部情報工学科卒業。１９９５年九州大学大学院工学研究科情報工学専攻修士課程修了。１９９８年九州大学大学院システム情報科学研究科情報工学専攻博士後期課程修了（博士（工学））。京都大学大学院情報学研究科通信情報システム専攻助手。２００２年京都大学学術情報メディアセンター助教授、２００７年京都大学学術情報メディアセンター准教授

• 著者について

  宮崎 修一 (ミヤザキ シュウイチ)
  京都大学准教授 博（工）

アルゴリズム理論の基礎 [単行本] の商品スペック