seegongsik
単語帳
アルゴリズム

きまった じゅんばんで もんだいを とく

アルゴリズムは むずかしい ことばでは ありません。「もんだいを とく きまった じゅんばん」です。ラーメンを つくる、道を さがす ように。じゅんばんを きめておけば、だれが やっても 同じ こたえが でます。

01

サンドイッチを つくる じゅんばん

サンドイッチを つくると しましょう。
パンを 出して、
ジャムを ぬって、
パンを かぶせます。
この きまった じゅんばんを
一つずつ ふめば
サンドイッチが できます。
これが アルゴリズムです。

1パンを 二枚 出します
2一枚に ジャムを ぬります
3もう一枚で かぶせます
4半分に 切ります
できあがり!サンドイッチに なりました
一だんかいずつ おしてみてください。じゅんばんを ふめば もんだいが とけます。

きまった じゅんばんを 一つずつ。(パンを 出す → ジャムを ぬる → かぶせる → 切る → できあがり)

むずかしく きこえた「アルゴリズム」が
じつは これです。
「何を さきに して、
つぎに 何を するか」
じゅんばんを きめておいた もの。
レシピも、くみたて せつめいしょも
みんな アルゴリズムなのです。

02

くつしたが さき、くつが さき?

じゅんばんは ただ あるのでは ありません。
くつしたを はいて くつを はけば
うまく はけます。
でも くつを さきに はいて
くつしたを はこうと すると?
だめですね。
じゅんばんが ちがえば
けっかも ちがいます。

1くつしたを はきます
2くつを はきます
ちゃんと はけました
同じ 二つの だんかいでも、じゅんばんが かわると けっかが かわります。

じゅんばんを かえてみると。(ただしい じゅんばん → うまくいく · ぎゃくの じゅんばん → だめ)

だから アルゴリズムでは
じゅんばんが ほんとうに 大事です。
何を さきに するかで
うまくいったり
いかなかったり するから。
ステップを 知るだけでなく、
「ただしい じゅんばん」を 知るのです。

03

同じ じゅんばん、同じ けっか

きまった じゅんばんの 力は これです。
わたしも その じゅんばんで、
友だちも その じゅんばんで やれば、
二人とも 同じ こたえが でます。
きぶんや うんに ゆれません。
じゅんばんさえ 同じなら
けっかも 同じです。

わたし
3 たす 4
= 順に たすと
?
友だち
3 たす 4
= 順に たすと
?
同じ じゅんばんに したがえば だれが やっても 同じ こたえが でます。これが アルゴリズムの 力です。

同じ じゅんばんに したがえば、二人とも 同じ こたえ。(わたし → 7 · 友だち → 7)

なぜ いいかと いうと、
しんよう できるからです。
「この じゅんばんで やれば
かならず この こたえが でる」。
だから コンピュータにも
この じゅんばんを かいてあげれば、
いつも 同じ ことを してくれます。

04

二つのうち 大きい かずを さがす

ほんとうに 小さな アルゴリズムを
いっしょに おってみましょう。
二つの かずのうち 大きい ほうを さがします。
「二つを くらべる、
大きい ほうを えらぶ」。
この じゅんばんで おわりです。
入力が 入れば こたえが でます。

かず A
7
かず B
4
1. 二つの かず A と B を 見ます (7, 4)
2. A が B より 大きいか くらべます (7 > 4?)
3. 大きい ほうを えらびます
ボタンを おして じゅんばんに といてみて
きまった じゅんばんを ふむと、入力(7, 4)から こたえ(7)が 出ました。

入力 → じゅんばん → こたえ。(かず A 7 · かず B 4 → くらべる → こたえ 7)

たいした ことない ように 見えますね?
でも こんな 小さな じゅんばんが
あつまって あつまると
すごい ことを します。
何千こを ならべ、
ほしいものを みつけだす。
みんな「きまった じゅんばん」の 力です。

05

コンピュータに させるには

コンピュータは じぶんで
「かってに」できません。
何を どの じゅんばんで するか
わたしたちが かいてあげる ひつようが あります。
その じゅんばんが まさに アルゴリズムです。
うまく かいてあげれば
コンピュータが はやく せいかくに やりとげます。

アルゴリズム = もんだいを とく じゅんばん
きまった だんかい · ただしい じゅんばん · だれが やっても 同じ こたえ。きほんを つかみました。
ならべかえ
バラバラを じゅんに ならべる
さがす
ほしいものを みつける
その むこう
もっと かしこい じゅんばん
次回は バラバラの ものを じゅんに ならべる「ならべかえ」を さわってみます。

じゅんばんを 知れば、つぎは。(アルゴリズム = もんだいを とく じゅんばん → ならべかえ · さがす · その むこう)

これから どんな アルゴリズムを 見ても
こわがらないで。
どんなに ふくざつに 見えても
中は 同じです。
「何を さきに して、
つぎに 何を するか」
きめておいた じゅんばんなだけです。

一言でいうとアルゴリズムは「もんだいを とく きまった じゅんばん」です。ステップを ふめば こたえが でて、じゅんばんが ちがえば けっかも ちがいます。同じ じゅんばんなら だれが やっても 同じ こたえが でます。だから コンピュータに じゅんばんを かいてあげれば、いつも 同じ ことを してくれます。
このページがお役に立ったなら寄付する
アルゴリズム