2024-2025-1 20241316《計算機基礎與程式設計》第七週學習總結
作業資訊
| 這個作業屬於哪個課程 | 2024-2025-1-計算機基礎與程式設計 |
|---|---|
| 這個作業要求在哪裡 | 2024-2025-1計算機基礎與程式設計第七週作業 |
| 這個作業的目標 | <陣列與連結串列 基於陣列和基於連結串列實現資料結構 無序表與有序表 樹 圖 子程式與引數> |
| 作業正文 | https://www.cnblogs.com/bml128/p/18537828 |
教材學習內容總結
- 《電腦科學概論（第七版）》第 8 章
抽象資料型別：從三層觀察資料，將資料與操作封裝，使用者無需瞭解實現細節。
資料結構
棧：後進先出，用於函式呼叫等。
佇列：先進先出，用於任務排程等。
列表：線性結構，有多種形式。
樹：非線性，二叉檢索樹方便資料操作。
圖：由節點和邊構成，用於網路分析等。
子程式：可多次呼叫的程式碼模組，有引數列表，能提高程式碼複用和維護性。 - 《C 語言程式設計》第 6 章
迴圈控制結構
for 語句：先判斷條件，適用於已知迴圈次數。
while 語句：當型迴圈，條件滿足執行迴圈體。
do - while 語句：直到型迴圈，先執行一次再判斷。
continue 語句：結束本次迴圈。
break 語句：跳出當前迴圈。
陣列相關操作：包括一維陣列定義和引用。
教材學習中的問題和解決過程（先問 AI）
- 問題1：廣度優先搜尋、深度優先搜尋不是很理解
- 問題1解決方案：廣度優先搜尋（BFS）
概念：圖遍歷演算法，從起始頂點開始，先訪問其鄰接頂點，再依次訪問鄰接頂點的鄰接頂點，用佇列實現，像水波擴散。
示例：如迷宮、二叉樹遍歷，可找邊權相同的最短路徑。
應用：社交網路、遊戲地圖找最短路徑。
深度優先搜尋（DFS）
概念：圖遍歷演算法，從起始頂點沿一條路徑儘量深地訪問，到盡頭回溯，可透過棧或遞迴實現。
示例：迷宮中走到死衚衕返回，樹結構沿分支到葉節點再回溯。
應用：拓撲排序、找圖的連通分量。
單源最短路搜尋（以 Dijkstra 演算法為例）
概念：在帶權圖中從給定源點找至其他頂點最短路徑，維護已確定最短路徑頂點集合，每次選距離源點最近頂點加入並更新相鄰頂點距離估計。
示例：城市交通網路中計算從一個城市到其他城市最短距離。
應用：網路路由、物流配送路徑規劃。