定義ABCの概念

アルゴリズムは、を見つけることを目的とした操作の順序付きリストで構成されます。 解決 数学の問題に、 コンピューティング および関連分野。

数学の科学と コンピューティング、アルゴリズムは、初期状態と入力が与えられると、解を取得する最終状態に到達するための連続するステップを提案するリストです。 ただし、アルゴリズムはそうではありません を除く ハードサイエンスのまたは 数学. また、日常生活では、これらのタイプの操作はほとんど気付かずに使用されます。たとえば、 ユーザー名 技術的なトラブルシューティングの例が含まれています。

アルゴリズムの使用は、複雑な操作や次の分野にリンクされている操作に限定されるものではありません。 調査 科学的 コンピュータプログラムを開発するとき、例を挙げると、私たちはしばしばいくつかの問題を解決するための方法を開発または実装しています。 要するに、それはコンピューティングを通じて起こる問題と解決の関係です。 典型的なアルゴリズムは有限で正確であり、入力と出力の両方を持ち、問題を解決するのに効果的です。

その最も頻繁な使用は数学とコンピュータサイエンスで発生し、歴史で使用するための有名なアルゴリズムがあります。 その中で、 ユークリッドのアルゴリズム、2つの最大公約数を計算する目的があります 整数 ポジティブ。 または、たとえば、 ガウスアルゴリズム 線形連立方程式を解きます。 の1つ フロイド-ウォーシャルたとえば、コンピュータサイエンスの加重グラフで最小経路を見つける方法について説明します。 もう1つのよく知られているアルゴリズムシステムは、 チューリング、Alan Turingによって作成された計算方法であり、これを通じて、マシンに問題があることを実証しました。 コンピューター -解決できませんでした。 このように、このマシンはアルゴリズムの概念を形式化し、今日まで頻繁に使用され続けています。