手順に分けて考える（アルゴリズム）

アルゴリズムとは、問題を解くための手順を、順番に書いたものです。プログラムを書く前に手順を作ると、途中で迷わなくなります。

大学の売店が、3日分の売上の平均を知りたいとします。レジの数字を見て暗算するときも、頭の中では手順を踏んでいます。

分解とは、大きな問題を小さな手順に分けることです。小さな手順なら、1つずつ確かめられます。

平均の問題は、3つに分かれます。売上を用意する。合計を出す。個数で割る。

このモジュールの課題は、ラボの Linux マシンで進めます。マシンには Python が入っています。

python3 -c の後ろに、引用符で囲んだ Python の文を書くと、その1行が実行されます。次の Run で、3日分の平均を計算します。

python3 -c "print((120 + 90 + 150) / 3)"

疑似コードは、プログラミング言語の決まりを気にせず、手順を日本語で書いたものです。1行に1つのことだけ書きます。

手順が決まれば、Python に直すのは難しくありません。次のコードは、疑似コードの1行が、Python の1行になっています。

# 3日分の売上(円)の平均を、手順どおりに求めます。
day1 = 6000
day2 = 7500
day3 = 9000

total = day1 + day2 + day3
average = total / 3
print("合計:", total)
print("平均:", average)
# day3 を 12000 に変えて、もう一度実行しましょう。

トレース表は、プログラムを1行ずつ実行して、変数の値を書きとめる表です。実行しなくても、結果が予想できます。

次の表は、さっきのプログラムを追ったものです。空欄は、まだ値が入っていないことを表します。