FEアルゴリズムとプログラミング · アルゴリズム

定義済み処理

Predefined Process

ていぎずみしょり

流れ図で、別の場所に定義された処理のまとまり（サブルーチンなど）の呼出しを表す記号。長方形の左右に縦線を加えた形で描く。処理の詳細は別の流れ図に切り出し、全体を読みやすく保つために使う。

共有:

関連キーワードの用語

流れ図で繰返し処理の始まりと終わりを表す記号。上下1組で使い、どちらかに繰返しの条件を書く。始端に条件を書けば前判定、終端に書けば後判定の繰返しを表す。

処理や作業の手順を、端子、処理、判断（分岐）、データ（入出力）などの決められた記号と、それらを結ぶ線で表した図。プログラムのアルゴリズムの表現や業務手順の可視化に用いられ、記号は JIS X 0121 で規定されている。

最適化問題を部分問題に分割し、各部分問題の解を記憶しながら全体の最適解を求めるアルゴリズム設計手法。重複する部分問題を再計算せずに済むため効率的。ナップサック問題や最短経路問題に応用される。

直前の2項を足した値が次の項になる数列。1,1,2,3,5,8,13…と続く。再帰処理の例題として頻出で、素直に再帰で書くと同じ計算を何度も繰り返すため、途中結果を保存する動的計画法で高速化できる。

アルゴリズムの実行に必要な計算ステップ数を入力サイズの関数として表したもの。オーダー記法O(n)で表現され、O(1)、O(log n)、O(n)、O(n log n)、O(n²)などがある。アルゴリズムの効率を評価する基本指標。

隣接する要素を比較して交換を繰り返すことでデータを整列するアルゴリズム。平均・最悪計算量ともにO(n²)で効率は良くないが、アルゴリズムが単純で理解しやすい。安定ソート。