アルゴリズムの簡単なフローチャートを理解して作成する方法

フローチャートは、接続された形状と線で、アルゴリズムを視覚化するのに役立ちます。アルゴリズムは、プロセスを完了するために実行する一連のタスクです。 フローチャートは、パーティーの計画方法から宇宙船の打ち上げ方法まで、すべてを説明できます。 フローチャートソフトウェアは存在しますが、鉛筆と紙を使用してフローチャートを作成できます。

アルゴリズムは、人生のほぼすべての場所に現れます。 たとえば、店員は、アイテムのスキャン、食料品の袋詰め、支払いの受け取りなどのタスクでアルゴリズムを使用します。 コンピュータのオペレーティングシステムを構成するアルゴリズムなど、他のアルゴリズムははるかに複雑です。 フローチャートを作成する前に、実行するプロセスをブレインストーミングしてから、そのタスクを特定して書き留めます。

最も重要なフローチャートの形状の1つは長方形です。これは、プロセス内のタスクを表します。 長方形を描き、その中に、実行する必要のある最初のタスクを記述します。 たとえば、プロセスがお気に入りのTVチャンネルに切り替えることである場合、最初のタスクは「リモコンを手に取る」である可能性があります。

最初の長方形の右側に2番目の長方形を描き、その長方形に「「オン」ボタンを押してください」と記入します。 最後に、最初の長方形と2番目の長方形を結ぶ線を引き、線の右端に矢印を追加します。 完了すると、フローチャートにはプロセスの最初の2つのタスクの論理表現が含まれます。 矢印の付いた線は、タスクを実行する順序を表しています。

人生の多くの仕事は、人々が未来に影響を与える重要な決定をすることを要求します。 リモコンの「オン」ボタンを押してもテレビの電源が入らないと想像してみてください。 フローチャートには、その状況のタスクを含める必要があります。 決定点を表すひし形を描くことによって、このシナリオを処理します。 2番目の長方形からひし形の左側に矢印で線を引きます。 その線は、2番目のタスクを決定記号に接続します。

決定記号を使用すると、記号内に入力した質問への回答に応じて、2つの可能な論理パスのいずれかを使用できます。 リモコンの「オン」ボタンを押した後の決定点であるため、記号に「テレビがオンになります」と記入します。

記号の右端を離れる矢印で線を引き、線の上に「はい」と記入します。 その線は、質問の答えが「はい」の場合にたどる経路を表しています。「オン」ボタンを押すとテレビがオンになります。 シンボルの下端を離れる同様の線を引き、その線の横に「いいえ」と記入します。 この線は、テレビがオンにならない場合の経路を示しています。 これで、2つのタスクと、テレビを切断しようとした後にテレビがオンまたはオフになる可能性を処理する決定ポイントができました。

この時点で、「はい」の線と「いいえ」の線が決定記号から伸びています。 いずれかの線の終わりに別の長方形を描き、プロセスの次のステップを記述します。 たとえば、「いいえ」の線を引いた場合、次のタスクは「テレビの電源コードを確認する」です。 「はい」の線を引いた場合、そのタスクは代わりに「リモートで目的のステーション番号を押す」ことである可能性があります。

TVの例は、いくつかのタスクしかない単純な例です。 より複雑なアルゴリズムを使用する場合、フローチャートにはさらに多くのプロセスおよび決定ポイントのシンボルが含まれます。 他のフローチャート記号も存在しますが、単純なプロセスをモデル化するために必要なのは、プロセスと決定の形状だけです。 フローチャートを設計するときに、元のリストからいくつかのステップが欠落していることに気付く場合があります。 鉛筆と紙を使用する場合でも、フローチャートプログラムを使用する場合でも、新しい記号を追加したり、既存の記号を削除したり、フローチャートが現実のものになったときにそれらを再配置したりするのは簡単です。