ディレクトリ
2019-2020-26「データ構造とオブジェクト指向プログラミング」10週の学習の概要
コンテンツ概要を学びます
- マップ
- 無向グラフ
- エッジの頂点を示す無向グラフは、順不同れます
- エッジ接続が存在する場合、それらは、図の隣接する2つの頂点の間に呼び出されます
- 何最大がない場合、図のグラフのエッジの数は、完全に、図頂点接続されています。
- パスの最初と最後の頂点と同じ頂点と辺はリングとして繰返しません
- 有向グラフ
- 有向グラフでは、エッジは、頂点のペアを注文しています
- 有向グラフは、2つの頂点図配列有向エッジとを結ぶ経路であります
- 図重み付け
各グラフの右側は、図に呼び出され、対応する重み付け値を有します。
- 隣接行列
- 格納された図の1次元アレイを使用して、すべての頂点データ、二次元アレイを有する頂部(エッジや円弧)との関係を記憶されたデータは、二次元アレイは、隣接行列と呼ばれます。
- トラバーサル
- 幅優先トラバーサル
- 頂点X1に、アクセス図における特定の頂点のx、Xアクセス、から出発し、xが順次隣接していないX1、X2 ...... XNにアクセスし、続いて、全ての隣接する未訪問、X2 ...... XNありますすべての頂点にアクセス。そして上のように、図形の各頂点がアクセスされるまで。
- 方法:
開始頂点にアクセスし、キューに挿入された;
;チームの頂点から削除待ち行列は、頂点に隣接する全ての未訪問のキューに挿入され
、キューが空になるまで繰り返しステップ。
頂点を識別するためにどのようにアクセスしていませんか?頂点のラベルisVisited属性を使用して行います。
また、別のキューエンキュー頂点トラバーサル順序前に順次記憶され一貫したにアクセスするための別のキュー(またはリスト)を必要とする、従ってキューエンキュー操作頂点にキューを保持し、幅のシーケンス図です。フロントセカンダリキュートラバーサルであるので、頂点の配列全体へのアクセスがキュー格納されたアクセス順序の必要性故に、それを記録することができない、デキュー動作を有しています。プロセス全体を横断が完了した後、アクセスキュー配列は、グラフの全体の配列幅優先トラバーサルを得るために、デキュー動作を保存されています。
- 深さ優先探索
- 図中の特定の頂点から出発して、Xの訪問をX、次にXに隣接する任意の頂点Yのトラバースにアクセスできない場合、任意の頂点のz及び未訪問Y隣接のトラバース......というように、までその後、連続的にまだすべての頂点がこれまでに訪問されるまで、プロセスが繰り返されるアクセスされていないバック隣接頂点を秋、すべての隣接アクセスポイントである頂点に達しました。
- この方法は:
開始頂点にアクセスし、スタックにプッシュ、
スタックからポップトップ頂点、隣接する頂点スタック圧がアクセスできない;場合深さ優先トラバーサル場合頂点すべての頂点は、それがアクセスされた隣接している場合、バックトラッキングが発生し、それは、隣接するアクセスポイントの頂点を通過するリターンは、頂点の前駆体ではありません。(新しいノードのノードに対応するスタックにプッシュされていない、次の現在のノードが以下アクセスノードである)
スタックが空のスタックになるまで繰り返しステップ。
頂点を識別するためにどのようにアクセスしていませんか?頂点のラベルisVisited属性を使用して行います。
深さ優先の場合は、頂点Aにアクセスする際に、ポイント隣接する未訪問の頂点Aを見つけ、その後、隣人が可能訪問するだけの必要性を追いました。幅優先の時間のために、A頂点訪問し、それがすべてのネイバーがA頂点にアクセスして、これらの隣人のすべてにアクセスしていない見つけることです。
また、順次格納されているアクセスのための別のキュー(またはリスト)が必要です。
- 幅優先トラバーサル
教科書の学習と問題解決プロセス
- 質問1:
問題1ソリューション:
- 質問2:
問題2ソリューション:
プロセスでのコードのデバッグおよび問題解決
- 質問1:
- 問題1ソリューション:
コードホスティングweek10
先週試験間違った質問の概要
ペアピアレビューと
コメント:
- フォートワース学習問題やブログ:
- 多面的な教科書、コードを考えます。
- 真剣に自分の欠点を探しています。
- 問題を説明します。
- コードは、学習や問題価値があります:
- 14ポイント:スコアに基づいて、私はこのブログの得点を与えます。次のようにスコアは以下のとおりです。
- 感情、経験は大きな空の1ポイントを残しません
- 組版ファインプラス1ポイント
- ペアは本物のプラス1ポイントを学びます
- 適切に使用するマークダウン構文
- 要素の範囲(1点)テンプレート
- 深さの間違った質問を学ぶ、1ポイントを追加
- コメントは真剣に、私は、問題やブログのコードに加えて1ポイントを指摘することができます
- 教科書の学習と問題解決プロセス、5ポイントを追加
- コードのデバッグおよび問題解決プロセス、プラス2ポイント
コメントは、学生のブログやコードを持っていました
- 今週の学習をペア
- 趙ペイ寧20182301
ペアの写真
- ペア学習コンテンツ
- 先週のブログピアアセスメントケース
その他(感情)
- 図面を研究し、個別のコンテンツを思い出しました。
- 彼は、レイアウトのいくつかの背景知識を学んで、大規模な練習を書き始めました。
学習の進捗バー
コードの行の数(追加/累算) | ブログ量(追加/蓄積) | 学習時間(追加/蓄積) | 重要な成長 | |
---|---|---|---|---|
目標 | 5000行 | 30 | 400時間 | |
最初の週 | 200分の26 | 2/2 | 7/7 | |
二三週間 | 327分の235 | 3/5 | 15/23 | |
4週 | 450分の123 | 2/7 | 8月31日 | |
5週目 | 850/1300 | 2/9 | 9/40 | |
6週 | 846/1696 | 2/11 | 7/47 | |
7週 | 1614/3310 | 2/13 | 62分の15 | |
8週目 | 360/3670 | 1/14 | 72分の10 | |
週ナイン | 2611/6281 | 2/16 | 82分の10 | |
10週目 | 2348/8629 | 2/18 | 83分の11 |
- 実際の学習時間:11時間