基礎理論 - 2.アルゴリズムとプログラミング - 2.アルゴリズム - 1.流れ図

Last Update : January 02 2021 16:00:17

     

a. 流れ図(フローチャート)

アルゴリズムをわかりやすく表現する方法の1つに流れ図(フローチャート)がある。
流れ図は以下のような部品を使用して、上から(左から)順番に実行する処理を書いていく。

記 号 名 称 働 き
流れ線 流れ線

処理の順序を表す。順序を明確にするために、矢印を付けることもある。

端子 端子

処理の開始・終了を表す。

処理 処理

判断などの処理以外の処理を表す。

準備 準備

変数の宣言や初期値の設定などの処理を表す。

入出力 入出力

データの入出力を表す。

判断 判断

条件により、流れが二つ以上に分岐する処理を表す。

> 大なり・超え < 小なり・未満

ループ端 ループ端

繰り返しの開始と終了を表す。

終了条件を入れる

出力 出力

プリンタなどへのデータ出力を表す。

定義済み処理 定義済み処理

別に用意した処理を利用することを表す。

アルゴリズムの、基本的な制御構造は、順次・選択・繰り返しの3つある。

順次構造(順次)

 上から順番に処理していく

判断構造(選択)

 条件に従って分岐する

反復構造(繰り返し)

 条件が満たされている間は繰り返される

 終了条件になるまで繰り返される
 0 回以上の繰り返し

 終了条件になるまで繰り返される
 1 回以上の繰り返し


  [ 例題 ] 
  1. 平成28年度春期 問08  流れ図
  2. 平成27年度秋期 問06  フローチャート
  3. 平成26年度春期 問08  アルゴリズム
  4. 平成25年度春期 問08  流れ図
  5. 平成25年度秋期 問08  流れ図
  6. 平成24年度秋期 問02  最大公約数 ユークリッドの互除法
  7. 平成23年度春期 問07  フローチャート
  8. 平成23年度秋期 問07  流れ図
  9. 平成20年度春期 問15  ユークリッドの互除法
  10. 平成20年度秋期 問01  流れ図


     

www.it-shikaku.jp