アルゴリズムとフローチャート

イントロ

順次・分岐・反復の流れを中心にする

アルゴリズムは問題を解く手順で、プログラムでは順に処理する、条件で分かれる、繰り返すという基本構造で表せる。プログラムは手順で動くため、順次、分岐、反復を読めないと処理の流れを理解できないからです。

定義

教科書では: アルゴリズムは問題を解く手順で、プログラムでは順に処理する、条件で分かれる、繰り返すという基本構造で表せる。
言いかえると: アルゴリズムは問題を解く手順で、プログラムでは順に処理する、条件で分かれる、繰り返すという基本構造で表せる。ここではアルゴリズム、順次、分岐、反復、フローチャート、擬似言語、探索・整列の入口を扱います。計算量、詳細なソートアルゴリズム、再帰、実装演習までは追わず、アルゴリズムと順次を分けます。仕事で見かけたときは、アルゴリズムの目的を先に言えるか確認します。

手順

例

場面: 入力された点数が60点以上なら合格、未満なら不合格と表示する手順を読む例
順に考えると: この場面では、まずアルゴリズムが何を助けるかを確認します。次に順次との違いを見て、手順を読むときは、上から順、条件で分かれる、戻って繰り返す場所を探す。計算量、詳細なソートアルゴリズム、再帰、実装演習までは追わず、役割を一文で説明できれば十分です。この確認をすると、似た用語が並んだ問題でも目的から選びやすくなります。
ここが結論: アルゴリズムと順次を分けると、手順を読むときは、上から順、条件で分かれる、戻って繰り返す場所を探す。

注意

確認

Q1

アルゴリズムとフローチャートで最も大切な見方はどれですか。

まとめ

プログラム言語は処理を記述し、HTMLのようなマークアップ言語は文書構造、JSONやXMLはデータ構造を表すために使われる。