Pythonによるプログラミング入門 東京大学教養学部テキスト: アルゴリズムと情報科学の基礎を学ぶ

本日読了。 

Pythonによるプログラミング入門　東京大学教養学部テキスト: アルゴリズムと情報科学の基礎を学ぶ

良書。書名通り、Pythonを使ってはいるが、プログラミングというか情報科学の基礎を学ぶための本。Pythonそのものを知りたい人向けではない。

モジュール化、アルゴリズム、計算量の考え方といった、情報科学の基礎を学ぶのには、とても良い本である。時間をかけて学習すると、情報科学に関する「自己流」が正しく矯正されると思う。

後半、計算量の応用として、２分探索、動的計画法・メモ化など、競プロ向けノウハウも多い。