データ構造とアルゴリズムについて話し始めアルゴリズム

まず、アルゴリズムは何ですか?

  1. 公式の説明:アルゴリズムは、特定の問題解決のステップを解決する記述は、コンピュータに命令の有限のシーケンスとして表され、各々は、一つ以上の命令の動作を表します。
  2. 簡単に言えば、このアルゴリズムは、1つの事または問題解決のスキルや方法を行うことです。与えられた問題のために様々なアルゴリズムを用いて解くことができます。問題は、アルゴリズムが機能ではなく、すべての問題に対する一般的な解決策を持っている、複数のアルゴリズムによって解くことができます。

アルゴリズムの第2、特性

      1.入力します。

  • アルゴリズムは、ゼロ以上の入力を持っています
  • ほとんどのアルゴリズムのためのが、入力パラメータが必要です。しかし、時には、印刷の「Hello World!」のように、あなたは、任意の入力パラメータを必要としません。

      2.出力

  • このアルゴリズムは、少なくとも一つ以上の出力を備えています。
  • アルゴリズムは、出力になるはずです、出力はあなたがやってこのアルゴリズムをしたい、それを必要としないのですか?出力形式は、出力の形式で印刷することができる、それは戻り値または複数の値等であってもよいです。

      3.有限性

  • アルゴリズムは、無限ループすることなく自動的に終了される限られたステップを実行した後意味し、各ステップは、許容可能な時間内に完了されます。

      4.不確実性

  • 各ステップのアルゴリズムでは意味が定義されており、それが曖昧ではありません。
  • 一定の条件の下では、アルゴリズム、唯一の実行パスは、同じ入力は固有の出力を持つことができます。

  • アルゴリズムの各ステップは、正確に曖昧さなしで定義されなければなりません。

      5.フィージビリティ

  • アルゴリズムの各ステップは、すなわち、各ステップは、限られた回数を実行することによって完成させることができる、可能でなければなりません。

アルゴリズムの第三に、設計要件

      1.妥当性

  • アルゴリズムの正しさは、正しい答えを得ることができるアルゴリズムは、少なくとも問題を正しく反映し、需要の入力、出力、および明確な処理を持つことを意味します。
  • (1)アルゴリズムプログラム構文エラー:次の4つのレベルに分かれて。(2)法的入出力を生成することが可能なプログラムアルゴリズムは、要件を満たします。(3)不正入力を生成することができるアルゴリズムプログラム命令は長椅子を満たします。(4)アルゴリズムプログラムorneryテスト入力に対する出力の要件を満たさなければなりません。

      2.可読性

  • アルゴリズムのもう一つの目的は読み、理解とコミュニケーションを容易にするために設計されています。
  • 私たちが書くコードの目的は、一方では、コンピュータが実行できるようにすることですが、自分の未来を読み、修正するために他人を読み取る重要な目的があります。

      3.ロバストネス

  • 入力データが正当でない場合、アルゴリズムは、相関処理ではなく、例外、クラッシュまたは不可解な結果を作ることができます。

      4.高効率、低蓄積時間

  • 迅速なプログラムの実行時間、および小さなフットプリント

 

この記事では、オリジナルの記事で、あなたに助けの少しがある場合は、オハイオ州のようなポイントを忘れないでください!心より!転載の場合は、ソースを明記してください、ありがとうございました!

 

ます。https://my.oschina.net/aibinxiao/blog/1831816で再現

おすすめ

転載: blog.csdn.net/weixin_34072857/article/details/92041135