臺大資工所考古題複習
透過精選歷屆考題的詳解引導，帶你快速統整硬體與演算法關鍵觀念，把既有知識轉化為實戰解題力，穩紮穩打迎戰碩士入學考。 * **掌握四大核心考科解題策略** * **洞察近兩年最新命題趨勢** * **精準修補觀念漏洞與盲點** * **熟練高分論述與作答結構**
4 sections · 48 lessons
Course outline
作業系統
- 設計安全
- 行程執行緒
- 一般排程
- 即時排程
- 雙佇列排程
- 臨界區段
- 分頁轉換
- 頁面置換
- 檔案結構
- 檔案配置
- RAID 可靠度
計算機結構
- 效能方程式
- Amdahl 功耗
- 管線時序
- 危障轉送
- 分支預測
- 快取位址
- 快取衝突
- 記憶體瓶頸
- ISA 組語
- ILP 排程
資料結構
- 堆疊佇列
- Heap 建構
- 雜湊表
- 通用雜湊
- 二元樹
- 擴充樹
- 不交集
- 攤銷分析
- KMP 比對
演算法
- 漸近記號
- 遞迴式
- 隨機演算法
- 線性排序
- FFT
- Huffman 貪婪
- 圖走訪
- MST 性質
- 鬆弛框架
- 序列 DP
- 樹狀 DP
- 背包 DP
- NP 歸約
- NPC 證明
- 子集近似
- 整數規劃
- 流與匹配
- 聚類邊角