コンピュータと情報処理に必須のアルゴリズムの考え方を、日常の事例を通して、わかりやすく解説している一冊。日々の生活の中で、アルゴリズムの考え方を取り入れると、物事を速く進めることができると紹介しています。


■ソックスの左右を揃える
目的：洗濯物の山に埋もれている、すべてのソックスの左右を正しく揃える

方法①
ソックスの片割れを1つ手に取る。それに合う片割れを山から探し、1足に揃えたら脇に置く。次に別のソックスの片割れを手に取る。それに合う片割れを山から探し、揃えたら脇に置く。これを繰り返す。

方法②
ソックスの片割れを1つ手に取る。それを脇に置く。別のソックスの片割れを1つ手に取る。すでに脇に置いたものの中に、それと合うものがあれば、1足に揃えて置く。なければ、まだ片方しかないソックスの列の中に、色またはサイズが同じものの横に並べる。

方法2では、片割れのソックスを一列に並べることで、山の中にあるどの片割れソックスも、絶対に1度しか手にしないで済む。つまり、方法2は「記憶」を利用するおかげで、方法1よりも作業が速くなる。

問題を素早く解決する方法の多くは、記憶を利用しているからこそ速い。素早い問題解決法の多くは、同じ物に対して同じことを繰り返さずに済むからこそ素早いのだ。

著者 アリ・アルモッサウィ

1984年生まれ。作家、エンジニア ハーバード大学とMITメディアラボでリサーチャー、Appleでエンジニア、Mozillaでデータサイエンティストとして勤務。 2014年にウェブ上で無償公開したクリティカルシンキングの絵本AnIllustrated Book of Bad Argumentsは300万人に読まれ、20の言語に翻訳されて話題となった。 現在、サンフランシスコを拠点にコンピュータサイエンスの教育や執筆活動をしている。