基本タイプと巡回アルゴリズムの例

記事は、任意のプログラミング言語とプログラマのトレーニングレベルに共通するものをラウンドロビンの基本的な理解を与えることを目指しています。

アルゴリズムの概念

アルゴリズムは、有限数のステップ内の任意のコンピュータまたは他の問題への解決策を達成するための一連のアクションです。 アルゴリズムの実装のためのアクション（命令）ループと遷移の条件を使用して、（並行して）同時に又は任意の順序で（連続して）次々に実行することができます。 アルゴリズムは、生産とビジネスプロセスの管理には、たとえば、プログラミングではなく、他の分野だけでなく使用されています。

ラウンドロビン

アクションまたは複数回実行されるアクションのセットがある場合、アルゴリズムは、サイと呼ばれています。 繰り返しアクションは、アルゴリズムループ本体です。 また、各サイクルは、環状アルゴリズム終了を実行するための条件を有しています。

巡回アルゴリズムの種類

各ラウンドロビンは、ループ条件、すなわちE.チェックが再度ループ本体によって行われる定義、またはサイクルが完了した論理式を組み込んでいます。 全ての環状のアルゴリズムを治療する方法によれば、3つのグループに分割されます。

前提条件とサイクル

そのようなアルゴリズムでは巡回拡張条件はすなわち、ループ本体の処理の前にチェックされている。E.そこ処理サイクルの繰り返しの必要性。

環状アルゴリズムの前提条件の一例として、印刷番号-5〜0を考えます。

アルゴリズムの要素：

1. 我々は-5に等しく、ベース変数jの初期値を設定します。
2. 私たちは、ループの状態を確認してください。 条件は正であり、かつ本体が最初に実行されます。
3. さらに、再びループの状態をチェックし、変数jユニットに追加。
4. サイクルは、そうでなければ、分岐FALSEのサイクルを終了し、jの値がゼロ以下になるまで実行され続けます

事後条件とサイクル

条件テストは、最初の処置サイクルの後本体を実行し、そこからの出力を制御します。

私たちは1から事後条件を使用して環状のアルゴリズムの一例としてのnの数に和を計算してみましょう。

1. 我々は、計算量の有限数nを導入し、合計サイクル、カウンタiの総和のゼロ初期値を設定します。
2. ループは、最初のテスト条件の前に実行されます。
3. iがn以下の周期、R。E.カウンタ値の状態をチェック。
4. 結果の項が正の場合、我々は再び繰り返す、またはサイクルを終了し、表示や印刷に和を出力します。

無条件サイクル

通常、ループ反復の所望の数が事前に知られており、アレイを操作するときに頻繁に使用されるアルゴリズムで使用されます。

このアルゴリズムは、3つの必須のコンポーネントで構成されます。

1. サイクルパラメータと呼ばれる開始値は、T。K.この変数は、各実行サイクル後修飾、及びその終了時間を決定します。
2. ループが終了する値。
3. ステップサイクル。

各時点で、プログラムは初期値が最終を超えたかどうかを確認します。 そしてもしそうなら、そのサイクルが完了しています。 そうでなければ、値は開始ステップサイズおよびサイクルが繰り返さに添加されます。 特に注目すべき任意の無条件ループ条件事前または事後条件に置き換えることができることです。

ラウンドロビンを描画するには2つの必須条件を遵守する必要があります。 最初は、身体の影響を受け、ポストまたは前提条件の内容は、そうでない場合は、我々は最終的には無限ループを得ることができることが必要である、サイクルを終了することです。 しかし、このようないくつかのサイクルのためのソフトウェアアプリケーションを使用していました。 無期限に実行巡回アルゴリズムの例として、ユーザーの行動を決定するために、マウスを無限ループのポーリングを使用するWindowsオペレーティングシステムを、引き起こす可能性があります。 第二に、サイクルに渡された変数は、彼の実行の少なくとも一つを提供する必要があります。

階乗の計算

整数の階乗を計算するための環状のアルゴリズムの一例を与える読み取りを統合します。 この例では、前提条件とサイクルであるが、ラウンドロビンの任意のタイプで実現することができます。

• ベースラインデータ：データ - 要因のために決定される整数。
• システム変数：サイクルパラメータI、工程データC1に1の値をとります。
• 結果：階乗変数 - 階乗データ、データへの1からの整数の積です。

ステップによって、アルゴリズムのステップを考えてみます。

1. このアルゴリズムでは、階乗を計算するデータの数を受けています。
2. 最終的な結果を格納する階乗変数の、統一に設定されています。
3. 私たちは、整理 サイクルパラメータ iと1の開始値が最終値が元の数のデータになりますが。 カウンタiの値が大きいたら、ループが終了します。
4. 私は階乗電流値が乗算され、カウンタ - ループ計算は階乗を行います。
5. 結果が肯定的である場合、カウンタの値に1、条件チェックのループを追加することにより、および、それを完了します。
6. サイクルを完了した後、階乗のデータの値の最新の繰り返し！ これは、階乗のままで、表示または印刷します。