アルゴリズムの定義
アルゴリズムは、数学、コンピューティング、および関連分野の問題の解決策を見つけることを目的とした操作の順序付きリストで構成されています。
数学およびコンピュータサイエンスの場合、アルゴリズムは、初期状態と入力が与えられると、解決策を取得する最終状態に到達するための連続するステップを提案するリストです。ただし、このアルゴリズムは、ハードサイエンスや数学に限定されたものではありません。また、日常生活においても、これらの操作はほとんど気付かれることなく使用されます。たとえば、技術的な問題解決の例を含む取扱説明書やユーザーマニュアルなどです。
アルゴリズムの使用は、複雑な操作や科学研究の分野に関連する操作に限定されるものではありません。コンピュータプログラムを開発するとき、例を挙げると、私たちはしばしばいくつかの問題を解決する方法を開発または実装しています。要するに、それはコンピューティングを通じて起こる問題と解決の関係です。典型的なアルゴリズムは有限で正確であり、入力と出力の両方を持ち、問題を解決するのに効果的です。
その最も頻繁な使用は数学とコンピュータサイエンスであり、歴史で使用するための有名なアルゴリズムがあります。その中で、2つの正の整数の最大公約数を計算することを目的としたユークリッドアルゴリズム。または、たとえば、線形連立方程式を解くためのガウスアルゴリズム。フロイド・ウォーシャル1、例えば、計算するための重み付きグラフの最小のパスを見つける方法でルックス。もう1つのよく知られているアルゴリズムシステムはチューリングの、Alan Turingによって作成された計算方法であり、コンピューターなどのマシンでは解決できない問題があることを示しました。このように、このマシンはアルゴリズムの概念を形式化し、今日まで頻繁に使用され続けています。
