Resources for CS483 and CS583
Math Review Videos
- Calculus (Khan Academy) - a series of short videos (~10 minutes long) on various calculus topics (including derivatives, integrals, L'Hopital's Rule, and many others).
- Pre-Calculus (Khan Academy) - videos for precalculus topics (including limits, series, matrices, etc.).
Data Structure and Algorithm Visualizations
- Tree-Based Data Structures and Algorithms (Open Source Project, Kubo)
- Huge Set of Data Structure and Algorithm Visualizations (David Galles, USF CA)
- Travelling Salesman Problem over Google Maps (Kubo) -- works even though it says it doesn't.
Methodology Videos & Applets
- How to Prove or Disprove Big-O and How to Prove or Disprove Big Θ (some guy on the internet named Quoc Dat Phung :P ) - Students recommended his videos to me as helpful, and I think they're good!
- Introduction to Graph Data Structure (also some guy on the internet, this one named Tanmay Sakpal) - this I'm less impressed with, but it's a review of graphs students recommended to me as helpful to them
- Dynamic Programming Practice Problems (Prof. Dean, MIT) - a series of flash video solutions to ten really common DP problems, requires a swf player
- Greedy Algorithms - Many graph algorithms are in the Gallas visualizations (link above), Egyptian Fractions video (Dr. Tanton). Please email me if you have an animation or video for: N-Queens, Coin Change, Map Coloring, Voting Districts, Vertex Cover, 0/1 Knapsack, or any other greedy algorithm you think others might like.