定義、プロパティとアルゴリズムの種類

情報技術の世界では 、アルゴリズムの概念 の中心となります。 つまり、最初のアルゴリズムだった - この用語は、9世紀には、はっきりと単純な算術のルールを記述することができた名前アルKhwarizmi、ウズベク中世の数学者に由来しています。

アルゴリズム-定義

では、現代のコンピュータ科学と数学、インクルード用語ましたザ・定義：

- 厳密な実装のルールを定義しているアクションのシーケンス。

- 処方特定シーケンスと実行される操作の内容、元のデータ所望の結果になります。

- 計算プロセスの正確な記述、または他の任意のアクションシーケンス。

- 同様のタイプの問題の有利な解決策に必要な手順、有限数のシーケンスを実行するための最も完全かつ正確な決意。

いわゆる正式なパフォーマー - アルゴリズムは、人によって、あるいは自動デバイスで使用することができます。 どのアーティストのタスク - 既存のアルゴリズムを最も正確に実現。 フォーマルパフォーマーは、彼らがそれを理解することができないことが多いので、プロセスの本質を掘り下げする義務はありません。 正式なパフォーマーの一例としても存在しない場合に、所定の洗浄プログラムを実行する洗濯機を引き起こすことができる 界面活性剤の タンクに又は洗濯。

アーティストのアルゴリズムがあるだけで厳密に指定されたリストからコマンドを実行できる コマンドシステム。 各チームのパフォーマーのために適用するための条件を規定し、実行結果を説明します。 エグゼクティブチームへの呼び出しごとに関連する基本的な行為に準拠しています。

コンピュータで多彩な演奏アルゴリズムがコンピュータです。

アルゴリズムとそのプロパティ

1） 離散 （または分割、不連続処理）アルゴリズムは以前に定義された簡単な手順の順次実行に問題を解決する過程であることを意味します。 連続する各アクションは、前の1の終了後に行うことができます。

2） の定義は、アルゴリズムのすべてのルールが明確かつ明瞭でなければならないことを意味します。 その後、このアルゴリズムは、任意の追加の指示や情報がなくても自然の中で必要な機械を取得します。

3） 性能 （または四肢）アルゴリズムは、ステップの特定の有限数のために、所望の結果をもたらすはずであることを示しています。

4） 質量は、 -元のデータセットのみが異なるグループにアルゴリズムのユニバーサルアプリケーションいくつかの同様の問題があります。 この場合の基準は、アルゴリズムの適用のいわゆる領域から選択することができます。

目的に応じて、方法の問題を解決し、元の条件は、アクションのアーティストを決定する、 アルゴリズムの次の種類を特定することができます。

1） 確率 （または確率的）は結果を達成する可能性をもたらすプログラムの問題を解決するいくつかの方法を与えます。

2） 発見的アルゴリズムの種類は、最終的な結果を達成する作用のプログラムの実行が明確に定義されていない後ことを意味します。 同様に、エグゼクティブの行動の明確な順序はありません。 そのようなアルゴリズムは、例えば、規則および命令を含みます。 一般的な使用して、その書面で の意思決定の方法 と論理的な手順を、過去の経験に関連して発生するアナロジーに基づいて並びました。

3）アルゴリズムのリニアタイプが互いの後のシーケンスで実行されたコマンドまたは命令の建物セットを含みます。

4） 分岐アルゴリズムは、コンピュータがいくつかの可能なステップの一つに行くことができることを確認した後、少なくとも1つの条件が含まれます。

5）アルゴリズムの種類は、新たな入力データにステップまたは動作の周期的な反復を含みます。 例えば、これらのアルゴリズムは、ほとんどの実施形態の演算とソート方法を含みます。 つまり、直列、いくつかの条件が満たされるまで繰り返し実行される一連の命令（ループ）、 - ので、プログラムのいわゆるサイクルがあります。