フローチャート：プログラム、オブジェクト、コンポーネント、建設

デジタル技術の今日の世界では様々なコンピュータのプログラミング、ガジェットやその他の電子機器の基礎となっています。 迅速かつ正確にフローチャートを作成する機能は、基礎、科学の基礎を提供しています。 この方式は、機器を従わなければならないプロセスのグラフィカルモデルです。 これは、異なる目的（開始/終了の入力/出力、関数呼出し、等。D.）を行う個々の機能ユニットから成ります。

アルゴリズムとalgorithmization

実際には、このアルゴリズムを使用すると、所望の結果に、生データの処理中に特定の手順を実行する必要があります順序で共通の命令です。 また、この用語は、多くの場合、アルゴリズムの概念を使用しています。 これは、メソッドや特定のタスクのためのシーケンスを描画する技術の集合として理解されています。

多くの場合、このアルゴリズムは、コンピュータのためのガイドだけでなく、任意のアクションを実行するための方式として使用されていません。 これは、すべてのエラーを修正するために、コンピュータの導入前に、他の同様のソリューションと比較して、このプロセス・ソリューションの効率性と有効性に注意することが可能となります。 また、このアルゴリズムを使用すると、さらにPC上での情報処理のプロセスを実装するためには、プログラミング言語で書きたいプログラムの策定のための基礎です。 今日はこのような配列を構築する2つの実用的な方法を目立つようになりました。 フローチャートの問題 - 最初の増分言葉による説明、及び第二です。 それらの最初はかなり少なく一般的でした。 これは、透明性と冗長性の欠如によるものです。 第二の方法は、逆に、画像シーケンスの非常に便利な手段です。 それは広く訓練であり、科学文献の両方に分布しています。

要素のフローチャート

プログラムのアルゴリズムのブロック図は、特定の操作だけでなく、それらの間の接続を行う処方図形文字のシーケンスです。 これらの画像のそれぞれの中で実行されるタスクに関する情報が含まれています。 サイズとグラフィック文字の構成、GOST 19003から80とGOST 19002から80に調整登録列の順序。

（マークの写真の例における）フローチャートの基本的な要素を考えます。

1.プロセス - アクションのアクションまたはシーケンスを計算します。

2.ソリューション - 指定された条件を確認してください。

3.変形例 - サイクル・ヘッダ。

前記予め定義されたプロセス - 手順に頼ります。

5.ドキュメント - 印刷データ出力。

6.パンチカード - 情報を入力します。

7. I / O - 入力/出力。

8.コネクタ - ギャップ磁束線。

9.スタート/ストップ - スタート、終了、停止、起動、入力と出力を補助するアルゴリズムで使用されています。

10.コメント - プラカードを配置するために使用されます。

11.垂直および水平フロー - 配列の方向、ブロック間のリンク。

12.マージ - 化合物が流れます。

13.インタースティシャルコネクタ - 他のシートへの遷移を象徴するマーク。

ルールの碑文

フローチャートの建設は、GOST綴ら特定の要件に行われます。 例えば、唯一の水平または垂直線が連動グラフィックシンボルに使用されています。 常に矢印でマークされ、トップに、右から左へ、下から流れています。 他の行はマークされない場合があります。 並列ストリームの間の距離は、3ミリメートルよりも小さくすることなく、他の要素との間べきである - 以上5ミリメートル。 ブロックサイズは、5の倍数でなければなりません。 垂直グラフィックシンボル水平の比は1.5です。 時にはそれが2に等しくすることができます。 説明の便宜上、グラフィックスには番号する必要があります。 結合の性質によってタイプフローチャート直鎖、環状および分岐構造を区別する。

変数、定数、メモリセル

アルゴリズムの動作原理をより良く理解するために、単純な機械とみなすことができます。 それは細胞からなる、メモリから構成されています。 記録/読み込みヘッド。 プロセッサ。 このデバイスの動作原理は何ですか？ ヘッドは、プロセッサからの注文を受信し、セルにデータを書き込むか、定数を読み出します。 最も単純な場合では、これは演算の数です。 また、定数とすることができるデータ構造文字列と他の。下では、情報が格納されている可変メモリセルを理解しました。 アルゴリズムの異なるデータの実行中に、このようなセルに書き込むことができます。 この原則、パソコンや他の電子機器では。 任意のタスクを実行するためのアルゴリズムは、メモリセル内のデータを読み書きするためのコマンドのセットです。

配列

配列は、インデックス付きの変数の別の一種です。 実際には、共通の指定を共有する細胞の集まり。 アレイは、これらの最も単純な連続したセルの数であり、二次元、三次元、等。D.両者を区別する。 このような配列は、独自の名前を持っています。 インデックス - 各要素は、独自の番号を持っています。 定数、アレー素子と呼ばれるセルに格納されています。

マトリックスを思わせるその位置要素の二次元型。 そのようなアレイ内のセルは、2つのインデックス（これは似ていることを特徴とする チェスボード 番号のセルを有します）。 同じ原理が実装され、より多くの3次元構造体です。

線形アルゴリズム

シーケンスのフローチャートのこのタイプ（例は、この資料に記載されている）下方に最初から最後まで行うことを特徴とします。 この場合、機械は、ステップバイステップで所定の動作を行います。 すべてのアクションは、プロセッサによって処理されます。 コンピューティングのほかに、彼は記録するために、どのように必要に応じて、検討するとどのような書き込み/読み出しヘッドを、発注します。 最終結果は、その屈折率を有し、その定数を格納各々がメモリセルに書き込まれます。

分岐アルゴリズム

実際には、リニア型は非常に稀です。 特定のブランチに応じて所定の条件が進むに応じて、シーケンスを配置することがしばしば必要です。 フローチャートは、特定の条件がチェックされ、それを通して分岐要素タイプ「溶液」、およびシーケンスでより以上の分岐を含みます。

フローチャート：例

アルゴリズムが分岐どのように動作するかを考えてみましょう。 一例として、関数を取る：Z = Y / Xを。 式が一つの制限を有する状態から見た - ゼロで除算することはできません。 だから、決定を排除し、エラーをユーザに通知する必要があります。 最初のフローチャートを描かれました。 これは、7つのブロックで構成されます。 最初の図形 - 「初め」、第二 - ここで「入力」は、これをブロック「溶液」が続いているXとYの値を設定する必要があり、それは、X = 0の条件の検証を行います。 入力値がそれと一致する場合は、この場合、機械は一定のセルとの和解を行い、その後、アルゴリズムは、決定ブランチ「はい」に行きます。 この場合、制御は、第四のユニットに転送され、機械が作業は、第七記号「終了」で終わる、「エラー」を出力します。 結果が否定的である場合には、第五の図形分割処理を行うと、画面上の第六ブロックの出力結果で決定された値Zです。

ラウンドロビン

多くの場合、問題を解決するには、変数の種々の値に対して同じ依存上の任意の操作の実行を繰り返し、手順の同じセグメント上に複数の通路を生成するために必要です。 このような領域は、サイクルと、アルゴリズムと呼ばれている - 循環的。 この方法を使用すると、大幅に配列自体を低減します。 環状アルゴリズムは未知予めと通過するよう予め既知量の2つのタイプに分けることができます。

アルゴリズムを分岐する例ソリューション

パスの未知数で予めフローチャートを与えられている例を考えます。 これを行うには、問題を解決するために-シリーズのメンバーの最小数を指定 自然数の、 このブロック図は、8つの文字で構成されて数Kを超える量を。 まず、K（№2）の値を入力します。 次に、ブロック3で、変数Rが「1」に設定されている、それが自然数のカウントを開始することを意味します。 初めにCの累積量を「ゼロ」に設定されています。 C = C + P.：次に、制御は、コマンドの実行が行われる第5のブロックに転送されます。 つまり、合計はCおよびP細胞値であり、その結果がチェックされる配列の最初の項を加えた後、Cで上書きさ№6単位条件 - 総和が所定の数Kを超えている場合？ 条件が満たされない場合、制御は、変数nが1だけ増加される第4のブロックに渡し、処理を№5再びブロック続けます。 C> K、すなわち、蓄積量が所定の値を超えて：この手順は、限り、以下の条件が満たされているように行われます。 変数nは、カウンタ・サイクルです。 次前記インプリント結果、№7ブロックに進みます。

ネストされたループ構造を含むアルゴリズム

そのボディに異なるサイクルを有する問題のアルゴリズム溶液でループを作成することがしばしば必要。 それは当たり前と考えられています。 このような要素は、ネストされたループ構造と呼ばれています。 彼らのためには非常に大きくなる可能性があります。 これは、問題の必要な溶液を達成する方法によって決定されます。 例えば、の処理に一次元アレイ、原則として、添付なしフローチャートサイクルを構築しました。 それにもかかわらず、いくつかのケースでは、このような問題を解決するにはそれだけで、そのような意思決定のバージョンを選択する必要があります。 第一（外側）を含むすべてのネストされたループは、異なる名前を持つカウンタを含むべきであることに留意すべきです。 外彼らはそのサイクルの外で通常の変数として使用することができます。

補助アルゴリズム

シーケンスのこのタイプは、言語ルーチンの類似体です。 補助アルゴリズムは、名前と正式なというパラメータがあります。 とりわけそれを区別するために指定された名前、および数学関数の出力と入力の役割のパラメータ。 彼らは必要な量のフルセットを排気した方法で選択されています。 多くの場合、一つの同じ仮パラメータは、入力と出力の両方です。 例えば、このようなアルゴリズムの処理のための入力配列に適用することができます。 得られた部分では、出力パラメータとして改変された形態で提示することができます。 補助アルゴリズムの種類のうち、関数およびプロシージャを区別します。

分解アルゴリズム

これは、支持体（関数およびプロシージャ）上のアルゴリズムの一般的なスキームの拡張及びヘッドとして定義されます。 アルゴリズムはブロック図を与えている場合は、この方法では、非常に簡単です - まず、その一部を分離する作業のほとんどを担当しています。 最も困難な段階は、機能とトップレベルの手続きとして作られています。 さらに、彼らは、低レベルの基本領域に分割されます。 これは、「単純に複合体から。」の原則を採用します それは限りアルゴリズムがに分解されることはありませんように保持され 、その最も単純な要素。 データ入力、：通常決定シーケンス分解は、3つの主要なステージで構成され 、配列、ソート ソートされた配列の出力を。 最初と最後のステージ、自分だけの拡張を必要とするので、彼らがメインのアルゴリズムで実行していないのです。 しかし、第二は、非常に複雑な自己フラグメントの計算であるので、それは通常、別のブロックに表示されます。 その要素の最初の部分に転位に続いて確立手順所定の配列の通路と断片配列内の最小の要素を見つけるの（N-1）倍の必要性：ソーティング段階は、今度は、二つの部分に分けました。 最後のステップは、数回繰り返されるので、別の手順として登録されています。