コンピュータサイエンスを勉強するときは多くの注目が集まっていますアルゴリズムとそのタイプの研究に専念しています。それらについての基本的な情報を知らなければ、プログラムを書いたり、その仕事を分析したりすることはできません。アルゴリズムの研究は、学校のコンピュータサイエンスコースから始まります。今日は、アルゴリズムの概念、アルゴリズムのプロパティ、タイプについて検討します。
アルゴリズムは特定のシーケンスです特定の結果の達成につながるアクション。アルゴリズムを作成するとき、実行者の各アクションは詳細に規定されており、将来的にはタスクの解決につながります。
多くの場合、アルゴリズムは特定の問題を解決するために数学で使用されます。したがって、多くの人は、判別式を検索して2次方程式を解くためのアルゴリズムを知っています。
コンピュータサイエンスのアルゴリズムの種類を検討する前に、それらの基本的な特性を見つける必要があります。
アルゴリズムの主な特性の中で、次の点を強調する必要があります。
検討しているコンピュータサイエンスのアルゴリズムの種類に関係なく、それらを作成する方法はいくつかあります。
ほとんどの場合、アルゴリズムは、GOSTによって固定された特別な指定を使用して、ブロック図の形式で表されます。
3つの主要なスキームがあります。
次に、コンピュータサイエンスのアルゴリズムの種類を見ていきます。これらの例は、それらがどのように機能するかをより詳細に理解するのに役立ちます。
線形アルゴリズムは、コンピュータサイエンスで最も単純であると考えられています。一連のアクションを想定しています。これは、この種のアルゴリズムの最も簡単な例です。それを「学校への集まり」と呼びましょう。
1.アラームが鳴ったら起きます。
2.洗います。
3.歯を磨きます。
4.演習を行う。
5.服を着る。
6.私たちは食べます。
7.靴を履いて学校に行きます。
8.アルゴリズムの終了。
コンピュータサイエンスのアルゴリズムの種類を考えると、分岐構造を思い出さざるを得ない。このタイプは、実行の場合はアクションが1つの順序で実行され、実行されない場合は別の順序で実行される条件が存在することを前提としています。
たとえば、次の状況を考えてみましょう-歩行者が道路を横断します。
1.信号に近づきます。
2.信号を見てみましょう。
3.緑色である必要があります（これは条件です）。
4.条件が満たされると、道路を横断します。
4.1そうでない場合は、緑色が点灯するまで待ちます。
4.2道路を横断します。
5.アルゴリズムの終了。
コンピュータサイエンスのアルゴリズムの種類を詳細に研究する循環アルゴリズムにこだわる必要があります。このアルゴリズムは、特定の条件が満たされるまで実行される計算またはアクションのセクションを想定しています。
簡単な例を見てみましょう。数の範囲が1から100の場合。すべての素数、つまり1つで割り切れる素数を見つける必要があります。アルゴリズムを「素数」と呼びましょう。
1.番号1を取ります。
2.100未満かどうかを確認します。
3.はいの場合、この数が素数であるかどうかを確認します。
4.条件が満たされている場合は、それを書き留めます。
5.番号2を取ります。
6.100未満かどうかを確認します。
7.簡単かどうかを確認します。
…。番号8を取ります。
100未満か確認してください。
数が素数であるかどうかを確認します。
いいえ、スキップしましょう。
番号9を取ります。
したがって、100までのすべての数値を繰り返し処理します。
ご覧のとおり、手順1〜4が何度も繰り返されます。
ループの開始時に条件がチェックされる場合の前提条件付きのアルゴリズム、またはチェックがループの終了時にチェックされる場合の事後条件付きのアルゴリズムは、循環アルゴリズム間で区別されます。
アルゴリズムは混在させることができます。したがって、循環と分岐を同時に行うことができます。この場合、アルゴリズムのさまざまなセグメントでさまざまな条件が使用されます。このような複雑な構造は、複雑なプログラムやゲームを作成するときに役立ちます。
コンピュータサイエンスにはどのような種類のアルゴリズムがあるかを検討しました。しかし、グラフィック記録にどのような指定が使用されているかについては話しませんでした。
「アルゴリズム、タイプ、プロパティ "。コンピュータサイエンスは、アルゴリズムの研究に多くの時間を費やしています。それらは、数学の問題を解決するためのさまざまなプログラムの作成、およびゲームやさまざまな種類のアプリケーションの作成に使用されます。
