跳至主要內容
首頁概念庫電腦科學演算法與搜尋基礎

入門路徑

入門路徑138 分鐘

演算法與搜尋基礎

未開始

先看得見清單上的排序工作,再把同一套搜尋語言用到二分搜尋,最後把分支帶進單一即時圖論實驗台,看鄰接、BFS、DFS 與已訪問狀態。

入口診斷

不用另外打開第二套測試系統,也能判斷應該從這條路徑的哪裡開始。

重用排序快速測驗與二分搜尋挑戰,判斷應由可見排序工作開始,還是直接跳到共用圖實驗台。

從開頭開始0 / 2 個檢查已準備好

先檢查清單到搜尋的橋接

從開頭開始

目前還沒有任何已保存的入口診斷檢查,因此起始概念仍然是最好的開始位置。

使用這個瀏覽器中已保存、以本機優先為主的快速測驗、檢查點挑戰和路徑紀錄。

  1. 快速測驗未開始5 題

    排序快速測驗

    檢查比較、寫入與輸入順序是否已在即時清單上容易讀取。

    尚未保存任何快速測驗結果。

    排序權衡
  2. 挑戰未開始7 個檢查

    二分搜尋檢查點

    用對半搜尋挑戰確認:在跳過開場概念之前,有序資料與縮小區間是否已足夠具體。

    尚未保存任何檢查點嘗試。

    二分搜尋

關於這條路徑

先把第一眼的重點留給下一課。只有當你需要了解作者編排理由或共用框架說明時,再展開這些內容。

為何這樣排序

這個順序由作者編排,用來保持學習模型誠實。

排序與演算法取捨先出場,因為它會先把清單本身變成一個可見、可比較成本的動態物件。二分搜尋/把搜尋空間對半切則沿用同一套清單語言,用排序好的資料、low-mid-high 指標與區間收縮來說明為何它更快。圖表示與鄰接直覺之後把分支從清單擴展到鄰居關係;BFS 與分層前線先用佇列守住淺層擴散,DFS 與回溯路徑提供同一張圖上的堆疊式對照,而前線與已訪問狀態最後收尾,說明有了清楚記帳,循環圖也可以變得可控。

共享概念頁

每一步都會打開同一套模擬優先的框架。

比較模式、預測模式、快速測驗、實作範例、引導提示、挑戰模式與下一步提示都保留在概念頁上。這條路徑只負責決定引導順序與下一個建議停靠點。

引導路徑

按順序走過概念與檢查點。

檢查點卡片會重用已經存在於概念頁中的作者編排挑戰入口。

  1. 1未開始新接觸從這裡開始

    排序與演算法權衡

    觀看排序過程中的實時列表,以便輸入順序、比較和寫入保持具體,而不是簡化為最終答案。

    先從這裡開始,再進入 二分搜尋 / 將搜尋空間減半。

    演算法與搜尋入門24 分鐘
  2. 檢查點 1尚未解鎖未開始

    排序權衡 挑戰 1

    打開這個挑戰以查看完整任務要求與目標。

    請先完成 排序與演算法權衡。這個檢查點會透過 排序權衡 挑戰 1 把 排序權衡 串連起來。

    完成 排序與演算法權衡 後先在這裡停一停,再進入 二分搜尋 / 將搜尋空間減半。

    排序權衡7 個檢查核心連動圖表建議起步
  3. 2未開始新接觸

    二分搜尋 / 將搜尋空間減半

    把有序列表、低中高標記和收縮中的區間一起保持可見,讓二分搜尋讀起來更像幾何上的減半,而不是死記程式。

    先建立在 排序與演算法權衡 之上,再為 圖形表示和鄰接直覺 做好準備。

    演算法與搜尋入門22 分鐘
  4. 檢查點 2尚未解鎖未開始

    二分搜尋 挑戰 1

    打開這個挑戰以查看完整任務要求與目標。

    請先完成 二分搜尋 / 將搜尋空間減半。這個檢查點會透過 二分搜尋 挑戰 1 把 排序權衡 與 二分搜尋 串連起來。

    完成 二分搜尋 / 將搜尋空間減半 後先在這裡停一停,再進入 圖形表示和鄰接直覺。

    排序權衡二分搜尋7 個檢查核心連動圖表建議起步
  5. 3未開始新接觸

    圖形表示和鄰接直覺

    保持一個活躍的圖形、一個區域性鄰居和一個前沿提示一起可見,以便在遍歷規則變得正式之前,圖形結構感覺可以讀懂。

    先建立在 二分搜尋 / 將搜尋空間減半 之上,再為 廣度優先搜尋與層次前沿 做好準備。

    演算法與搜尋入門22 分鐘
  6. 4未開始新接觸

    廣度優先搜尋與層次前沿

    把佇列前沿、已訪問計數和圖層一起清楚顯示,讓廣度優先搜尋讀起來像逐層展開的過程,而不是一張程式步驟表。

    先建立在 圖形表示和鄰接直覺 之上,再為 深度優先搜尋和回溯路徑 做好準備。

    演算法與搜尋入門24 分鐘
  7. 5未開始新接觸

    深度優先搜尋和回溯路徑

    保持堆疊前沿、當前深度和分支順序的可見性,讓深度優先搜尋感覺像是有紀律的回溯而不是隨機漫遊。

    先建立在 廣度優先搜尋與層次前沿 之上,再為 圖上的前沿和已訪問狀態 做好準備。

    演算法與搜尋入門24 分鐘
  8. 6未開始新接觸

    圖上的前沿和已訪問狀態

    保持重複跳過、等待前沿節點以及已經展開的節點一起可見,以便迴圈控制感覺像是對單一圖表的一本正經的記錄。

    這是接在 深度優先搜尋和回溯路徑 之後的收束步驟。

    演算法與搜尋入門22 分鐘