この記事で、アルゴリズムの勉強はアルゴリズムカタログを覚えることじゃないよということを書きました。 プログラムの理論とはなにか アルゴリズムの勉強というのは、スポーツで言えば腕立て伏せや走り込みみたいな基礎体力を養うようなもので、﹁ソートなんか実際に自分で書くことないだろう﹂とかいうのは﹁サッカーは腕つかわないのに腕立ていらないだろう﹂とか﹁野球で1kmも走ることなんかないのに長距離の走り込みいらないだろう﹂とか言うようなものです。 Twitterでアルゴリズムの勉強とはなにかと尋ねられて、﹁アルゴリズムの基本的なパターンを知って、それらの性質の分析のしかたをしって、いろいろなアルゴリズムでどのように応用されているか知って、自分が組むアルゴリズムの性質を判断できるようになることだと思います。 ﹂と答えたのですが、じゃあ実際どういう本で勉強すればいいか、ぼくの知ってる本からまとめてみました。