Contents
關於此課程
學會像電腦科學家一樣思考。 掌握演算法設計和分析的基礎知識。
演算法是電腦科學的核心,其主題有無數的實際應用和智力深度。 這專業課程是對具有一些程式設計經驗的學習者設計的演算法介紹。 專業課程是嚴謹的,但強調對低階實施和數學細節的全面了解和概念性理解。 在完成這個專業課程後,你將很好地應對你的技術面試,並能跟其他程式設計師和計算機科學家流暢地討論演算法。
到官方網站報名參加課程
專案概略
學習者將通過幾種評估來練習和掌握演算法的基本原理。 每週都有一個多選題測驗來測試你對最重要概念的理解。 還有每週的程式設計任務,你可以使用你選擇的程式語言實現演講中涵蓋演算法之一。 每門課程以期末考試結束。
製作方
Stanford University
史丹佛大學是世界領先的教學和研究型大學之一。 自從1891年開放以來,史丹佛一直致力於尋找應對重大挑戰的解決方案,並為學生在復雜世界中的領導力做好準備。
Tim Roughgarden 自 2004 年起擔任史丹佛大學電腦科學系教授。他在演算法及其應用方面做了廣泛的教學也出版許多作品。
第 1 門課程 分治法、排序和搜索以及隨機演算法
課程概述
這部分專業主要內容是:漸近(“Big-oh”)符號,排序和搜索,分治法(主方法,整數和矩陣乘法,最近配對)和隨機演算法(QuickSort,全局最小割的收縮演算法 contraction algorithm for min cuts)。
第 1 週 : Introduction; “big-oh” notation and asymptotic analysis.
第 2 週 : Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
第 3 週 : The QuickSort algorithm and its analysis; probability review.
第 4 週 : Linear-time selection; graphs, cuts, and the contraction algorithm.
第 2 門課程 圖搜索、最短路徑和資料結構
課程概述
這部分專業領域的主要主題是:資料結構(heaps、平衡搜索樹、哈希表、布隆過濾器 ),圖基元(廣度優先和深度優先搜索、連通性、最短路徑的應用)及其應用 ( 從重複資料刪除到社交網路分析)。
第 1 週 : Breadth-first and depth-first search; computing strong components; applications.
第 2 週 : Dijkstra’s shortest-path algorithm.
第 3 週 : Heaps; balanced binary search trees.
第 4 週 : Hashing; bloom filters.
第 3 門課程 貪婪演算法、最小延伸樹和動態規劃
課程概述
這部分專業領域的主要內容是:貪婪演算法(排程、最小延伸樹、叢集、霍夫曼程式碼)和動態規劃(背包 knapsack、序列比對、最優搜索樹)。
第 1 週 : Two motivating applications; selected review; introduction to greedy algorithms; a scheduling application; Prim’s MST algorithm.
第 2 週 : Kruskal’s MST algorithm and applications to clustering; advanced union-find (optional).
第 3 週 : Huffman codes; introduction to dynamic programming.
第 4 週 : Advanced dynamic programming: the knapsack problem, sequence alignment, and optimal binary search trees.
第 4 門課程 最短路徑重訪、NP-完整問題以及如何處理它們
課程概述
這部分專業領域的主要課題有:最短路徑(Bellman-Ford、Floyd-Warshall、Johnson),NP-完整性及其對演算法設計者意味著什麼,與應對計算棘手問題的策略(啟發式分析、本地搜索)。
第 1 週 : The Bellman-Ford algorithm; all-pairs shortest paths.
第 2 週 : NP-complete problems and exact algorithms for them.
第 3 週 : Approximation algorithms for NP-complete problems.
第 4 週 : Local search algorithms for NP-complete problems; the wider world of algorithms.
到官方網站了解本課程與上課
你可能會有興趣
- 更多相關演算法與資料結構的課程
- 到 Coursera 找前往目標的學習路徑
- 歡迎加入 Soft & Share 特價線上課程 社團!
- 追蹤 Soft & Share Twitter !