フローチャートとアルゴリズム — 処理の流れを図にする

導入

「プログラムが何をどの順番で処理しているか」を図で表したものがフローチャートです。コードを書く前に処理の流れを整理するツールとして広く使われており、ITパスポートでは記号の意味とアルゴリズムの読み解きが問われます。

くわしく知ろう

フローチャートとは、プログラムの処理手順を決められた記号と矢印で視覚的に表した図を指します。コードを読むよりも処理の流れを把握しやすく、設計・レビュー・説明の場面で広く活用されています。

主な記号として4つを押さえておきましょう。まず端子（丸角の楕円形）はプログラムの開始・終了を示します。次に処理（長方形）は計算や代入など具体的な操作を表します。判断（ひし形）は条件によって処理を分岐させる記号で、「はい（Yes）」と「いいえ（No）」の2方向に矢印が出ます。ループ（繰り返し）は同じ処理を複数回実行する流れを示し、一定の条件が満たされるまで同じ経路を循環します。

アルゴリズムとは「問題を解くための手順の集まり」のことです。ITパスポートで頻出なのが、線形探索（逐次検索）と二分探索です。線形探索は先頭から順番に1件ずつ目的のデータを探す単純な方法で、データ件数が多くなるほど時間がかかります。二分探索はデータがあらかじめ並べられている（ソート済み）ことを前提に、中央の値と比較して探索範囲を半分ずつ絞り込む方法で、効率的に目的のデータを見つけることができます。

具体例

電話帳アプリで「田中」さんを探す場面を考えてみましょう。先頭の「あ」から順に全員を確認するのが線形探索です。一方、「た行」を開いて中央と比べながら絞り込んでいくのが二分探索に相当します。データ量が増えるほど二分探索の優位性が際立ちます。

まとめ・試験ポイント

• 端子（楕円）＝開始・終了、処理（長方形）＝演算・代入
• 判断（ひし形）＝条件分岐（Yes/No）、ループ＝繰り返し処理
• 線形探索＝先頭から1件ずつ探す（ソート不要）
• 二分探索＝中央と比較して探索範囲を半分ずつ絞る（ソート済みが前提）
• 試験ではフローチャートの記号の意味と、各アルゴリズムの特徴を問う問題が頻出