出版社内容情報
【世界的名著『アルゴリズムイントロダクション』第4版の翻訳第1巻!】
本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題(2 部グラフでのマッチング問題)、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第1巻ではPart1~3までの「基礎」「ソートと順序統計量」「データ構造」を収載。
目次
1 基礎(計算におけるアルゴリズムの役割;さあ、始めよう;実行時間の特徴づけ;分割統治;確率的解析と乱択アルゴリズム)
2 ソートと順序統計量(ヒープソート;クイックソート;線形時間ソーティング;中央値と順序統計量)
3 データ構造(基礎的なデータ構造;ハッシュ表;2分探索木;2色木)
付録:数学的基礎
著者等紹介
浅野哲夫[アサノテツオ]
1977年大阪大学大学院基礎工学研究科博士課程修了。現在、北陸先端科学技術大学院大学名誉教授、金沢大学監事(常勤)(工学博士)
岩野和生[イワノカズオ]
1987年プリンストン大学工学部コンピュータサイエンス学科Ph.D.取得。現在、元日本IBM(株)東京基礎研究所所長
梅尾博司[ウメオヒロシ]
1978年大阪大学大学院基礎工学研究科博士課程修了。現在、大阪電気通信大学名誉教授(工学博士)
小山透[コヤマトオル]
1971年東京理科大学理工学部数学科卒業。現在、フリーランス、元bit誌編集長、元(株)近代科学社社長
山下雅史[ヤマシタマサフミ]
1980年名古屋大学大学院工学研究科博士後期課程修了。現在、九州大学名誉教授(工学博士)
和田幸一[ワダコウイチ]
1983年大阪大学大学院基礎工学研究科博士後期課程修了。現在、法政大学理工学部教授、名古屋工業大学名誉教授(工学博士)(本データはこの書籍が刊行された当時に掲載されていたものです)
※書籍に掲載されている著者及び編者、訳者、監修者、イラストレーターなどの紹介情報です。