アルゴリズムとは何ですか？

Algorithmとはどういう意味ですか？私がこの言葉を少し理解しているのは、それが特定の言語やデザインパターンに固有のものではなく、むしろ最も基本的な原則であるということです（したがって、この質問は私を愚かに見えると思います）。

私がそれを理解している「オプション」の1つは、それが何かを成し遂げる方法を意味するということです。それは、擬似コードのリストとして書くことができます。

もっと複雑なコードを書くとき、何をする必要があるのか​​、何を、どのようにそこに到達するのか（プログラミング言語ではない）を考え、それをコードで記述します。それについては良い方法ですか？それはアルゴリズムと関係がありますか？

（特定の問題/言語に関するものではなく、Stackoverflowではなく、ここの大多数の人々が「理由」を知っている、または少なくともここの回答がより詳細であると感じるため、むしろStackoverflowで質問したかったのです。それが違うところで、あそこに尋ねたらよかったです）

アルゴリズムは、明確に定義された終了状態で終了する関数を計算（またはプロシージャを実行）するための明確に定義された命令の有限シーケンスです。

これは実際には非常に興味深い質問であり、実際には未解決の研究質問です。

Algorithm Theoryの巨人の1人であるYuri Gurevichは、現在マイクロソフトのコミュニティWebサイトChannel9でビデオ講義シリーズを提供しています。

• C9講義：Yuri Gurevich-アルゴリズムと計算の複雑さの概要、1/3：導入といくつかの歴史
• C9講義：Yuri Gurevich-アルゴリズムと計算の複雑さの概要、2/3：アルゴリズムとは？
• C9講義：Yuri Gurevich-アルゴリズムと計算の複雑さの概要、3/3

ご覧のとおり、あなたの質問は、実際には2番目の講義のタイトルです。ただし、これら3つすべてを視聴することを強くお勧めします。

特に最初のものには、ここにある他のほとんどの答えで与えられた定義のほとんどすべてを無効にするアルゴリズムの例がいくつか含まれています。

アルゴリズムは良い調理法のようなものです。いくつかの入力、いくつかの明確に定義された中間ステップがあり、最終結果が得られます。

プログラミングに適用される、特定の問題を解決するために必要な手順の明確な説明です。選択したプログラミング言語で書き留めることができるものはすべて、アルゴリズムと見なすことができますが、通常、この用語は、並べ替えや検索などの一般的な論理タスクまたは数学タスクにのみ使用されます。

アルゴリズムは、問題解決に使用される一連のルールまたはプロセス（計算）です。基本的に、問題があり、解決策が必要です。この解決策のプロセスはアルゴリズムです。アルゴリズムには、ソリューションに到達するためのルール/プロセスの有限セットがあります。

Edsger W. Dijkstraのような場合は、アルゴリズムを紙に書き、アルゴリズムに満足するまでアルゴリズムを紙の上で試したり洗練したりします。そうでない場合（特にドキュメントを作成する場合）、フローチャートを使用して、アルゴリズム/プロセスのフローを図式的に表します。これにより、他の人がフローチャートを批判し、必要に応じて改善することができます（必要なプログラミング言語を心配することなく）。

それがあなたの質問に答えるかどうかはわかりません。

アルゴリズム：1）明確であり、2）最初から開始する操作を実行すると有限数の操作後に結果が生成されるように効果的に計算可能な、整然とした操作のセット。

アルゴリズムこれは、非常に簡単で効率的な方法で問題を解決するために使用する連続ステップ（これらのステップは計算、データ処理、および推論タスク）の組み合わせです。

有限の空間と時間内で表現できるように最も効率的に設計されています。任意のプログラミング言語で実装できます。

アルゴリズムのプロパティ：アルゴリズムの主なプロパティは次のとおりです。

アルゴリズムには一意の名前が必要です。入力と出力のセットが明示的に定義されている必要があります。アルゴリズムは、明確な操作で順番に並んでいる必要があります。何らかのエンドポイントが必要です。つまり、有限時間で停止します。 アルゴリズムの設計と分析について学ぶには、ここをクリックしてください

この用語を使用して、特定の問題を解決する式を説明します。数式は必ずしも数学で記述したり、メソッドと1対1の関係にする必要はありません。学校では、アルゴリズムとデータ構造は密接に関連しており、数式として記述したり、証明を使用して証明することができます。

アルゴリズムはコンピュータープログラムの抽象化であり、有限数のステップで明確に定義されたタスクを達成するための一連の命令で構成されますが、ステップ数の限界は非常に大きく、個々のステップは複雑になる可能性があります（有限）独自のタスク。全体的に既知の非アルゴリズムである（正しい）プログラムがありますが、それらはすべて、何らかのパターンでアルゴリズムの断片を繰り返すことによって機能します。（さらに興味深いのは、終了ステータスが不明なプログラムですが、ほとんどのプログラマーは実際にそのようなことを意図的に処理していません。私は知らないことを知っています！）

IMO誰もかなり知らない:)私は用語がに、数学的な計算機能にのみ適用される見てきたすべての入力を受け取り、出力を生成機能、およびに何も入力を受け取り、それに対する操作のいくつかの種類を実行します。

次のいずれか/すべてをアルゴリズムとみなしますか？

1. 20年間のローンの金利を計算する関数
2. ローン申請書にすべての情報が入力されているかどうかを確認するビジネスロジック
3. finderCustomerオブジェクトのデータベースを照会機能
4. データ入力をクリーンアップおよびフォーマットする「ヘルパー」関数
5. XMLファイルを解析し、データをビジネスオブジェクトにマップする関数
6. 入力を受け取り、テキストファイルに書き込むクラス

アルゴリズムは、本質的に抽象的であるタスクの計算または実行のためのアイデア、メソッド、テクニック、「スマート」ですが、実世界のコンピューターで実行されるため、できるだけ少ないリソースを使用することを目指しています、これはコンピューターの世界では時間と記憶です。

アルゴリズムは、有限時間で結果を生成する一連の明確に定義されたステップです。

明確に定義されたステップ：正確に定義された、実行または計算できることです。ステップを読むだけで、あなたがしなければならないこととその方法を知っています。具体的には、既知のプログラミング言語で作成し、プログラムフラグメントがステップと正確に一致するようにします。

シーケンス：ステップは指定された順序で実行されます。ステップは、データに応じて複数回実行される場合があり（ループ）、データに応じてまったく実行されない場合があります（ifステートメント）。並列アルゴリズムはステップに部分的な順序のみを課すため、ここでは単純化しすぎています。シーケンスよりも部分的に順序付けられたセットとして説明する方が正しいでしょうが、私は言葉を少しシンプルにしたかったのです。また、部分的に順序付けられたセットを完全な順序で埋め込むことも簡単にできます。

結果：終了状態または値。事前に予測可能である必要はありませんが、何らかの条件を満たす特定の目的である必要があります。つまり、オペレーティングシステムはアルゴリズムではありませんが、それらの多くを使用します。

有限：アルゴリズムは、少なくとも十分な時間実行できるマシン上で、いつか停止することが保証されています。予測可能な時間内に停止することは必ずしも保証されていません。また、既存のマシンで太陽が膨張して赤くなる前に停止することは保証されていません。また、これはオペレーティングシステムがアルゴリズムではなく、理想的には永久に実行されることを意味します。「手順」という言葉は、いつか停止することが確実な場合にアルゴリズムとなる何かを説明するのに使用されるのを見てきました。（未知の時間で停止するアルゴリズムを使用することは可能です。例えば、Goldbachの予想が非構成的証明で数学的に間違っていることが証明されたと仮定します。 。偶数を単純にテストするアルゴリズムは、最終的に終了しますが、

アルゴリズムは意図的に抽象化されたものであるため、「宇宙の熱死の前にこれを実行することは物理的に可能ですか？」などの質問は考慮しません。彼らは答えるのが難しいだろう。コンピューターの操作に関連する場合、プログラミング言語で簡単に実装できます。

一般的な定義をしなければならない場合、アルゴリズムは、明白な/総当たりのソリューションよりも複雑で、最終的には効率的であるコンピューティング問題を解決するための公式だと思います。

また、アルゴリズムは特定のソースコードではないことに注意することが重要です。それは計算そのものです。とりわけ、これは、チューリング完全言語は、他のチューリング完全言語が実装できるアルゴリズムを実装できることを意味します。