Search This Blog

Introduction to Analysis of Algorithms and Data Structures


Introduction to Analysis of Algorithms and Data Structures


Introduction to Algorithms, 2nd Edition

Cormen, Leiserson, Rivest and Stein
courses :
Lecture # / topic(s)

  1. Course overview, Algorithm Design
  2. Data Structures Review, Graph Data Structures
  3. Data Structures continued, Insertion Sort
  4. Insertion Sort Correctness, Bubble Sort, Selection Sort.
  5. Mathematical review and Asymptotic analysis.
  6. Merge sort
  7. Recurrences and the Master Method
  8. The Master Method and Heaps
  9. Heapsort and Quicksort
  10. Quicksort and Minimum Comparison sorting complexity
  11. Counting sort, Radix sort, Bucket sort
  12. Hash Tables
  13. Hashing
  14. Binary Search Trees, Augmented Data Structures
  15. Binary Search Trees
  16. Midterm Review
  17. Midterm
  18. Greedy Algorithms
  19. Graph Traversal, Depth-first, Breadth-first
  20. Topological Sorting, cycle detection
  21. Minimum Spanning Trees
  22. Shortest Path, Dijkstra's Algorithm
  23. Final Review
click below to download :
CSE680-01Algorithms.pptx23-Sep-2009 17:2884K
[ ]CSE680-02DataStructures.pdf25-Sep-2009 11:28303K
[ ]CSE680-02DataStructures.pptx25-Sep-2009 11:28290K
[ ]CSE680-02InsertionSort.pdf29-Sep-2009 12:33182K
[ ]CSE680-02InsertionSort.pptx29-Sep-2009 16:24299K
[ ]CSE680-03Analysis.pdf29-Sep-2009 14:43277K
[ ]CSE680-03Analysis.pptx02-Oct-2009 12:17285K
[ ]CSE680-04MergeSort.pdf02-Oct-2009 13:4468K
[ ]CSE680-04MergeSort.pptx02-Oct-2009 13:46104K
[ ]CSE680-05MasterMethod.pdf08-Oct-2009 15:36127K
[ ]CSE680-05MasterMethod.pptx13-Jul-2009 14:45167K
[ ]CSE680-06HeapSort.pdf08-Oct-2009 15:4995K
[ ]CSE680-06HeapSort.ppt12-Oct-2009 09:19411K
[ ]CSE680-07QuickSort.pdf12-Oct-2009 09:21157K
[ ]CSE680-07QuickSort.pptx14-Jul-2009 13:10153K
[ ]CSE680-08LinearSorting.pdf19-Oct-2009 09:16167K
[ ]CSE680-08LinearSorting.pptx17-Jul-2009 14:34186K
[ ]CSE680-09HashTables.pdf26-Oct-2009 09:20304K
[ ]CSE680-09HashTables.pptx21-Jul-2009 11:23256K
[ ]CSE680-10DynamicProg.pptx05-Aug-2009 08:45155K
[ ]CSE680-11DynamicProg2.pptx07-Aug-2009 13:22374K
[ ]CSE680-12GreedyAlgorithms.pptx10-Aug-2009 13:23155K
[ ]CSE680-13GraphAlgorithms1.pdf23-Nov-2009 12:14259K
[ ]CSE680-13GraphAlgorithms1.pptx12-Aug-2009 13:07460K
[ ]CSE680-14GraphAlgorithms2.pdf23-Nov-2009 12:14193K
[ ]CSE680-14GraphAlgorithms2.pptx14-Aug-2009 13:01191K
[ ]CSE680-15SpanningTrees.pdf02-Dec-2009 10:19361K
[ ]CSE680-15SpanningTrees.pptx02-Dec-2009 10:19396K
[ ]CSE680-16ShortestPaths.pdf02-Dec-2009 09:43694K
[ ]CSE680-16ShortestPaths.pptx02-Dec-2009 13:34901K
[ ]CSE680-17NP-Complete.pptx21-Aug-2009 13:0483K
[ ]CSE680-xxContourStitching.pptx03-Aug-2009 13:10166K
[ ]Thumbs.db10-Jul-2009 12:3325K
[ ]chapter12.ppt

Labels:

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)