This course provides an introduction to mathematical modeling of computational problems.
FREE
This course includes
Hours of videos
666 years, 7 months
Units & Quizzes
24
Unlimited Lifetime access
Access on mobile app
Certificate of Completion
It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems
Course Currilcum
- Algorithmic Thinking, Peak Finding Unlimited
- Models of Computation, Document Distance Unlimited
- Insertion Sort, Merge Sort Unlimited
- Heaps and Heap Sort Unlimited
- Binary Search Trees, BST Sort Unlimited
- AVL Trees, AVL Sort Unlimited
- Counting Sort, Radix Sort, Lower Bounds for Sorting Unlimited
- Hashing with Chaining Unlimited
- Table Doubling, Karp-Rabin Unlimited
- Open Addressing, Cryptographic Hashing Unlimited
- Integer Arithmetic, Karatsuba Multiplication Unlimited
- Square Roots, Newton’s Method Unlimited
- Breadth-First Search (BFS) Unlimited
- Depth-First Search (DFS), Topological Sort Unlimited
- Single-Source Shortest Paths Problem Unlimited
- Dijkstra Unlimited
- Bellman-Ford Unlimited
- Speeding up Dijkstra Unlimited
- Dynamic Programming I: Fibonacci, Shortest Paths Unlimited
- Dynamic Programming II: Text Justification, Blackjack Unlimited
- Dynamic Programming III: Parenthesization, Edit Distance, Knapsack Unlimited
- Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros. Unlimited
- Computational Complexity Unlimited
- Topics in Algorithms Research Unlimited
