Jesus A. Gonzalez Web Page


CSE5311 Design and Analysis of Algorithms

Syllabus

Lectures

  1. The Role of Algorithms in Computer Science (June 7, 2016) pdf file converted by David Smith
  2. Getting Started (June 7, 2016) pdf file converted by David Smith
  3. Growth of Functions (June 9, 2016) pdf file converted by David Smith
  4. Divide and Conquer (June 14, 2016)pdf file converted by David Smith
  5. Sorting Part A (June 16, 2016) pdf file converted by David Smith
  6. Sorting Part B (June 21, 2016) pdf file converted by David Smith----- pdf with the algorithms, by David Smith
  7. Dynamic Programming (June 23, 2016)
  8. Greedy Algorithms (July 5, 2016)
  9. B - trees (July 12, 2016)
  10. Minimum Spanning Trees (July 14, 2016) Prim's algorithm example, step by step
  11. Single Source Shortest Paths (July 15, 2016) Bellman Ford example, step by step
  12. All Pairs Shortest Paths (July 19, 2016)
  13. Maximum Flow (July 21, 2016)
  14. Multithreaded Algorithms (July 28, 2016)
  15. NP-Completeness (August 2, 2016)

Assignments

  • Written Assignment 1 (Due date: June 16, 2016)
  • Written Assignment 2 (Due date: June 21, 2016)
  • Programming Assignment 1 (Due date: July 7, 2016)
  • Exercises Sessions

    1. Dynamic Programming Exercises (June 30, 2016)