ディレクトリ
テキスト
20182311 2019-2020-1「データ構造とオブジェクト指向プログラミング」週7学習の概要 |
コンテンツの概要を学びます
教科書第12章
- アルゴリズムの効率は、問題の大きさ(n)と処理ステップと定義することができます。成長関数は、問題の大きさと価値を最適化したいとの間の関係を示し、機能は、時間や空間利用アルゴリズムを示しています。
- 私たちは、関数の成長特性の半分を表現するために使用されるアルゴリズムの漸近的複雑性を懸念しています。アルゴリズムのプログレッシブ複雑さは括弧に入れ、Oで、オーダーと呼ばれることが最も急速に成長しているものであり、用語の主要な機能です。
- プロセッサ速度とアルゴリズムのメモリ効率が違いを作る、そのアルゴリズムは効率的でない場合には、無駄にプロセッサ速度を上げることができません。
- 計算方法とコールオーダーサイクルは、それぞれ、その後、需要を掛けます。
教科書第14章
- コレクション:オブジェクトが収集し、他のオブジェクトを整理し、要素のコレクションにアクセスし、管理するためのアクセス方法を定義します。線形やコレクションの非線形セットに分け。順序と固有の関係の意思決定に参加するコレクション要素間の主催。
- 抽象データ型は、データ型であり、値の操作は、言語で定義されていません。コレクションは抽象的な名前です。ジェネリックは、決定したインスタンス化するときの操作と管理指導のオブジェクトタイプを保存することを意味します。
- スタックコレクション(LIFO原則、高度なHouchu)
- スタックのアレイを実装:偽のスタックオーバーフローがスタックの管理能力を達成するための措置のアレイの発生を実現する問題の配列の使用は、(スタックの値を格納するための大きな配列を宣言)自動拡張メソッドを定義することができます。スタック内の整数であるヌルの最後に挿入された要素は、要素を表すために使用することができる、すなわち後のアレイ、デフォルトのテーブルは、0とスタックの一番下にスタックの最上部の位置をマークするために必要な整数を話しています番号。
- リンクリストのスタックを実装:容量の問題を達成するためのリンクリストを使用してスタックが、それ以外の場合は、リストを失うことになる、先頭ポインタを保存するためのポインタとしてオブジェクト変数を使用して、発生することはありません。後方横断するスクラッチポインタからリストにアクセスするための唯一の方法。
- ノードタイプ(存在ポインタ及びデータ自体)から本質的になる、単方向リストに二重連結リストを分割し、(ソートノードを達成含むがヘッド・ポインタを、削除、挿入など)クラスリストを実装され、双方向リストには、ツリーを実装するために使用することができます。データの損失を防ぐために、参照の順序を変更するには注意を払うを動作させるノードを挿入し、削除します。
- パッケージ:あなたは機能コードがカスタムライブラリの使用としてパッケージに入れて袋のように構成されて押すことができます。
教科書第15章
- キュー(待ち行列):同じ線形構造は、先入れ先出しでFIFOは、エンキュー、デキューを含み、第1の判定を取り、そして方法を数えます。
- 使用する循環キューは、繰り返しコーディングシーザー暗号化された値kを使用するための良い方法を提供します。
- 循環キューが実装さ:配列に要素を移動することによって生じたスペースの無駄を避けるために、リングとして配列キューを使用した場合。ポインタモジュロターゲットの変更を達成し、次に使用回数は、キューが満杯または空であるかどうかの拡張などの自動運転と判定されます。そして、リンクリストキューを使用して実装がスタックに似ています
教科書の学習と問題解決のプロセス
- 質問1:どのように後置記法に接頭発現ターンを教えるには?
- 問題解決方法1:数を維持するために使用される2つのスタック、ストレージオペレータのための1つを、使用する必要があります。スタック1に保存されているすべての文字の最初の、そしてポップを続けます。ポップアウト文字列、それらがスタックスプライシングから2列2を取り除いたとき、スタック2に直接堆積デジタルポップアウト、場合、それを戻します。オーダーステッチに注意を払うように。
- 質問2:どのようにリストを作成するには?どのように具体的な理由明確にする方法どのカテゴリでは?
- 問題解決策2:接続点、クラス、メソッド、および独自のエレメントアドレスのリンクされたリストを指し、そして格納された変数ノードに関連する定義の変数の定義に構成された第一のノード。クラスリストを構築し、変数格納リストポインタとヘッドノード、ノードに関連付けられたバッチ処理方法の定義を規定します。
プロセスで解決コードのデバッグおよび問題
質問1:シーザー暗号化および復号化エラー?
- 問題1つのソリューション:これは間違っている記号によって引き起こされる誤解です。
- 問題2:オブジェクトの配列変数を定義した後、単一要素のヌルポインタ例外を持つオブジェクトの配列を呼び出します
質問2溶液は学生[] S =新しい学生と、オブジェクトのメソッドを呼び出すことができ、簡単な文は唯一のオブジェクトの配列とみなすことができるが、また、フォローアップの割り当てS [i]は=新しい学生()が成功の一例と考えられています()。
ホスティングコード 2を
ペアピアレビューと
コメントは、学生のブログやコードを持っていました
- ペア今週の学習
感情
学習の進捗バー
コードの行の数(/蓄積を追加) | ブログ量(/蓄積を追加) | 学習時間(/蓄積を追加) | 重要な成長 | |
---|---|---|---|---|
目標 | 10,000行 | 30 | 400時間 | |
最初の週 | 246分の246 | 2/2 | 30/30 | Linuxのコマンド、JavaアプレットとデバッグJDBの初期把握 |
第二週 | 73/319 | 3/3 | 30/60 | |
第三周 | 906/1225 | 3/6 | 20/80 | |
第四周 | 748/1973 | 2/8 | 20/100 | |
第五周 | 849/2822 | 2/10 | 20/120 | |
第六周 | 962/ 3784 | 2/12 | 30/150 | |
第七周 | 1883/5668 | 3/15 | 50/200 |