Home » Course Layouts » Free Course Layout Udemy
Techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice.
0
2
English
English [CC]
FREE
- Learn basic syntax that can apply to any language.
- Learn what is a programming language and the basic concepts for beginners.
- Understand what is Javascript in it's truest form.
- Know the basic syntax of Javascript.
- Know some hidden quirks in Javascript.
Description
Topics include sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; greedy algorithms; amortized analysis; graph algorithms; and shortest paths. Advanced topics may include network flow, computational geometry, number-theoretic algorithms, polynomial and matrix calculations, caching, and parallel computing
Course content
- Introduction, median finding Unlimited
- Median finding, interval scheduling Unlimited
- Minimum spanning trees I Unlimited
- Minimum spanning trees II Unlimited
- Fast Fourier transform Unlimited
- All-pairs shortest paths I Unlimited
- All-pairs shortest paths II Unlimited
- Randomized algorithms I Unlimited
- Randomized algorithms II Unlimited
- Hashing and amortization Unlimited
- Amortized analysis Unlimited
- Competitive analysis Unlimited
- Network flow Unlimited
- Interlude: problem solving Unlimited
- van Emde Boas data structure Unlimited
- Disjoint-set data structures Unlimited
- Complexity and NP-completeness Unlimited
- Polynomial-time approximations Unlimited
- Compression and Huffman coding Unlimited
- Sublinear-time algorithms Unlimited
- Clustering Unlimited
- Derandomization Unlimited
- Computational geometry Unlimited
Instructor
Massachusetts Institute of Technology
5
5
1
1916
1520
