もっとやさしく!もっとたのしく!ITなるほど委員会

ITなるほど委員会考える > 「アルゴリズム」ってなに?

考える −IT頭脳をつくるゲームやクイズに挑戦だ!−

「アルゴリズム」ってなに? IT頭脳をつくるゲームやクイズに挑戦だ! −なるほどコース−

あみだくじをアルゴリズムでかんがえよう!

みんな、あみだくじってやったことあるよね!
あみだくじのつくかたに、まったルールがあるのをっていた?

「アルゴリズム」のかんがかた使つかえば、かならおなかたちどうしがつながるあみだくじがつくれるよ!アルゴくん、あみだくんのどちらが、「アルゴリズム」のかんがかた使つかっているかな?

→ 「アルゴリズム」ってなに?

あみだくん「適当(てきとう)に横(よこ)に線(せん)をひけば、同(おな)じ形(かたち)どうしがつながるかもしれないぞ!あとは気合(きあい)だ!」
あみだくんの考え方を図にしてみよう
適当(てきとう)に線(せん)をひく
	↑ 
どこに線(せん)を引(ひ)くかはっきりしていないね。だから、かならずいつも、全部(ぜんぶ)が同(おなじ)じ形(かたち)どうしがつながるとは言(い)えないね。
× アルゴリズムじゃないよ!

アルゴくん
決(き)まった手順(てじゅん)を繰(くり)返(かえ)せば、必(かなら)ず同(おな)じ形(かたち)どうしがつながるあみだくじを作(つく)れるよ!
アルゴくんの考え方を図にしてみよう
あみだくじの下(した)の一番左(いちばんひだり)の形(かたち)を見(み)る
↓
あみだくじの上に同(おな)じ形(かたち)を見(み)つける
↓
同(おな)じ形(かたち)がつながるまで横(よこ)に線(せん)を引(ひ)いていく
↓
あみだくじの下(した)の一番左から(いちばんひだり)から2番目(ばんめ)の形(かたち)を見(み)る
↓
あみだくじの上に同(おな)じ形(かたち)を見つける
↓
そのままでも同(おな)じ形(かたち)につながる
(そのままだと同(おな)じ形(かたち)につながらない
↓
同(おな)じ形(かたち)にたどりつくまで、今までひいた線(せん)より下(した)に線(せん)をひいていく)
↓
同(おな)じ形(かたち)がつながったら
↓
その右(みぎ)のとなりの形(かたち)を見(み)る
↓
全部(ぜんぶ)がつながるまで繰(く)り返(かえ)す!

アルゴくんのかんがかたは、「なにかをするために、その手順てじゅんをひとつひとつめて、しめす」という「アルゴリズム」のかんがかたにのっとっているね。

それにたいして、あみだくんのかんがかたは、あいまいな方法ほうほうなので、「アルゴリズム」のかんがかたとはいえないよ。これでは、かならおなかたちにつながるとはいえないんだ。

では、アルゴくんのように、「アルゴリズム」のかんがかたをつかって、かならおなかたちどうしにつながるあみだくじをつくってみよう!

アルゴリズムであみだを作(つく)ってみる!

問題(もんだい)にチャレンジしてみる!

アルゴくんの考え方でうまくいくのはなぜ?


「アルゴリズム」ってなに?の目次に戻る前へ

次へ

ページ内に記載されている製品名、サービス名、会社名は、NTTデータもしくは各社の商標または登録商標です。
株式会社NTTデータ プライバシー リンク・免責事項 サイトのご利用方法
Copyright © 2012 NTT DATA Corporation