データ構造、アルゴリズム、テーブルには、線形をまとめたもの

まず、図マインド

 

 第二に、要約の概念、

 

1.データ構造定義データ構造を保存し、アクセスするために、データを整理し、修正するための方法です。データ構造は、データの論理構造、データ記憶構造および動作データを含み、すなわち、コンピュータのメモリ、およびデータに定義されていることのようにして格納されている特定のマップによれば、論理データの特定の数に応じて編成さ操作のコレクション。

論理構造データ:データ要素間の関係を反映しています。リニア、ツリー構造のセットがあり、図の構造が

 

2.データ記憶構造:コンピュータのメモリマップの論理構造は、論理構造を示す要素を含む、コンピュータに実装され、データ要素間の関係を表します。順次記憶構造(配列)、鎖格納構造(リンクリスト)、インデックス記憶構造、ハッシュ・ストレージ構造。


3.データ操作:アルゴリズムの説明を通じて、プログラムの全体的な品質を理解します。

 

アルゴリズムについて4:  

 (1)特性:入力、ゼロ以上の入力

          出力:1つ以上の出力、入力データの処理の結果を反映させます

          貧しいがあります:アルゴリズムが実行されるステップの有限数の後に終了する必要があります

          正確な性質:アルゴリズムの各ステップは、正確な定義を持っている必要があります

               実現可能性:実行されるアルゴリズムで任意の計算ステップは、実行ステップは、すなわち、各ステップは、限られた時間を計算することができる基本操作に分解することができます  

      (2)の要件:正し:特定の問題のニーズを満たすように設計されたアルゴリズム、および法的な入力が正しい出力を描画します。

        可読性:以下のアルゴリズムが書かれているを意味し、アルゴリズムの理解を容易にします。アルゴリズムが理解し、より抽象的で困難である場合には、アルゴリズムは為替を助長されていませんし、利用を促進するために、修正、拡張のため、メンテナンスが効率の追求で、そのため、非常に不便ですが、また、遠くできるだけ簡単なアルゴリズムでなければなりません。

        堅牢性:入力データが不正である場合には、アルゴリズムは及びませんので、誤入力原因麻痺の、適切な判断を行います。

        高い時間効率(時間複雑さ)とより少ない記憶空間を必要とする(空間的複雑度)

   3)時間と空間の複雑さ

        時間:で示されるアルゴリズムの実行時間、T(N)= O(F (N))は、 前記O(F(N))アルゴリズムの進行時間の複雑

        スペース:アルゴリズムは、ストレージスペースを消費します

5:構造が学習されています:スタック、キュー、文字列(マインドマッピングは、一般的に記載されています)

第三に、困難な問題と解決策、

PTAは遅くなり、書き込みの対象となり、以下の基本的な問題は、エラーは、学生が書かれている尋ねることによって答えなければなりません。コードを介して制御し、解決するために学生を説明します。

 

 

 

 

    

    

 

おすすめ

転載: www.cnblogs.com/3344204785asl/p/12589474.html