処理手順の
明確化と自動化
アルゴリズム
2章|3節
問題解決のための処理の手順を考えて、簡単なアルゴリズムを組
み立ててみよう。
実習編 124 ページ
12 プログラムを
改善しよう
手順の明確化
配達会社のアルバイトで,ある地域の家へ荷物を配達することになっ
た。効率よく荷物を配達するには、どうしたらよいかを考えよう。
配達の手順
の地図上の配達する家の位置に点で印を付ける。
の配達会社を出発し、各家を回って会社に戻ってくるときの,できるだけ効率
のよい経路を考える。
2で求めた経路上の家の順番に荷物を並べ替える。
の並べ替えた荷物の順に配達する。
Yさん
1丁目5番地
JAOX
Sさん
1丁目2番地
このように、手順を書き出すことで行動が明確になり,無駄なく、効
率的に行動することができる。手順を列挙することも,モデル化の1つ
の方法である。
wさん
1丁目9番地
並べ替えれば
いいんだ!!
|2効率的な情報の処理
手順を明らかにすることによって,効率的な処理が可能になる。配達
の手順3をカードの並べ替えに置き換えて考える。
|1から10の番号が付いた箱の中にカードが1枚ずつ入って
いる。カードの数字が昇順になるように並べ替える手順を考
0昇順
小さいものから大きいもの
へ、順に並べられていること。
逆の並び方を降順という。
えよう。
77
20 /4。
31
A7。
96%
74
46。
82
1
2
3
4
5
6
7
8
9
10
1 モデルの置き換え
並べ替えの手順
の10枚のカードから1番小さい数字のカードを取り出し、1番左のカードと
入れ替える。
の残りの9枚のカードから1番小さいカードを取り出し,左から2番目のカ
ードと入れ替える。