多くの人が「アルゴリズム」という言葉に出くわしました。結局のところ、人々の生活はそれに密接に関連しています。それは何ですか？アルゴリズム、アルゴリズムの種類を説明する方法は何ですか？彼らは何のために必要ですか？この記事は、それを理解し、すべてをその場所に配置するのに役立ちます。
用語自体は、理解可能で正確であることを示します実行者に割り当てられたタスクを解決するために実行者が実行する必要のある一連の簡単な手順。まさに「アルゴリズム」という言葉は、有名な東洋の数学者アルコレズミの名前に由来しています。算術演算を実行するためのすべてのルールを策定したのは彼でした。当初、この概念は、数値に対して実行される主要な4つの算術演算に関連する規則としてのみ理解されていました。そしてその時だけ、問題の解決につながる一連のステップを指定するために概念が使用され始めました。計算プロセスでは、データはアルゴリズムが適用されるオブジェクトです。計算の問題を解決するとき、初期データは結果に変換されます。
アルゴリズム開発プロセスは非常にそのシンプルさにもかかわらず創造的。人がそれを構成することができれば、技術も実行することができます。そして今日、それはコンピューターだけでなく、電話、タブレット、端末、さらにはコーヒーメーカー付きの洗濯機でもあります。
インターネット上ではお問い合わせで貴重な情報をたくさん見つけることができますが、それでも一緒に収集する必要があります。したがって、必要なものはすべてここに示されています。
1.確実性。このプロパティは、決定論とも呼ばれます。これは、計算の初期データを指定するときに明確な計算結果を取得することを意味します。このプロパティは、実行プロセスに機械的な特性を与えます。タスクに関する追加情報や指示は必要ありません。恣意的なものがあってはなりません。
2.マスキャラクター。このプロパティは、アルゴリズムが同じタイプの多くの問題を解決するのに適している必要があることを意味します。この場合の初期情報は、アプリケーションの領域と呼ばれるいくつかの領域から選択できます。
3.3。有効性は、初期情報の存在を示すプロパティであり、特定の一連のアクションに従って、プロセスは有限数のステップを経て停止し、必要な結果を得る必要があります。
4.4。離散性とは、計算プロセスが段階に分割されることです。そして、それらの実装の可能性は疑いを引き起こしません。ここで、後続の各アクションは、前のアクションが完全に終了した場合にのみ実行されます。
アルゴリズムは、に従って形式化する必要があります特定の手段による特定の規則。アルゴリズムを説明する主な方法：単語、数式-言語、アルゴリズム、グラフィック、およびソフトウェアの使用。
口頭の形は自然です人間の言語。冗長すぎるため、配布ははるかに少なくなっています。また、明確さを欠いています。言葉による説明は厳密には形式化されておらず、一部の処方箋はあいまいに解釈される可能性があります。
数式-言語形式はもう少し便利です。ここでは、数式が単語に追加されます。これは、読むときに人を助け、逆に混乱させる可能性があります。アルゴリズムを記述する他の方法ははるかに便利です。
アルゴリズムによる記述方法は、擬似コード。これはプログラミング言語と構造が似ているコードですが、コマンドは自然言語で指定されており、数式もあります。擬似コードは半形式化された言語です。この方法は、特にプログラマーにとっては、すでにはるかに明確です。
上記のアルゴリズムを説明する方法は次のとおりです。完全に形式化された後、録音のプログラム形式が生まれました。それは、実行される一連のステップが記述されている多くのプログラミング言語の1つを使用します。コンピュータはそれらを順番に読み取り、指定された命令を実行します。これにより、最終的に最終結果が得られます。
受信したアルゴリズムをグラフィカルに説明する方法その視認性のために最も人気があります。ブロック線図法とも呼ばれます。ブロック図とは何ですか？これは、アルゴリズム図をグラフで表したものです。データ処理プロセスの各ステップは、ブロックと呼ばれる幾何学的図形の形で表されます。各ブロックには独自の構成があり、実行される操作のタイプによって異なります。記号、サイズ、形状の名前とリスト、および表示される機能は、規格によって定義されています。アルゴリズムを説明する主な方法をすべて採用すると、これが最もわかりやすくなります。
ブロック図を使用してアルゴリズムを記述する方法は、線形、分岐、循環の3つの主要なタイプの計算プロセスを意味します。
線形は、問題を解決する各段階が順番に実行されるプロセスです。
フォークは、移動方向の選択が初期情報または中間情報、および論理条件のチェック結果に依存する計算プロセスです。
循環アルゴリズムには、1つ以上のアルゴリズムが含まれています1サイクル、つまり、何度も繰り返される計算のセクション。サイクルは、事前に決定された回数と不定の繰り返しで行うことができます。条件の遵守に応じて、これらの繰り返しの数も決定されます。さらに、状態はサイクルの最初または最後にチェックできます。
アルゴリズムを記述する方法は明確ですが、それらに適用されるルールもあります。
初め：アルゴリズムを開発するときは、使用するオブジェクトをたくさん設定する必要があります。そのようなオブジェクトの形式化された表現はデータです。アルゴリズムは、入力と呼ばれる一連のデータの処理を開始し、それを結果（出力）に変換します。この場合、アルゴリズムを記述する任意の方法を使用できます。アルゴリズムの特性を尊重する必要があります。
2番目のルール：アルゴリズムが機能するには、メモリが必要です。入力データ、中間データ、出力データが含まれています。メモリ自体は個別です。つまり、個別のセクション（セル）で構成されます。名前のあるセルは変数と呼ばれます。
3番目のルールは裁量です。アルゴリズム全体は個別の操作で構築する必要があり、その数は有限である必要があります。
なお、次のようなものがあります。事前に開発され、別の問題のアルゴリズム化に適用される補助アルゴリズム。ヘルパープロシージャとも呼ばれます。
アルゴリズム、概念、プロパティ、記述方法-情報学の分野ではこれがすべてありません。これは、すべてのコンピュータサイエンスの基盤です。
