Home » Course Layouts » Free Course Layout Udemy
This course is a first-year graduate course in algorithms. Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation.
0
1
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
Techniques to be covered include amortization, randomization, fingerprinting, word-level parallelism, bit scaling, dynamic programming, network flow, linear programming, fixed-parameter algorithms, and approximation algorithms. Domains include string algorithms, network optimization, parallel algorithms, computational geometry, online algorithms, external memory, cache, and streaming algorithms, and data structures.
Course content
- Course Introduction Fibonacci Heaps Unlimited
- MST Persistent Data Structures Unlimited
- Splay Trees Unlimited
- Splay Trees (cont.) Suffix Trees Tries Unlimited
- Dijkstra’s Algorithm Van Emde Boas Queues Unlimited
- Van Emde Boas Queues (cont.) Hashing Unlimited
- 2-Level Hashing Network Flows Unlimited
- Min-Cost Flows Unlimited
- Min-Cost Flows (cont.) Unlimited
- Linear Programming (cont.) Unlimited
- Linear Programming (cont.) Strong Duality Unlimited
- Complementary Slackness Unlimited
- Approximation Unlimited
- Randomized Unlimited
- Online Algorithms Unlimited
- Randomized Online Algorithms Unlimited
- Sweep Algorithms Unlimited
- External Memory Algorithms Unlimited
- Parallel Algorithms Unlimited
-
- Course Introduction Fibonacci Heaps Unlimited
- Persistent Data Structures Suffix Trees Unlimited
- Suffix Trees (cont.) Unlimited
- Splay Trees Unlimited
- Fingerprinting (cont.) Max Flows Unlimited
- Min Cost Flow Algorithms Unlimited
- Linear Programming (cont.) Unlimited
- LP: Interior Points Algorithm Unlimited
- Approximation Algorithm: Rounding, Relaxation Unlimited
- Approximation Algorithm: LP Relaxation, Randomized Rounding Unlimited
- Fixed Parameter Tractability Unlimited
- Lower Bounds for Randomized Unlimited
Instructor
Massachusetts Institute of Technology
5
5
1
1916
1520
