アルゴリズムとは何か、アルゴリズムが示す部分、およびアルゴリズムがどのように分類されるかを説明します。また、その特徴やメリット・デメリットは何でしょうか。
アルゴリズムとは何ですか?
アルゴリズムは、順序付けられ構造化された一連の命令、論理ステップ、または事前定義された有限で階層的なルールと呼ばれます。その連続ステップにより、タスクの実行や問題の解決が可能になり、疑問や曖昧さなしに関連する決定を下すことができます。
アルゴリズムは、日常生活で広く使用されている思考スキームです。例としては、プログラミングやコンピューティングでガイドとして使用される、段階的なユーザーマニュアルやソフトウェア操作ガイドがあります。
しかし、それが何であるかについての正式な定義については合意がありません。このため、太古の昔から今日に至るまで数学での使用が妨げられることはありません。
マインド マップも参照してください。
アルゴリズムの精度
アルゴリズムに含まれる指示とステップは正確である必要があります。つまり、いかなる種類のあいまいさの余地も残してはなりません。
これは、指示に完全に従って理解できる必要があり、そうしないと、現在使用しているフローチャートが正しい結果を生成しないためです。
アルゴリズムの定義
すべてのアルゴリズムは完全に定義されている必要があります。つまり、アルゴリズムは必要なだけ実行され、毎回常に同じ結果が得られる必要があります。
そうしないと、アルゴリズムは信頼できなくなり、意思決定のガイドとして機能しなくなります。
アルゴリズムの有限性
アルゴリズムは有限でなければなりません。アルゴリズムはある時点で終了するか、ステップの最後に結果を返さなければなりません。
アルゴリズムが無限に継続し、解決できないまま初期点に戻ると、パラドックスまたは繰り返しの「ループ」が発生することになります。
アルゴリズムの可読性
アルゴリズムの内容が理解できない場合、適切な指示に従うことができないため、アルゴリズムの読みやすさが重要です。これは、それぞれの文書に含まれるテキストを直接、明確かつ簡潔に書くことを意味します。
アルゴリズムの一部
すべてのアルゴリズムには、入力、処理、出力という 3 つの異なる部分があります。
- 入り口。アルゴリズムを生成し、その読み取りを動機付ける最初の命令。スタート、ヘッダー、開始点とも呼ばれます。
- プロセス。これは、アルゴリズムによって提供される特定の詳細であり、命令を作成するためのキーの本体です。ステートメントとも呼ばれます。
- 出口。最後に、アルゴリズムによって指示される特定の命令、つまり解決またはコマンドがあります。ボディ、フット、エンドとも呼ばれます。
アルゴリズムの種類
アルゴリズムには、さまざまな特性に基づいてさまざまな分類があります。いくつかは次のようなものかもしれません:
- 彼らの記号体系によると。従うべき手順の説明に従って、次のことについて話すことができます。
- 定性的アルゴリズム。彼らはテキストと口頭文字を使用して指示を伝えます。例えば料理のレシピ。
- 定量的アルゴリズム。彼らは数値計算と代数演算を使用します。たとえば、乗算です。
- それぞれの機能に応じて。アルゴリズムの機能に従って、次のことが言えます。
- 並べ替えアルゴリズム。これらは、あるタイプのデータのエントリに対して、あるタイプのシーケンスを確立します。
- 検索アルゴリズム。その名前が示すように、特定のリストから一連の特定の要素を取得できます。
- ルーティングアルゴリズム。これらは、命令がどのようなプロセスに従うか、または一連のデータがどのように送信されるべきかを決定します。それらは適応的 (問題に適応する) または静的 (常に同じように動作する) にすることができます。
- あなたの戦略に応じて。結果を生成するために使用された方法に応じて、次のものが存在する可能性があります。
- 確率的アルゴリズム。結果として確率のマージンが提供されるため、その正確さについて完全な確実性はありません。
- ヒューリスティックアルゴリズム。これらは、可能な結果を達成するために何らかの目的を放棄するため、従来の方法では解決策が得られない場合に使用されます。
- 日常のアルゴリズム。日常の意思決定に使用され、最も単純な分野に属するもの。
- 登山アルゴリズム。解決策が満足のいくものではない場合（入力と出力が一致していない場合）、求められたものに近づくまでプロセスを変更します。
- 決定論的アルゴリズム。これらは線形に動作するため、結果を予測し、制御されたプロセスに適用できます。
アルゴリズムの長所と短所
アルゴリズムを使用することには、次の長所と短所があります。
- 利点。プロセスを順番に並べることができるため、発生する可能性のあるエラーの範囲が減り、発生した問題をより迅速かつ簡単に解決できます。さらに、それらは正確なので、特定のガイドに従うことができます。
- 欠点。アルゴリズムは（最も日常的で単純なものを除いて）問題のケースに適応した言語で表現されることが多いため、通常、事前の知識、特に技術的な知識が必要です。一方で、問題を解決するための論理的な方法を盲目的に信頼すると、より革新的ではあるが予測不可能な創造的な解決策が無視される可能性があります。
アルゴリズムを定式化する手順
適切なアルゴリズムを提案するには、次の 3 つの手順に従う必要があります。
- 問題を述べてください。問題を提起する方法が、解決策に到達するための具体的なアプローチとなるため、これは重要です。データを収集し、広い視点から、同時に具体的な視点から問題にアプローチする必要があります。
- 一般的な解決策を分析します。以前のデータを可能なソリューションと比較し、可能な作業領域、公式、その他のツールを探索する必要があります。次に、さまざまな解決策にアプローチします。
- アルゴリズムを開発します。たどるパスが選択されたら、適切なタイプのアルゴリズムを選択して提案し、テストを行って、それがまさに望ましいソリューションであるかどうかを判断する必要があります。
アルゴリズムの表現
アルゴリズムは通常、自然 (言語) 言語、あらゆる種類のコード、フローチャート、プログラミング言語、または単純な数学演算によって表されます。通常、視覚的な図表も適用されます。
アルゴリズムの例
2 つのアルゴリズムの例は次のとおりです。
- 数学的。 4 つの学校の成績の平均を求める: 10、9、8、7。
始める
音符の合計 10 + 9 + 8 + 7 = 34
音符の数で割る 34 / 4 = 8.5
結果 8.5
終わり
- 口頭で。メロンスムージーを作ることに。
始める
メロンの皮をむき、立方体に切ります。
キューブをブレンダーに挿入します。
ブレンダーが差し込まれていない場合は差し込みます
ブレンダーのスイッチを入れて2分間ブレンドします
ブレンダーの電源を切り、プラグを抜きます
果汁を濾して水差しに入れてお召し上がりください。
終わり