内容説明
本書はアルゴリズムの入門書である。アルゴリズムとはいったい何だろう。一言でいえば「アルゴリズム」=「問題を解く手順」である。同じ問題を解く場合でも、人によって手順は異なる。手順が違えば効率も違ってくる。本書はこうしたアルゴリズムの入門書である。情報系の大学生なら当然知っておいてもらいたい、ごく基本的な手法やアルゴリズムを選んで、独習でも学べるように詳しく説明した。アルゴリズムをまったく知らないという人のために、標準的な事柄を基礎から紹介している。奇をてらわずに、よく知られたアルゴリズムを厳選した。
目次
1章 準備
2章 再帰呼出し
3章 サーチとソートのアルゴリズム
4章 グラフ構造と探索アルゴリズム
5章 バックトラック
6章 乱択アルゴリズム
7章 読書案内
8章 演習問題の解答
著者等紹介
上原隆平[ウエハラリュウヘイ]
大阪府出身。昭和40年9月7日生まれ。最終学歴:1991年電気通信大学大学院電気通信学研究科博士前期課程情報工学専攻修了。1998年博士(理学)を電気通信大学にて取得(論文博士)。経歴:1991年株式会社キヤノン情報システム研究所研究員。1993年東京女子大学情報処理センター助手。1998年駒澤大学文学部自然科学教室講師。2001年駒澤大学文学部自然科学教室助教授。2004年北陸先端科学技術大学院大学情報科学研究科助教授。2007年北陸先端科学技術大学院大学情報科学研究科准教授。2011年北陸先端科学技術大学院大学情報科学研究科教授。専門分野:理論計算機科学(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。