アルゴリズム：の概念、性質、構造およびタイプ

私たちの世界のほぼすべては、いくつかの法律や規制の対象となります。 それが可能である以下の人類知ら式とアルゴリズムの質量は、計算すると、自然によって作成された活動との様々な構造を再現するために、そして生活に人工のアイデアを持っているので、現代の科学は、まだ立っていません。

本稿では、アルゴリズムの基本的な概念について説明します。

アルゴリズムの物語

アルゴリズム - 12世紀に導入された概念。 言葉「アルゴリズム」は「インドのアカウントで」本を書いた中東・モハメド・アルKhwarizmi、の有名な数学者の解釈のラテン語名に由来しています。 この本は、記述方法について説明し 、自然数を 使用して アラビア数字を、 およびこれらの数字上のアクションの記述欄アルゴリズム。

12世紀では、「インドのアカウントで」本は、その後、ラテン語に翻訳されており、この定義がありました。

人と機械とのアルゴリズムの相互作用

連続したアクションの新しいリストが唯一の生き物を作成できるようにアルゴリズムを作成することは、創造的なアプローチが必要です。 しかし、既存の規制のパフォーマンスのために、必ずしもそれさえも魂機械に対処するための想像力を持っていません。

正確な実行命令の優れた例では、内部の食品の不在にもかかわらず、動作し続けるブランクマイクロ波を、与えられています。

必ずしもアルゴリズムの本質を掘り下げていない対象または対象は、正式なパフォーマーと呼ばれています。 人はまた、正式なパフォーマーになることができますが、アクション志向のパフォーマーの非収益性の場合には自分ですべてを行うことができます。 そのため、主なアクターは、コンピュータ、電子レンジ、電話や他の機器です。 ザ・コンセプトザアルゴリズムで計算機科学でインクルード最も重要。 各アルゴリズムは、考慮に許容アクションを取って、特定の主題を期待して行われます。 エンティティが命令を適用することができるれたオブジェクトは、演奏の間を構成します。

私たちの世界のほぼすべては、いくつかの法律や規制の対象となります。 それが可能である以下の人類知ら式とアルゴリズムの質量は、人によって発明アイデアを計算して行動し、自然の創造のセットを再作成して実現するように、近代科学は、まだ立っていません。 本稿では、アルゴリズムの基本的な概念について説明します。

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

私たちは彼の人生の過程で実行するアクションのほとんどは、特定のルールを順守する必要があります。 人は、品質とそのタスクの結果に依存するもの、それは作るべきか、どのような順序でおよそ正しい考えを持っているかで。 子供の頃から、両親はそのチャドアルゴリズムなどの基本動作で動作するようにしようとしている：、ウェイクアップベッドを埋め、アップ洗って歯を磨く、演習、朝食を行うというように、リストは、その男はまた、アルゴリズムの一種と考えることができ、午前中にすべての彼の人生を行い...

アルゴリズム- コンセプト 人物が特定の問題を解決するために満たさなければならない命令の集合を表します。

一般的に、アルゴリズムは多くの定義があり、一部の研究者は異なっそれを特徴づけます。

このアルゴリズムは、毎日の人が使用している場合、誰もが自分自身を持っており、年齢、その後、パフォーマー、アクションのセットである状況に応じて変えることができる数学の問題を解決するために実行するか、すべてのための技術、1つの使用のために、常に同じまま。

異なる概念であり 、アルゴリズムのは、様々なアルゴリズムは 、あまりにも、異なっている-例えば、どのような目的を追求し、技術のため人のため。

情報技術の人々のこの時代に技術がアクションの数の正確な実行を使用する必要があるため、他の人によってそれらに作成された命令の日々のセットを実行します。 学校の教師のため、主なタスク - 状況に応じて、すぐに既存のルールを把握し、変更するためのアルゴリズムを使用するように子供たちを教えるために。 アルゴリズムの構造は、各学校で数学と情報のクラスで勉強しているこれらの概念の一つです。

アルゴリズムの基本的な性質

1.解像度（個々のアクションのシーケンス） - 任意のアルゴリズムは、前の後に開始しなければならないそれぞれが簡単なステップのシリーズとして表現されなければなりません。

2.定義 - アルゴリズムのすべてのアクションはありません質問パフォーマーのように簡単で理解しやすいことや、アクションのない自由を持っていないはずです。

3.生産性 - すべての命令のタスクの実行が論理的な最後に到達した後、そのようなアルゴリズムの記述は、明確かつ完全でなければなりません。

4.マス - アルゴリズムは、アルゴリズムの数値を変更することによって解決することができる問題のクラス全体に適用されなければなりません。 最後の段落は、アルゴリズムに、そして一般的には、すべての数学的方法には適用されないと考えられるが。

多くの場合、子どもたちにアルゴリズムの明確な説明を与えるために、学校では、教師は、料理を調理する処方薬や石鹸の製造プロセスは、マスタークラスに基づいて行う例を挙げています。 しかし、アルゴリズムのすべてのポイントは、それが絶対に誰とでもマシンを実行することができるように明白でなければならないと述べたアルゴリズム、第二の特性を考えると、それは結論することができる、少なくともいくつかの空想のアルゴリズムの症状を必要とするすべてのプロセスそれは呼び出すことはできません。 料理や裁縫は、特定のスキルとよく発達した想像力が必要です。

アルゴリズムのさまざまな種類がありますが、3つの主要なものがあります。

周期的なアルゴリズム

このタイプでは、いくつかのポイントを数回繰り返しています。 目標を達成するために繰り返されなければならないアクションのリストには、アルゴリズムの体と呼ばれます。

ループの反復 - ループの本体に含まれるすべての項目の履行です。
絶えず回数を行っサイクルの一部は、反復の一定数のサイクルと呼ばれます。

条件の数に依存する繰り返し周波数がサイクルのそれらの部分は、不定と呼ばれます。

サイクルの最も単純な形式は、 - 固定されています。

周期的なアルゴリズムの2種類があります。

• 前提条件とループ。 それが実行される前に、この場合には、ループの本体は、その状態をチェックします。

• 事後条件とサイクル。 事後条件チェックの条件とサイクルでループ実行後に来ます。

アルゴリズムのリニアタイプ

このような回路の所有者は、それらが提示される順序で一度だけ実行されます。 例えば、 線形アルゴリズムは、 床プロセスまたはブラッシングを充填するとみなすことができます。 また、唯一の加算と減算の動作を提示する数学的な例のこのタイプを指します。

分岐アルゴリズム

分岐タイプは、それらのいくつかは、条件に依存適用される、いくつかのオプションがあります。

例。 質問：「雨があります？」 可能な答え：「はい」または「いいえ」。 「はい」の場合 - 傘を開いて、「NO」の場合 - 袋に傘を置きます。

補助アルゴリズム

補助アルゴリズムは、その名前を指定することにより、他のアルゴリズムで使用することができます。

アルゴリズムの用語

条件は、言葉の「if」との間にある「それから。」

あなたが英語を知っている場合たとえば、1を押してください。 提案は、フレーズの条件の一部である「あなたが英語を知っています。」

データ -いくつかの意味を負担し、それらが転送され、このアルゴリズムのために使用することができるような方法で提示された情報。

アルゴリズムプロセス -アルゴリズムによって、問題の特定のデータを決定。

アルゴリズムの構造

アルゴリズムは異なる構造を持つことができます。 特別に開発されたアルゴリズムの言語の助けを借りて、口頭グラフィック：アルゴリズム、その構造に依存するの概念を説明するには、次のような多数の異なる方法を使用することができます。

どの方法が使用され、いくつかの要因に依存しますので、上の問題を解決するためのプロセス方法を詳細に、問題の複雑さ、および...

アルゴリズム開発のグラフィックバージョン

グラフィックアルゴリズム - 活動の拡大によって意味概念は、特定の幾何学的形状のために、特定のタスクのために行うことができます。

フローチャートは、のように恐ろしいません描かれています。 ほとんどの場合、フローチャートやstrukturogrammy Nassi-Shneiderman使用されるすべての人が理解できるようにするために。

また、ブロック図は、GOST 19701から90とGOST-19.003から80に従って示さ。
アルゴリズムで使用されるグラフィックの形状がに分かれています。

• キー。 キーイメージです使用を参照するために必要な動作のためのデータ処理で解決インクルード問題。

• 補助。 補助画像ソリューションの最も重要な要素は、個々に参照する必要はありません。

グラフィックアルゴリズムで 図形 データを記述するために使用される、ブロックと呼ばれます。

シーケンス内のすべてのブロックは、「トップダウン」と「左」 - これは、流れの正しい方向です。 ブロックを相互に接続するとき、正しい順序ラインは方向を示すものではありません。 他の場合には、行方向が矢印で示されています。

正しいスキーマアルゴリズムにおける処理ユニットから複数の出口とを担当するブロックのうちの少なくとも二つの出力であってはならない 論理演算 や条件によって。

アルゴリズムの権利を構築するには？

、上記のようなアルゴリズムの構造は、それ以外の場合は、他の人々に明らかとアクセスできなくなり、GOSTに基づいて構築されなければなりません。

記録のための一般的な手順は、次の項目が含まれます。

名前は、それによってこのスキームの助けを借りて達成することができるかは明らかであろう。

各アルゴリズムは明らかに始まりと終わりをマークする必要があります。

アルゴリズムにおいて明確にすべてのデータは、入力と出力の両方を説明しなければなりません。

アルゴリズムを描画するには、選択したデータ上の問題を解決するために必要な手順を行います手順を注意すべきです。 アルゴリズムの一般的な形式：

• スキーマ名。
• データ。
• 起動します。
• チーム。
• 終わり。

スキームの適切な建設が大幅に計算アルゴリズムを容易にするであろう。

このアルゴリズムでは異なるステップを担当する幾何学図形、

水平に配置された楕円形 - 開始と終了（完了トークン）。

水平に配置された長方形 - 計算、または他のアクション（プロセス印）。

水平に平行四辺形を配置 - 入力または出力（データマーク）。

水平配向ダイヤモンド - （サインソリューション）の検証。

修飾（調製マーク） - 細長いは、水平に六角形の配置しました。

モデルアルゴリズムは、以下の図に示されています。

アルゴリズムを構築するのフォーミュラ・口頭オプション。

式は、口頭タスクが属する分野の専門用語では、任意の形式で書かれたアルゴリズム。 言葉や式と、このような方法で行われたアクションの説明。

コンピュータサイエンスのアルゴリズムの概念

コンピュータの分野ではすべてがアルゴリズムに基づいています。 明確なガイドラインがなければ、何の機器やソフトウェアを動作しませんしません特殊なコードの形で導入。 コンピュータサイエンスの学生の授業では、アルゴリズムの基本的な概念を与え、それらを作成するために、独立して、それらを使用することを学ぶしようとします。

作成とコンピュータサイエンスのアルゴリズムの使用 - より創造的なプロセスの詳細は、例えば、命令の実行には、数学の問題を解決します。

プログラミングの分野で無知な人々を支援し、独自のプログラムを作成する特別番組「アルゴリズム」もあります。 このリソースは、コンピュータサイエンスの彼らの最初のステップを作り、自分のゲームや他のプログラムを作成したい人のための不可欠なツールになることができます。

一方、任意のプログラム - アルゴリズム。 アルゴリズムが実行する必要があるアクションのみを負担する場合しかし、あなたのデータを挿入し、プログラムがすでに既製のデータを持っています。 もう1つの違いは - プログラムが特許を取得することができるということである、と個人所有されており、アルゴリズムはしていません。 アルゴリズム - プログラムよりも広い概念。

結論

この記事では、我々はアルゴリズムとその種類の概念を議論し、グラフィカルなスキームを作成する方法を学びます。