情報処理基礎論 a 第2回 データの種類 / アルゴリズムとプログラミング 「アルゴリズム 」 (講義ノート)

問題解決のための処理手順のこと。 一般にはいくつか考えられるが、 よいプログラムは効率のよい、他人に分かりやすいアルゴリズムで書かれている。

構造化定理

構造化プログラミング: プログラムは

• 順次構造: 直線的に処理がつながっており、順に処理する
• 選択構造: 条件により処理が異なる
  • if -- then -- else
  • if -- else
• 繰り返し構造: 終了条件を満たすまで処理を続ける
  • repeat -- until
  • while -- do
  • repeat -- until

の組み合わせで記述できる。

フローチャート

アルゴリズムを図形化して表したもの。 映画館の切符販売を例にとってみよう。

アルゴリズムの例

• 整列 sort
  • 昇順: 小さい順
  • 降順: 大きい順
• 探索 search
  • 逐次: 一つずつ探し出す
  • 二分: データを半分に分けて探す