コンピュータサイエンスにおけるアルゴリズム

情報学

2022

コンピューター アルゴリズムとは何か、またその目的について説明します。アルゴリズムの特徴と部分。実用例。

基本的に、アルゴリズムは問題を段階的に解決するために使用されます。

アルゴリズムとは

コンピューティング、アルゴリズムは一連の一連の命令であり、これにより特定のタスクを実行できます。 プロセス 特定のニーズや決定に対応する。これらは順序付けられた有限の一連のステップであり、問​​題を解決することができます。 問題 また 決める.

アルゴリズムは関係ありません プログラミング言語、同じアルゴリズムまたは フローチャート さまざまなプログラミング言語で表すことができます。つまり、 プログラミング.

このように見ると、プログラムは、後で実行するためにプログラミング言語を使用して順序付けおよびコーディングされた複雑な一連のアルゴリズムにすぎません。 コンピューター.

アルゴリズムも普及している 数学 そしてその 論理、およびユーザーマニュアルの製造の基礎となる、 パンフレット 指示書などその名前はラテン語に由来します アルゴリズム ペルシャの数学者アル・ジュアリスミの姓。数学で最もよく知られているアルゴリズムの 1 つは、2 つの正の整数の最大公約数を求める Euclid に起因するアルゴリズム、または線形方程式系を解くいわゆる「ガウス法」です。

アルゴリズムの一部

すべてのアルゴリズムは、次の部分で構成する必要があります。

  • 入力または入力。の収入 データ アルゴリズムが動作する必要があること。
  • プロセス.これは、入力から受け取ったものに対してアルゴリズムが実行する正式な論理操作です。
  • 出力または終了します。アルゴリズムの実行が終了すると、入力に対するプロセスから取得された結果。

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

簡単に言えば、アルゴリズムを使用して問題を段階的に解決します。 問題.これは、特定のプロセスを導く一連の順序付けられた一連の指示です。

の科学で コンピューティングただし、アルゴリズムはプロセスの骨組みを構成し、後でコード化され、コンピューターによって実行されるようにプログラムされます。

アルゴリズムの種類

コンピューター サイエンスには、次の 4 種類のアルゴリズムがあります。

  • 計算アルゴリズム。解像度が計算に依存し、電卓やコンピューターで問題なく実行できるアルゴリズム。
  • 非計算アルゴリズム。解決するためにコンピュータの処理を必要としないもの、または手順がコンピュータによる解決専用のもの。 人間.
  • 定性的アルゴリズム。これは、解決に数値計算が含まれないアルゴリズムですが、論理的および/または形式的なシーケンスです。
  • 定量的アルゴリズム。それどころか、その解像度を見つけるために数学的計算に依存するアルゴリズムです。

アルゴリズムの特徴

アルゴリズムは、その機能に基づいて結果を提供する必要があります。

アルゴリズムには次の特徴があります。

  • 一連の。アルゴリズムは順番に動作するため、一度に 1 つずつ処理する必要があります。
  • 正確。アルゴリズムは、主題へのアプローチにおいて正確でなければなりません。つまり、あいまいまたは主観的であってはなりません。
  • 組織された。アルゴリズムは、正確かつ正確な順序で設定する必要があります。 読む 意味があり、問題を解決します。
  • 有限。アルゴリズムのすべてのシーケンスには特定の目的が必要であり、無限に拡張することはできません。
  • コンクリート。すべてのアルゴリズムは、実行する機能に基づいて結果を提供する必要があります。
  • 定義済み。同じ入力要素の前の同じアルゴリズムは、常に同じ結果を与える必要があります。

アルゴリズムの例

考えられるアルゴリズムの例は次のとおりです。

パーティー シューズを選択するためのアルゴリズム:

  1. 始まり
  2. 店内に入り、紳士靴のコーナーを探します。
  3. 靴を一足持ってください。
  4. パーティーシューズですか?

はい: (手順 5 に進みます) – いいえ: (手順 3 に戻ります)

  1. 適切なサイズはありますか?

はい: (手順 6 に進みます) – いいえ: (手順 3 に戻ります)

  1. 料金はかかりますか?

はい: (手順 7 に進みます) – いいえ: (手順 3 に戻ります)

  1. 選んだ靴を買う。
  2. 終了

直角三角形の面積を計算するアルゴリズム:

  • 始まり
  • ベース (b) と高さ (h) の測定値を見つける
  • 乗算: ベース×高さ (b x h)
  • 結果を 2 で割ります (b x h) / 2
  • 終了
!-- GDPR -->