College :
通識教育中心
Department :
一般通識組
Credits :
2.0
GE Field :
科學與邏輯思維
Platform :
Coursera特許無證書課程
University :
Princeton University
Instructors :
Kevin Wayne, Robert Sedgewick
Language :
英文
Peer Review
- 4Content
- 4Match
- 4Total
Course Goals
The primary topics in this part of the specialization are: asymptotic (""Big-oh"") notation, sorting and searching, divide
and conquer (master method, integer and matrix multiplication, closest pair), and randomized algorithms (QuickSort ,
contraction algorithm for min cuts).
Course Syllebus
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.
Other Info.
-
同名課程…
-
選此課程的人也選了…
-
運用python理解資料視覺化
-
崑曲之美
-
韓語1



Digital Initiative Center, College of Interdisciplinary Studies, Taipei Medical University