Design and Analysis of Algorithms

Algorithms are essential to the study of computer science and are increasingly important in the natural sciences, social sciences and industry. Learn how to effectively construct and apply techniques for analyzing algorithms including sorting, searching, and selection. Gain an understanding of algorithm design technique and work on algorithms for fundamental graph problems including depth-first search, worst and average case analysis, connected components, and shortest paths.

Topics Include

  • Recurrences and asymptotics
  • Divide-and-conquer, dynamic programming, randomization
  • Sequence alignment
  • Minimum-cost spanning tree
  • Topological sort
  • Data structures

Course Page
Price
$7,280.00 Subject to change
Delivery
Online, instructor-led
Level
Introductory
Commitment
10 weeks, 10-20 hrs/week
Credit
Foundations in Computer Science Graduate Certificate Databases Graduate Certificate
School
Stanford School of Engineering
Language
English