Clemson University
Design and Analysis of Algorithms
Clemson University

Design and Analysis of Algorithms

Brian Dean

Instructor: Brian Dean

2,428 already enrolled

Included with Coursera Plus

Gain insight into a topic and learn the fundamentals.
4.1

(11 reviews)

Intermediate level
Some related experience required
Flexible schedule
Approx. 27 hours
Learn at your own pace
Earn a Certificate
With paid plans
Gain insight into a topic and learn the fundamentals.
4.1

(11 reviews)

Intermediate level
Some related experience required
Flexible schedule
Approx. 27 hours
Learn at your own pace
Earn a Certificate
With paid plans

Details to know

Shareable certificate

Add to your LinkedIn profile

Assessments

4 assignments

Taught in English
Build towards a degree
Learn more

See how employees at top companies are mastering in-demand skills

 logos of Petrobras, TATA, Danone, Capgemini, P&G and L'Oreal
Coursera Career Certificate

Earn a career certificate

Add this credential to your LinkedIn profile, resume, or CV

Share it on social media and in your performance review

Coursera Career Certificate

There are 6 modules in this course

This module covers how to analyze performance of algorithms, models of computation, basic data structures, algorithm design techniques, and common sorting algorithms. [Workload: 1 Week]

What's included

22 videos4 readings1 assignment

This module asks learners to apply the knowledge gained in Module 1 to a Programming Assignment with 3 parts. [Workload: 1 Week]

What's included

1 video1 reading1 programming assignment

This module covers methods for analyzing expected running time and average-case performance, randomized quicksort and quickselect, examples of randomized algorithms and data structures, and "high probability" bounds. [Workload: 1 Week]

What's included

18 videos1 reading1 assignment

This module covers techniques for analyzing recursive algorithms ("divide and conquer"), recursive thinking, and examples of recursion in algorithm design. [Workload: 1 Week]

What's included

14 videos1 reading1 assignment

This module asks learners to apply the knowledge gained in previous modules, particularly Module 4, to a Programming Assignment. [Workload: 1 Week]

What's included

1 video1 reading1 programming assignment

This module covers priority queues, binary search trees for representing sets, maps, and sequences, randomized and amortized tree balancing mechanisms, and sweep line methods. [Workload: 1 Week]

What's included

14 videos4 readings1 assignment

Instructor

Brian Dean
Clemson University
1 Course2,428 learners

Offered by

Build toward a degree

This course is part of the following degree program(s) offered by Clemson University. If you are admitted and enroll, your completed coursework may count toward your degree learning and your progress can transfer with you.¹

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
Coursera Plus

Get access to all these courses and more with a subscription

Learn more

Career resources

Coursera Plus

Unlock access to 10,000+ courses with a subscription

Explore roles and skills, learn more effectively with Coursera Coach, and earn recognized credentials

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions