こどもとアルゴリズム　意外と盛り上がるバイナリサーチでこどもと遊ぼう

アルゴリズム、なんだかとっつきにくいですよね。数学できないし（いや、数学とも少し違うか）。
バイナリサーチで少し子供と遊んでみました。

この記事を書いているGeorge（父）は、都内在住サラリーマン（妻1人子供３人）。上の子二人があまり遊んでくれなくなり寂しさ感じるこの頃。唯一遊んでくれる末っ子と戯れるのが癒しになっている普通の父親です。

\ それではいってみましょう  /

バイナリサーチ（二分探索）とはなんでしょうか

娘と遊んだこの手品は、大きい順とか、あいうえお順に整理されたリストから特定の要素を効率的に探し当てるアルゴリズム。

１から順番に数を当てにいくと最悪の場合100回の質問（＝探索）が必要になりますが、このアルゴリズムを使えば、最大でもたった７回で済みます。

下は１〜１１の中から４を探索する時のイメージです。

ちなみに、リストの数が1024個の場合は10回、1,000,000個でも20回の探索で目当ての要素を取り出すことができます。

この遊びを中１長男ともやったのですが、小数を指定してきやがりました。

割り算を覚えたての小学校低学年くらいまでの子供と遊ぶのが良さそうです。

子供がアルゴリズムに興味をもったら（そうそう持たないと思いますが…）、こちらの本がわかりやすくてオススメです。Pythonのお勉強にもなります。