アルゴリズム、機能、目的、基準、分類を理解する
教育。 株式会社 ID –この機会に、アルゴリズムについて説明します。このアルゴリズムの説明については、以下で詳しく説明します。
アルゴリズムの定義
コンピュータサイエンスと数学では、アルゴリズムの概念は、特定の問題を解決するために使用される一連の論理的かつ体系的なステップです。
別の意見では、このアルゴリズムの定義は、次のようなプロセスまたは一連のルールであるとも述べています。 計算やその他のトラブルシューティング操作、特に コンピューター。 言い換えれば、特定の体系に基づいて順序付けられ、問題を解決するために使用されるすべての論理配置は、アルゴリズムと呼ぶことができます。
このアルゴリズムは、計算、自動推論を実行し、ソフトウェアを使用してコンピューター上でデータを処理するために使用されます。 アルゴリズムには、関数を計算するための有限の命令セットがあります。 実行および処理されて出力が生成される場合は、実行された最終条件で停止します。 決定。
アルゴリズムの基本的な形式は次のとおりです。
- シーケンスアルゴリズム
- ループアルゴリズム
- 分岐アルゴリズムまたは条件付き(条件付きアルゴリズム)
専門家によるアルゴリズムの理解
アルゴリズムが何であるかをよりよく理解するために、以下の専門家の意見のいくつかを参照することができます。
1. Abu Ja'far Muhammad Ibn MusaAl-Khwarizmiによると
Abu Ja'far Muhammad Ibn Musa Al-Khwarizmi(ウズベキスタン出身の数学者)は次のように述べています。 このアルゴリズムを理解することは、問題を解決するために使用される特別な方法です。 問題。
2. ドナルド・アーヴィン・クヌースによると
Donald Ervin Knuthは、このアルゴリズムの定義は、特定の問題を解決するための一連の操作を提供する一連の有限ルールであると述べています。
3. Sによると。 E。 グッドマンとS.T. ヘデトニエミ
GoodmanとHedetniemiは、このアルゴリズムの概念は、次のような操作の有限シーケンスであると述べました。 明確に定義されており、それぞれがタスクを完了するために限られたメモリと時間を必要とします 問題。
4. シーモア・リプシュッツとマーク・リプソンによると
SeymourLipschutzとMarcLipson(数学者とコンピューターの専門家)は、このアルゴリズムを理解することはステップのリストであると述べました 問題を解決するために使用される明確に定義された有限数の命令 確かに。
5. マービンミンスキーによると
人工知能の専門家であるマービンミンスキーは、このアルゴリズムの概念は 時々、正確にどのように行うかを教えてくれる一連のルール 行為。
6. アンドレイ・アンドレイ・マルコフによると
アンドレイ・アンドレイ・マルコフ(ロシアの数学者)は、このアルゴリズムの定義は一般的に理解すべきことであると述べました。 初期データから最終結果に至る計算プロセスを定義できるようにするための正しい決定として 望ましい。
アルゴリズム基準
このアルゴリズムには、相互に関連する5つの主要な特性があります。 ドナルドEによると。 クヌース、このアルゴリズムの基準には次のものが含まれます。
- 入力がありますこれは直面している問題であり、解決策が模索されます。 このアルゴリズムには、0個以上の入力(入力)があります。
- プロセスがありますは、最終的な目標を達成するために実行する必要のある計画または手順です。
- 出力がありますは、アルゴリズムから取得したソリューションまたは最終ビューです。 このアルゴリズムには、少なくとも1つの出力があります。
- 明確で明確な指示があります、はアルゴリズムの明確な命令であるため、出力の生成でエラーは発生しません。
- 達成された究極の目標がありますは、最終目標が達成されたときにプログラムが停止するプログラムの終了です。
アルゴリズムの目的と機能
基本的に、アルゴリズムの主な目的と機能は問題を解決することです。 より具体的には、以下は以下を含むアルゴリズムの目標と機能です。
- 複雑で大規模なプログラムを簡素化するのに役立ちます。
- 特定の問題のためのプログラムを簡単に作成できるようにするため。
- アルゴリズムは、問題を解決するために何度も使用できます。
- 自然が論理的かつ体系的に問題を解決するのを助けます。
- プログラムの繰り返し書き込みを最小限に抑えるため。
- トップダウンで分割統治法を実行できるようにするため。
- nosaの場合、理解と開発が容易になるように、よりきちんと構造化されたプログラムを簡単に作成できます。
- 他のモジュールを変更せずに1つのモジュールでのみ実行できるため、プログラムの変更プロセスを容易にします。
- エラーが発生した場合、ワークフローが明確であるため、アルゴリズムはエラーの検出に役立ちます。
- 文書化プロセスを促進します。
分類アルゴリズム
このアルゴリズムは、その実装に基づいて分類できます。 上記のアルゴリズムの定義を参照して、以下は以下を含むアルゴリズムの分類です。
- 再帰と反復; この再帰アルゴリズムは、それ自体を繰り返し呼び出すアルゴリズムです。 この反復アルゴリズムに関しては、作成された構造に追加のデータが存在する場合がある反復構造を使用するアルゴリズムです。
- 論理的; この論理アルゴリズムは、制御された演繹論理のようにそれ自体を配置できるアルゴリズムです。
- シリアル、パラレル、または分散; このシリアルアルゴリズムは、1つの命令のみを実行するアルゴリズムです。 この並列アルゴリズムは、コマンドを同時に実行できるアルゴリズムです。 この分散アルゴリズムは、ネットワークに接続された多くのマシンを使用するアルゴリズムです。
- 決定論的または非決定論的; この決定論的アルゴリズムは、正しい決定で問題を解決できる/解決できるアルゴリズムです。 非決定論的アルゴリズムは、推測法で問題を解決するアルゴリズムです。
- 正確または見積もり; アルゴリズムは正しい解を持っているか、少なくとも正しい解に近い近似を持っているかもしれません。 公式化では、決定論的戦略で、またはランダムに行うことができます。
- 量子アルゴリズム; この量子アルゴリズムは、量子コンピューティングの現実的なモデルを使用するアルゴリズムです。
以上で、アルゴリズム、関数、目的、基準、分類の定義についてお読みいただき、ありがとうございます。上記の内容がお役に立てば幸いです。
関連項目ロジック、関数、タイプ、および例を理解する
関連項目フレームワークを理解する
関連項目気候学の定義