ASCENT2023-denshi
17/32

AB ABA条件条件アルゴリズムを整理しておかないと、スパゲッティみたいに絡まったプログラムになっちゃうよyesAno条件条件AnoByes17連接選択反復PADAB流れ図アルゴリズムの基本パターン すべてのアルゴリズムは以下の3つの基本パターンの組み合わせで記述することができます。① 連接:処理Aをして、次に処理Bをする② 選択:条件が満たされていれば処理A ③ 反復:条件が満たされている間、処理Aを繰り返す 例えばユークリッドの互除法は、「余りが0でない間、割り算をして余りを求める操作を繰り返す」と記述できます。アルゴリズムの図式表現 アルゴリズムを表現するために流れ図が用いられます。しかし、流れ図では上記の3つの基本パターンが明確に区別できていません。そこで、連接、選択、反復に異なる記号を用いる図式が考案されました。一例として、PAD(Problem Analysis Diagram)を紹介します。満たされていなければ処理Bをする

元のページ  ../index.html#17

このブックを見る