4.2 Read 93 reviews
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).
Build your subject-matter expertise
- This course is part of the Algorithms Specialization
- When you enroll in this course, you'll also be enrolled in this Specialization.
- Learn new concepts from industry experts
- Gain a foundational understanding of a subject or tool
- Develop job-relevant skills with hands-on projects
- Earn a shareable career certificate
Skills You Will Gain
- Algorithms
- Theoretical Computer Science
- Computer Programming
- Critical Thinking
- Mathematics
- Problem Solving
- Mathematical Theory & Analysis
- Programming Principles
Programme 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.
Key information
Duration
- Part-time
- 14 days
- 10 hrs/week
Start dates & application deadlines
You can apply for and start this programme anytime.
Language
English
Delivered
Online
Campus Location
- Mountain View, United States
Disciplines
Mathematics Applied Mathematics View 40 other Short Courses in Mathematics in United StatesWhat students do after studying
Join for free or log in to access our complete career info list.
Academic 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
- Some related experience required
Tuition Fees
Tuition fees are shown in and the most likely applicable fee is shown based on your nationality.
-
International Applies to you
Applies to youNon-residentsFree - Out-of-StateFree
-
Domestic
Applies to youIn-StateFree
Additional Details
- This short course is included with Coursera Plus subscription
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.
Improve page content