データ構造とアルゴリズムの概念

プログラム=アルゴリズム+データ構造:この文は、教師のコースアルゴリズムやデータ構造は、単語を言うだろうときについてです。完全なデータ構造とアルゴリズムの基本的な概念の下で簡単に以下のコンピュータ分野におけるアルゴリズムとデータ構造の状態を反映しています。

データ構造:


    1.データ構造は何です:簡単に言えばは、データとデータ(論理構造)の間の関係を意味します。


    2.データ記憶構造は(メモリに記憶されています)。 

                  (1)シーケンシャルストレージ構造(隣接メモリセルの物理的な場所に格納されている請求項論理的に隣接するノード)
                  (2)ストレージ構造は、(物理的に隣接するメモリ位置の論理的に隣接ノードを必要としません記憶部に)


    3.データの論理構造(データおよびデータ間の関係)。 

                 (1)構造のセット:要素の間には何の関係。
                 (2)線形構造:要素間の1対1の関係があります。
                 (3)ツリー構造:多くの関係が要素間に存在します。
                 (4)パターン構造:多くの関係が要素間に存在します。

アルゴリズム:


        1.アルゴリズムを定義する:、正確で完全な問題解決プログラム記述で問題を解決するための明確な一連の命令で、このアルゴリズムは、体系的な方法で説明した問題を解決するための政策メカニズムを表します。簡単に言えば、それは問題解決の方法(手続きやアイデア)を指します。同じ問題は、異なる方法(アルゴリズム)、特定の針の面で問題を使用することができ、アルゴリズムは、唯一の最も適した最善ではありません


        2.アルゴリズムの特徴:

                  (1)入力(入力少なくとも0以上)、

                  (2)出力(少なくとも一つの出力)

                  (3)は、乏しい抵抗(数は計算により決定される)を有します

                  (4)不確実性(結果はOKであり、のみ)、

                  (5)実行可能性(アルゴリズムのは、達成することができます)。


        アルゴリズムの3基本的な要件:正しさ、読みやすさ、堅牢性、時間の複雑さ、スペースの複雑さ

             一方、アルゴリズムの時間計算量と空間の複雑さがメリットを測定するための重要な指標です。

公開された20元の記事 ウォンの賞賛2 ビュー1596

おすすめ

転載: blog.csdn.net/weixin_42132733/article/details/104937534