アルゴリズムの概念やアルゴリズムの性質。 アルゴリズムの種類

アルゴリズムとアルゴリズムの特性の概念は、コンピュータサイエンスの最も重要な概念の一部です。 多くの人々は今日、コンピュータ技術の時代に、それが何であるかを考えると、現在の世代は、この材料は六年生ですでに通過する間、コンピュータサイエンスの基礎に、より詳細に掘り下げるために、様々な理由のために、徐々に開始します。

それは何ですか？

アルゴリズムとアルゴリズムの性質のコンセプトは何ですか？

アルゴリズム - アクションの特定の順序は、つまり、原則的に、我々は認識していなくても、毎日それらに対処する必要があります。

男とアルゴリズム

私たちは店で何かを購入するために彼らの家族の誰かに言わせれば、例えば、我々は彼らのそれぞれの必要とされるもの数量と何にアクション、あなたが購入する必要が具体的にどのような製品すなわち再集計のシーケンスを、お願いします。 したがって、上述したように、などのアクションの明確な配列与えられます。

1. 特定の店舗を表示します。
2. 白パンが販売されているかどうかを調べます。
3. それが新鮮であるかどうかを調べるには。
4. 質問2および3「はい」、そして買っ2つのパンに応答した場合。

もちろん、手順がかなり普通であり、そのような説明は非常に膨大であると思われるかもしれません。 しかし、実際には、それはアルゴリズムと現代科学におけるアルゴリズムの性質の概念であるものになると、上記のアルゴリズムは、最も簡単なの一つであるとして、命令は、はるかに膨大であることをあります。

自然の中でアルゴリズム

すべての人が恒久的に異なる複雑さを持って、異なるタスクの膨大な数を解決し、そのうちのいくつかは、さらに特定のタスクとして認識されず、完全に自動的に解決するように簡単です。 たとえば、次のように、キーでドアを閉めて洗って、朝食を食べ、家族を養うとします。..

しかし、この目標を達成するための長期的な思考がそれらに対処するために必要とされるように、複雑で他の問題だけでなく、解決策を見つけるために、最初は努力のかなりの量、およびそれだけで後があります。 これらのタスクは、次のとおり、言語を学ぶ一定の金額を獲得し、他の人に。 言い換えれば、このようなタスクを実行するため、彼らは「パンを買う」タスクを完了する必要がありますが、実際には最も単純なタスクはいくつかの手順で解決されているどのくらいに比べてはるかに複雑なアクションを必要としています。

コンセプト、種類と性質

アクションの特定のシーケンスの形で、人々が日常生活で直面する課題の膨大な数を解決するための手順を説明することができ、そしてこのシーケンスは、アルゴリズムの概念やアルゴリズムの性質として、コンピュータで表現されます。

最高のすべての既知の1つは、2つの整数の最大公約数で決定され、これにより、いわゆるユークリッドアルゴリズムです。

アルゴリズムの概念とその性質を考慮して、適切にそれらが行われているもの順に行動そのものが、また事実を、理解する必要がないだけで、ことに留意すべきです。 あなたは、アルゴリズムにアクションの順序を変更したとき、多くの場合、このような状況があるので、最終的には、特定の状況では強制できないことがあります。 あなたが店に行く場合たとえば、アルゴリズムの初めには、次のようになります。

1. 店に移動します。
2. パンを選択してください。

または：

1. パンを選択してください。
2. 店に移動します。

我々は後者のアルゴリズムを考える場合には、もともと選ばれたパン、そして我々はショップで明確に定義されたタスクに行っていた、そしてあなたが本当にパンがない私たちを必要とする場合、その場合には、我々は最終的に意志のアルゴリズムを構築しました法的強制力がありません。

タイプ

次のようなアルゴリズムの種類は以下のとおりです。

• 循環。 アルゴリズム、 環状構造は、様々な操作の繰り返し、すなわち存在します。
• リニア。 アルゴリズムは 以下の構造を使用して、すなわちステップは、互いに前後に配置されています。
• 分岐。 アクションは、特定の条件が満たされるかどうかに応じて選択される分岐構造を、使用するアルゴリズム、。

プロパティ

次のプロパティ：

• 決定論。 同じアルゴリズムで実行同じ初期データを設定するときに開始する繰り返し同じ信号を提供します。
• マス。 このアルゴリズムは、いずれかのタスクが、特定のタイプの多くのタスクによって決定されていない場合。
• 有効。 どのような場合には、アルゴリズムを使用することで、問題の解決につながります。
• 離散。 このアルゴリズムは、任意の難易度を表すものではありません実装され、以下の工程を、含まれています。
• 四肢。 アルゴリズム手順は無制限または無限にすることはできません。
• 正しさ。 アルゴリズムは、特定のタスクを実行して形成されている場合、それは常に結果を配る必要があります。

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

人は徐々にコンピュータサイエンスに検索し、そのアルゴリズムとそのプロパティの概念だと思いますとき、彼は、アルゴリズムはある意味で、エラーの影響を受けていることを発見し、その機能よりも優れているが、それは間違っているのでしょう。 アルゴリズムが正しく動作する原因と同じバグは、のみまれに発生した場合、それが表示されることがあり、その場合には、エラーが存在する場合は結局、その後、コンピュータはそれを私たちに教えてくれますし、私たちは、その後、それを見つけて、それを修正することができた、と最も重要な瞬間。

それはそれを作るために簡単ですか？

多くの人々にとって、 情報の処理は かなり簡単な作業のようですが、あなたは最初に、少なくともアルゴリズムの概念やアルゴリズムの性質、及びその演奏を表すことを理解する必要がありますので、実際には、ではありません。 特に、適切な処理のために必要とされるアルゴリズムの調製に関する。

最も簡単な例は、特定の対象のためのマニュアルです。 それは専門外作るのであれば、悪用するか、我々は深刻な家について話す場合は、特定の物理的な傷害があるかもしれないという事実に言及していない、それで動作するように学習しない間違っているだろうと、ユーザは単に、件名を破ることができます技術。

多くは、実際にはどのように他の誰かに説明するのか、そこに仕上がった機器に文を作るために約複雑なものは何もありませんが、実際には、人々の大多数が自分で何かをする方がはるかに簡単であるため、実際には、そうではないことを言うだろうそれが行われています。

たとえば、ほぼすべての学生が簡単に携帯電話だけでなく、その中のすべての機能を使用することができ、そしてそれは非常にシンプルで直感的なようです。 しかし、実際にはそれは多くの質問があり、あなたも疑っていないようなものであるように、このデバイスの手で開催されたことがなかった人に携帯電話を使用する方法を説明するのはそれほど簡単ではありません。 これは、アルゴリズムの概念やアルゴリズムのプロパティを構成するものに合わせてすべてを説明するのは難しいだろう。このような状況です。 一連の動作は明確ではないが、人々はそれがデバイスの正常な動作のために必要であるとして、それらを満たすことができなくなります。

どのような問題が発生することができますか？

このアルゴリズム - 例えば、どんな基本的に何も知らないロボット、そして彼のために問題に関する情報の完全なソースのための醸造茶のアルゴリズムを作成する方法を検討してください。 コンセプト、種類、性質 - すべての私たちが知っているが、次のようにほとんどの人々のためのアルゴリズムのメンタルモデルはおおよそ次のとおりです。

• カップを取ります。
• お茶に入れて。
• 砂糖を注ぎます。
• 沸騰したお湯を注ぎます。
• かき混ぜます。

しかし、現実には、このようなアルゴリズムは、ロボットには常識ではありません、そして全体の手順は、彼のために情報の最小セットであるとして、実行することが事実上不可能であろう。

精度のアクション - アルゴリズムの基礎

ロボットは、彼がカップ、具体的には、どのようなあなたは、彼はそれを取るだろうしても、それはあなたの手でそれを維持すると同時に、取る必要を取ることだった始まりを、知らないのでそう、行動の正確性 - 主なものは、アルゴリズムの概念やアルゴリズムの性質を考慮し、理解します彼はテーブルの上にそれを置くためにチームを持っていなかったように。 それが今、お茶を入れなければなりませんが、あなたの手を作るために、もう一度可能ですが、スプーンで、あなたは数を知っておく必要がありますすることができます。 このように、アルゴリズムの構築の段階で対処する必要のあるさまざまな問題の膨大な数があります。

それは何ですか？

もちろん、アルゴリズムの概念やアルゴリズムの特性を考慮すると、正確な記述は、ほぼ無限に形成することができるが、このような状況で最高のアクションの次のシーケンスのようになります。

• 碑文と戸棚にカップを取る「ワーク。」
• 下のダウン台所のテーブルの上にカップを置きます。
• 「糖」と「茶」と表示された冷蔵庫のコンテナの右側にクローゼットから出て、その後、カップの隣のテーブルの上に置きます。
• 食器棚からティースプーンを取得します。
• 言葉「お茶」と碑文「シュガー」とコンテナの後、小さじ2杯付きの容器のカップ1フルティースプーンに注ぎます。
• お茶を含めます。
• それは2/3に充填されるまで、ケトル煮沸するまで待ち、その後カップにそれから水を注ぎます。
• ティースプーンは一様に30秒間皿に液体をかき混ぜます。

このように、アルゴリズムの概念を考慮し、各アクションを実行したアルゴリズムの特性は、だけでなく、他の多くの項目は、最適なワークフローに来るようになります。 でも、上記のアルゴリズムは完璧で呼び出すことはできません、それはロボットが多くのことを知っているが、それでもこの例では、我々はそれが実際に我々はすべての非常に子供の頃から非常によく知っている特定の物事を説明することがいかに困難を理解することができますことを提供します。

あなたは何を知っておく必要がありますか？

まず、アルゴリズムを作成する方法にあり、特定のタスクのための初期条件を持っているために、決定する必要がある、と取得するために何を知っている必要があります。 それ自体で、アルゴリズムは、特定の結果を初期情報から得られる特定のタスクを、解決するには、すでにアクションの有限シーケンスです。 いずれの場合も、アクションのアルゴリズムの開発の優位性は人に属し、これらのアクションの実行に従事している人工衛星、ロボット、コンピュータ、高度な機器、さらにいくつかのおもちゃのように、すでに別の人またはデバイスのすべての種類は、最近の時間でそれらを実行することを学ぶされています。

物語

アルKhwarizmiは - 最初のアルゴリズムの概念やアルゴリズムのプロパティを定義した人物です。 草の根それは広い意味を受信し、特定のアクションのいずれかの正確なルールを決定するために始めた一定時間後に得たこの概念、。 現在までに、この概念は、想像することはほとんど不可能であることなく、このようなコンピュータ科学などの科学における最も重要な概念の一つとして多くの人に認識されています。

サム・アルKhwarizmiはIX世紀紀元前に住んでいた、そして元のアラビア語のオリジナルという事実を注目する価値がある、彼の算術作品が失われたアウトラインが、西ヨーロッパは最終的に、小数点の位置システムに慣れることができたことにより、翻訳は、そこにあります表記法、および各種演算を実行する基本的なルール。

科学者は、彼らに策定されている規則は、任意の読み書きの人に非常に明確だったことを確実にしようとしました。 何の本格的な数学的な象徴がなかったときの年齢でこれを達成するために、それは非常に困難でしたが、科学者は、彼の文章中にできた最終的に明確に達成し、厳しい言葉による指示と同時に、それによれば、読者は、特定のアクションを割り当てられたタスクを避けるため、またはスキップすることができませんでした。

単一の本の中で出かける科学者の作品のラテン語翻訳「Algorizmiは言いました。」 徐々にでは人々は規則がアルゴリズムと呼ばれるようになったように、「Algorizmi」は、このようなルールの著者であることを、時間を忘れるようになりました。 このように、徐々に、変更となる「と彼はAlgorizmiが言った」「アルゴリズムを読み込みます。」