ECS122A

Math Concepts

• Proof by Induction
• Summation Formulas

Asymptotic Analysis

• Big O Notation

• Limit Lemma

• Master Theorem

• Recursion Trees

• Substitution

• Multi-digit Multiplication Problem

Greedy Algorithms

• Greedy Proofs

• Activity Selection Problem

• Gas Problem

• Max Subarray Problem

Dynamic Programming

• Dynamic Programming

• Suboptimality Proofs

• Rod Cutting Problem

• Knapsack Problem

• Longest Common Subsequence

Graphs

• Graphs and Adjacency Lists

• Breath First Search

• Depth First Search

• Bellman-Ford Algorithm

• Dijkstra’s Algorithm

• MST and Prim’s Algorithm