1 基礎(計算におけるアルゴリズムの役割
さあ、始めよう
関数の増加
分割統治
確率的解析と乱択アルゴリズム)
2 ソートと順序統計量(ヒープソート
クイックソート
線形時間ソート
中央値と順序統計量)
3 データ構造(基本データ構造
ハッシュ表
2分探索木
2色木
データ構造の補強)
付録 数学的基礎(和
集合など
数え上げと確立
行列)
単にアルゴリズムをわかりやすく解説するだけでなく、最終的にアルゴリズム設計に至るまでに、どのような概念が必要で、それがどのように解析に裏打ちされているのかを科学的に詳述している。
・実生活に学ぶアルゴリズム【最終回:1000 個の六角形ゼリーをたった 45 回の切断で作る方法、そしてアルゴリズムを学ぶ意義】[2021-05-19に投稿]
・アルゴリズムイントロダクションの練習問題やってみた[2020-09-28に投稿]
・初心者からの我流プログラミング学習8選[2020-06-21に投稿]
・計算量オーダーの求め方を総整理! 〜 どこから log が出て来るか 〜[2018-05-10に投稿]
・アルゴリズムイントロダクション 練習問題1.1[2017-09-29に投稿]