Some videos, animations and java source-code examples are provided below to help you better understand the algorithmic techniques you have been learning. This is only a learning tool. You will not be examined on it. All source files are zipped and are provided as NetBeans projects.
- Week 01 - Greedy Activity Source.
- Week 02 - Weighted Activity Source.
- Week 03 - Fibbonaci Source.
- Week 03 - Dijkstra Proof Video.
- Week 03 - Bellman-Ford Proof Video.
- Week 04 - Matrix Chain Source.
- Week 05 - Huffman Coding Applet.
- Week 06 - Bute-Force LCS Source.
- Week 06 - Dynamic LCS Source.
- Week 06 - MIT Lecture on LCS.
- Week 07 - Mid Term Exam 1.
- Week 08 - Rouen Pattern Matching Animations
- Week 09 - KMP Pattern Matching Source.
- Week 09 - Student Presentations on Rabin Karp.
- Week 10 - Video: P v NP (>200MB)