/ /アルゴリズムの定義、プロパティ、およびタイプ

アルゴリズムの定義、プロパティ、およびタイプ

情報技術の概念の世界でアルゴリズムが中心となります。この用語自体は、9世紀に単純な算術演算を実行するための規則を明確に説明することができた、ウズベクの中世数学者であるAl-Khorezmiの名前に由来します。つまり、彼は最初のアルゴリズムをコンパイルしました。

アルゴリズム-定義

現代のコンピュータサイエンスと数学では、この用語には次の定義があります。

-実行ルールが厳密に定義されている一連のアクション。

-操作の順序と内容を決定する処方箋。これを実行すると、初期データが目的の結果になります。

-計算プロセスまたはその他の一連のアクションの正確な説明。

-同様のタイプの問題を適切に解決するために必要な、有限数のアクションを実行するシーケンスに関する最も完全で正確な処方箋。

アルゴリズムは、人間または自動デバイス-いわゆる正式なエグゼキュータ。実行者のタスクは、既存のアルゴリズムの最も正確な実装です。正式なエグゼキュータは、プロセスの本質を掘り下げる義務はありません。多くの場合、彼はそれを理解できないためです。正式な請負業者の例は、浴槽に洗剤や洗濯物がない場合でも、所定の洗浄プログラムを実行する洗濯機です。

アルゴリズムの実行者はコマンドを実行できますコマンドのシステムである厳密に指定されたリストからのみ。エグゼキュータのコマンドごとに、適用条件を指定し、実行結果を記述します。エグゼキュータは、コマンドの各呼び出しに対応する基本アクションで応答します。

コンピュータは、コンピュータサイエンスのアルゴリズムの普遍的な実行者です。

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

1) 離散性 (または分離、プロセスの不連続性)アルゴリズムが、以前に定義された単純なステップの順次実行の形で問題を解決するプロセスを表すことを意味します。次の各アクションは、前のアクションの終了後にのみ実行できます。

2) 確実 アルゴリズムのすべてのルールが明確で明確でなければならないことを意味します。次に、アルゴリズムの実行により、追加の指示や情報なしで必要な機械的特性が取得されます。

3) 有効性 アルゴリズムの(または有限性)は、特定の有限のステップ数で目的の結果をもたらす必要があることを意味します。

4) マスキャラクター アルゴリズムを適用する普遍性は初期データのセットのみが異なるいくつかの同様のタスクのグループ。この場合、初期データは、アルゴリズムのいわゆる適用可能領域から選択できます。

目標、初期条件、問題の解決方法、パフォーマーの行動の決定に応じて、以下を区別することができます アルゴリズムの種類

1) 確率論的 (または確率論的)問題を解決するためのプログラムのいくつかの方法を提供し、それが結果の予想される達成につながります。

2) ヒューリスティック アルゴリズムの種類は、達成を意味しますアクションプログラムの実行後の最終結果は一意に決定されません。同様に、パフォーマーの明確な一連の行動はありません。そのようなアルゴリズムには、例えば、処方箋および指示が含まれる。それらは、過去の経験に関連して生じる類推に基づいて構築された一般的な意思決定と論理的手順を使用して書かれています。

3) 線形 アルゴリズムのタイプは、厳密な順序で次々に実行される一連のコマンドまたは命令の構築を意味します。

4) フォーク アルゴリズムには少なくとも1つの条件が含まれ、その後、コンピューターがいくつかの可能なステップの1つに進むことができるかどうかを確認します。

五) サイクリック アルゴリズムの種類は複数を提供します新しい初期データを使用した1つのアクションまたは操作の繰り返し。たとえば、これらのアルゴリズムには、オプションを計算および列挙するためのほとんどのメソッドが含まれています。これは、いわゆるプログラムサイクル、つまり、特定の条件が満たされるまで繰り返し実行される一連のコマンド(サイクルの本体)のように見えます。

気に入った点 -
0
人気の投稿
精神的な開発
食べ物
うん