YoVDO

Divide and Conquer, Sorting and Searching, and Randomized Algorithms

Offered By: Stanford University via Coursera

Tags

Algorithms and Data Structures Courses QuickSort Courses Algorithms Courses Asymptotic Notation Courses Divide and Conquer Algorithms Courses Randomized Algorithms Courses

Course Description

Overview

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).

Syllabus

  • Week 1
    • Introduction; "big-oh" notation and asymptotic analysis.
  • Week 2
    • Divide-and-conquer basics; the master method for analyzing divide and conquer algorithms.
  • Week 3
    • The QuickSort algorithm and its analysis; probability review.
  • Week 4
    • Linear-time selection; graphs, cuts, and the contraction algorithm.

Taught by

Tim Roughgarden

Tags

Related Courses

算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera Data Structures & Algorithms III: AVL and 2-4 Trees, Divide and Conquer Algorithms
Georgia Institute of Technology via edX Dynamic Programming, Greedy Algorithms
University of Colorado Boulder via Coursera Dynamic Programming, Greedy Algorithms, and Intractability
University of Colorado Boulder via Coursera Algorithm Design and Analysis
University of Pennsylvania via edX