読み方のヒント

矢印ボタン(または ← → キー)でページを移動できます。

第5節 アルゴリズムと計算量

5.1 流れ図

アルゴリズムを図で表すときは、流れ図を使います。

記号意味
角の丸い長方形始めと終わり
長方形処理(計算、代入)
ひし形判断(条件で分かれる)
上下の辺が台形の記号(ループ端)繰り返しの始めと終わり

荷物の重さの配列から、最大の値を求める手順を考えます。

  1. 最大の値の入れ物に、配列の1番目の値を入れる
  2. 2番目から最後まで、順に次を繰り返す
  3. その値が、最大の値より大きければ、最大の値をその値に置き換える
  4. 繰り返しが終わったら、最大の値を出力する

この手順は、配列の要素の数がn個のとき、比較をn−1回行います。

22 / 30