Clemson University
CPSC 8400 Design and Analysis of Algorithms
Clemson University

CPSC 8400 Design and Analysis of Algorithms

David Bassett
Brian Dean

Instructors: David Bassett

Gain insight into a topic and learn the fundamentals.
81 hours to complete
3 weeks at 27 hours a week
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
81 hours to complete
3 weeks at 27 hours a week
Flexible schedule
Learn at your own pace

Details to know

Recently updated!

August 2024

Assessments

12 assignments

Taught in English

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

Placeholder

There are 11 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: 2 Weeks]

What's included

15 videos4 readings1 assignment1 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.5 Weeks]

What's included

10 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.5 Weeks]

What's included

7 videos1 reading1 assignment1 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.5 Weeks]

What's included

7 videos1 reading1 assignment

This module covers multi-dimensional search structures, amortization, memory-conscious structures (B-trees), and skip lists. [Workload: 2 Weeks]

What's included

15 videos1 reading1 assignment1 programming assignment

This module covers hash tables and distributed hash tables, universal hashing, polynomial hashing of large objects, and applications of hashing across different computing subfields. [Workload: 1.5 Weeks]

What's included

7 videos1 reading2 assignments

This module covers greedy algorithms, dynamic programming, heuristics based on iterative refinement, multi-scale methods, pruned exhaustive search, and hard problems and approximation algorithms. [Workload: 2 Weeks]

What's included

12 videos2 readings1 assignment1 programming assignment

This module covers gradient descent and Newton's method, stochastic gradient descent, gradient-free methods, continuous relaxations of discrete problems, convexity, optimization with constraints, and common types of optimization problems. [Workload: 1.5 Weeks]

What's included

1 reading2 assignments

This module covers connectivity and related problems, shortest paths, and matchings. [Workload: 1.5 Weeks]

What's included

1 reading1 assignment

This module contains the Final Exam for the Design and Analysis of Algorithms course. [Workload: 1 Week]

What's included

1 assignment

In this module, you will find recordings from Office Hours.

What's included

12 videos4 readings

Instructors

David Bassett
Clemson University
2 Courses86 learners
Brian Dean
Clemson University
1 Course69 learners

Offered by

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

New to Software Development? Start here.

Placeholder

Open new doors with Coursera Plus

Unlimited access to 7,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

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