• ポイントキャンペーン

スタンダードテキスト
アルゴリズム入門―設計と解析 (新装版)

  • ただいまウェブストアではご注文を受け付けておりません。
  • サイズ B5判/ページ数 439p/高さ 24cm
  • 商品コード 9784894716667
  • NDC分類 007.64
  • Cコード C3004

出版社内容情報

本書は、学部上級のアルゴリズムの授業における標準的な基礎(計算量、ソート、グラフ、文字列処理、動的計算法、行列計算、NP完全問題、並列処理)を解説しています。既存のプログラミング言語のデータ構造に依存しないように、Pascal風の擬コードでアルゴリズムを読みやすく記述しています。

内容説明

本書は、学部上級のアルゴリズムの授業における標準的な基礎(計算量、ソート、グラフ、文字列処理、動的計画法、行列計算、NP完全問題、並列処理)を解説。既存のプログラミング言語のデータ構造に依存しないように、Pascal風の擬コードでアルゴリズムを読みやすく記述している。

目次

第1章 アルゴリズムと問題の解析:原理と例
第2章 ソート
第3章 選択問題と敵対者の議論
第4章 グラフとダイグラフ
第5章 文字列照合
第6章 動的計画法
第7章 多項式と行列
第8章 推移的閉包、ブール行列、同値関係
第9章 NP完全問題
第10章 並列アルゴリズム

著者等紹介

岩野和生[イワノカズオ]
Ph.D。1975年東京大学理学部数学科卒。1975年日本アイ・ビー・エム株式会社入社。1987年プリンストン大学コンピュータサイエンス学科Ph.D取得。1996年日本アイ・ビー・エム株式会社東京基礎研究所所長。2000年米国IBMワトソン研究所勤務。2001年米国IBMワトソン研究所オートノミック・コンピューティング担当ディレクター。2002年日本アイ・ビー・エム株式会社取締役基礎研究&エマージングビジネス担当、現在に至る

加藤直樹[カトウナオキ]
工学博士。1973年京都大学工学部数理工学科卒。1975年同大学院工学研究科修士課程修了。1977年大阪府立成人病センター情報企画室。1981年神戸商科大学商経学部管理科学科講師。1982年同助教授。1990年同教授。1997年京都大学大学院教授(工学研究科建築学専攻)、現在に至る

永持仁[ナガモチヒロシ]
工学博士。1983年京都大学農学部農業工学科卒。1985年同大学院工学研究科数理工学専攻修士課程修了。1988年同大学院工学研究科数理工学専攻博士後期課程修了。1988年豊橋技術科学大学情報工学系助手。1990年京都大学工学部数理工学科助手。1993年同助教授。1996年京都大学大学院工学研究科数理工学専攻助教授。1998年京都大学大学院情報学研究科数理工学専攻助教授。2000年豊橋技術科学大学情報工学系計算機大講座教授、現在に至る
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。