コンピュータサイエンスのアルゴリズムの種類：例

コンピュータサイエンスの研究で多くの注目は、アルゴリズムとそのタイプの研究に支払いました。 それらについての基本的な情報を知らない、プログラムを書くことや彼女の作品を分析することは不可能です。 アルゴリズムの研究では、情報の学校の課程に始まります。 今日は、アルゴリズム、アルゴリズムの種類の性質の概念を見てください。

概念

アルゴリズム - 特定の結果の達成につながるアクションの特定の順序。 詳細なアルゴリズムは、すべてのアクションは後タスクに彼を導くパフォーマーを、処方します。

かなり頻繁に、アルゴリズムは、様々な問題を解決するために数学で使用されています。 例えば、判別のための検索で二次方程式を解くための多くの既知のアルゴリズム。

プロパティ

考える前に アルゴリズムの種類の コンピュータサイエンスのを、彼らの基本的な性質を知ることが必要です。

これらのアルゴリズムの主要な特性の中で区別する必要があります。

• 決定論は、それが確実です。 これは、任意のアルゴリズムが与えられたソースと、特定の結果を得ることを含むという事実にあります。
• 有効。 これは、ソースデータ定義の数の存在下で、期待される結果は、一連の工程の後に達成されることを意味します。
• マス。 アルゴリズムは、特定のタイプの問題を解決するために使用することができる追記。
• 離散。 これは、独自の目的を持って、それぞれが、任意のアルゴリズムはいくつかの段階に分けることができることを意味します。

記録方法

かかわらず、あなたが検討しているコンピュータサイエンスのアルゴリズムのどのような種類の、記録のいくつかの方法があります。

1. 口頭で。
2. 式-口頭。
3. グラフィック。
4. アルゴリズム言語。

最も一般的には、固定されたゲストを特別な表記を使用して、ブロック図形式で示すフローチャートです。

の主な種類

三つの主要なスキームがあります。

1. リニアアルゴリズム。
2. 分岐アルゴリズム、または分枝状。
3. 循環。

次に、我々はコンピュータサイエンス、彼らがどのように動作するかを理解するために、より詳細にあなたを助けるために例のさまざまなアルゴリズムを考えます。

リニア

コンピュータサイエンスの中で最も簡単なことが考えられる 線形アルゴリズム。 彼はアクションのシーケンスを示唆しています。 ここでは、アルゴリズムのこの種の最も単純な例です。 のは、それを呼ぼう「学校に集合。」

1.私たちは、ときにアラームクロックリングを得ます。

2.洗浄。

3.私たちは歯をきれいに。

4.演習を行います。

5.ドレス。

6.食べます。

7.靴と学校に行きます。

アルゴリズムの終わり8。

分岐アルゴリズム

コンピュータサイエンスのアルゴリズムの種類を考慮すると、分岐構造をリコールしないことは不可能です。 このビューは、と仮定した場合に実施アクションは、デフォルトの場合と同様に実行される条件 - 他に。

たとえば、次のような状況を考える - 歩行者に移行します。

交通信号へ1.マッチ。

2.交通信号を見てください。

3.それは、緑（この条件）でなければなりません。

条件が満たされている4.場合は、我々は道路を横断します。

4.1が存在しない場合は何も - は、ライトが緑色に点灯するまで待ちます。

4.2道路を渡ります。

5.アルゴリズムの終わり。

ラウンドロビン

コンピュータサイエンスのアルゴリズムの種類を研究することによって、上で詳細に停止する必要があるラウンドロビン。 このアルゴリズムは、特定の条件を実行する前に行われる演算部分またはアクションを含みます。

簡単な例を見てみましょう。 1から100までの数字の一連の場合我々は、すべて見つける必要が 素数を、 それは、1と自分自身で分割されたものです。 私たちは、このアルゴリズムは、「素数」と言います。

1.番号1を取ります。

2.それが100未満であるかどうかを確認してください。

3.そうならば、それが素数であるかどうかを確認してください。

4.条件が満たされた場合、我々はそれを書きます。

5.番号2を取ります。

6.それが100未満であるかどうかを確認してください。

7.それはシンプルであるかどうかを確認してください。

.... 8番を取ります。

私たちは、それが100未満であるかどうかを確認します。

数が素数であるかどうかを確認してください。

いいえ、それをスキップします。

9番を取ります。

したがって、私たちは、すべての数字を繰り返し処理、および100。

あなたが見ることができるように、手順1から4までは、何度も繰り返されます。

巡回リリースの中でチェックがサイクルの終わりに行くときの条件は、サイクルの開始、または事後にチェックされている場合、前提条件をアルゴリズム。

その他のオプション

アルゴリズムは、混合してもよいです。 したがって、環状で、そして同じ時間で分岐することができます。 これは、アルゴリズムのさまざまな部分で異なる条件を使用しています。 このような複雑な構造複雑なプログラムやゲームを書くときprienyayutsya。

ブロック図の表記法

我々はコンピュータサイエンスであるアルゴリズムの種類を検討しています。 しかし、我々はシンボルが時にグラフィック記録に使用されているかについて話をしていません。

1. 楕円形のフレームに格納されたアルゴリズムの始まりと終わり。
2. 各チームは、ボックス内に固定されています。
3. ダイヤモンドに規定の条件。
4. アルゴリズムのすべての部分を矢印で接続されています。

調査結果

私たちは、トピックを検討している「アルゴリズム、種類、性質を。」 情報は、アルゴリズムを研究し、多くの時間を支払います。 数学の問題を解決するためのゲームや様々なアプリケーションを作成するためのさまざまなプログラムを書くとき、彼らが使用されています。