本を探す

本のタイトル検索キーワードを入力してください。

スペースキーで開閉します。

書名・副題書名・副題

書名・副題のキーワードを入力してください。

ISBNコード、JANコード ISBNコード、JANコード

ISBNコード、JANコードを入力してください。

シリーズ名・レーベル名シリーズ名・レーベル名

シリーズ名・レーベル名を入力してください。

著者名著者名

著者名を入力してください。

出版社名出版社名

出版社名を入力してください。

発行(予定)年月

発行年数開始年

開始年を西暦で入力してください。

年開始月

開始月を入力してください。

月～終了年

終了年を西暦で入力してください。

年終了月

終了月を入力してください。

月

出版社を探す

世界標準MIT教科書アルゴリズムイントロダクション第4版第1巻

基礎・ソートと順序統計量・データ構造・数学的基礎

他原案：T. コルメン
他原案：C. ライザーソン
他原案：R. リベスト

紙版

ためし読み異版（Different Edition）電子版。

内容紹介

【世界的名著『アルゴリズムイントロダクション』第4版の翻訳第1巻！】

　本書は、全世界で標準的なアルゴリズムの教科書として位置づけられてきた『Introduction to Algorithms』の第4版の翻訳書である。第4版ではコンピュータサイエンスの第一線を捉えるために、安定結婚問題（2 部グラフでのマッチング問題）、オンラインアルゴリズム、機械学習などの新しい章や、再帰的漸化式の解法、ハッシュアルゴリズムなど、新しい話題を豊富に取り入れている。これまでの版と同様、各節末には多様なレベルの問題が配置され、学部や大学院の講義用教科書として、また技術系専門家の手引書、あるいは事典としても活用できる。
第1巻ではPart1～3までの「基礎」「ソートと順序統計量」「データ構造」を収載。

I 基　礎
1 計算におけるアルゴリズムの役割
2 さあ，始めよう
3 実行時間の特徴づけ
4 分割統治
5 確率的解析と乱択アルゴリズム

II ソートと順序統計量
6 ヒープソート
7 クイックソート
8 線形時間ソーティング
9 中央値と順序統計量

III データ構造
10 基礎的なデータ構造
11 ハッシュ表
12 2 分探索木
13 2 色木

付録：数学的基礎
A 和
B 集合など
C 数え上げと確率
D 行　列

参考文献
訳者あとがき
教授の名前
索引
人名読み方ガイド