Overview
The primary topics in this part of the Divide and Conquer, Sorting and Searching, and Randomized Algorithms course offered by Coursera in partnership with Stanford 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).
Skills You Will Gain
- Algorithms
- Randomized Algorithm
- Sorting Algorithm
- Divide And Conquer Algorithms
Get more details
Visit programme websiteProgramme Structure
Courses included:
- Week 1
"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.
Check out the full curriculum
Visit programme websiteKey information
Duration
- Part-time
- 1 days
Start dates & application deadlines
Language
Delivered
Disciplines
Mathematics Applied Mathematics View 19 other Short Courses in Applied Mathematics in United StatesExplore more key information
Visit programme websiteAcademic requirements
We are not aware of any specific GRE, GMAT or GPA grading score requirements for this programme.
English requirements
We are not aware of any English requirements for this programme.
Other requirements
General requirements
- Intermediate Level
Make sure you meet all requirements
Visit programme websiteTuition Fee
-
International
FreeTuition FeeBased on the tuition of 0 USD for the full programme during 1 days. -
National
FreeTuition FeeBased on the tuition of 0 USD for the full programme during 1 days.
You can choose from hundreds of free courses, or get a degree or certificate at a breakthrough price. You can now select Coursera Plus, an annual subscription that provides unlimited access.
Funding
Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You'll be prompted to complete an application and will be notified if you are approved. You'll need to complete this step for each course in the Specialization, including the Capstone Project.