List of Topics for Exam
0 views
Skip to first unread message
Akash Harriram
Nov 28, 2010, 1:01:18 PM11/28/10
to design-and-analysis-of-algorithms
This is my list of exam topics and algorithms we may need to know.
If I left out anything, please add it in.
For each topic, I'm going to find all the past paper questions that I can and do them. If you have relevant past papers that you're willing to share, please forward them on.
This is a bit more than I usually do for an exam, but desperate times makes people desperate.
- Dynamic Programming + Memoization
- Triangle Problem
- Knapsack
- Stamps
- Longest Common Subsequence
- Longest Increasing Subsequence
- Matrix Chain Multiplication
- Assembly Line Scheduling
- Recurrence Relations
- String Matching
- Naive Algorithm
- Knuth-Morris-Pratt Algorithm
- Graph Optimization
- Disjoint Sets
- Union By Rank
- Path Compression
- Minimum Cost Spanning Trees
- Kruskal's Algorithm
- Prim's Algorithm
- Shortest Paths
- Dijkstra's Algorithm
- All Pairs Shortest Paths + Transitive Closure
- Floyd-Warshall Algorithm
- Single Source Shortest Paths
- Bellman-Ford Algorithm
- Backtracking
- 3-Colouring Problem
- 8-Queens Problem
- Huffman Codes
- Convex Hull
- Magic Squares
Akash Harriram
Nov 28, 2010, 1:12:07 PM11/28/10
to design-and-analysis-of-algorithms
Revised List:
- Dynamic Programming + Memoization
- Triangle Problem
- Knapsack
- Stamps
- Longest Common Subsequence
- Longest Increasing Subsequence
- Matrix Chain Multiplication
- Assembly Line Scheduling
- Recurrence Relations
- Proof by Induction
- Order of Algorithms
- String Matching
- Naive Algorithm
- Knuth-Morris-Pratt Algorithm
Reply all
Reply to author
Forward
0 new messages