Jesus A. Gonzalez Web Page
CSE5311 Design and Analysis of Algorithms
Syllabus
Lectures
- The Role of Algorithms in Computer Science (June 7, 2016) pdf file converted by David Smith
- Getting Started (June 7, 2016) pdf file converted by David Smith
- Growth of Functions (June 9, 2016) pdf file converted by David Smith
- Divide and Conquer (June 14, 2016)pdf file converted by David Smith
- Sorting Part A (June 16, 2016) pdf file converted by David Smith
- Sorting Part B (June 21, 2016) pdf file converted by David Smith----- pdf with the algorithms, by David Smith
- Dynamic Programming (June 23, 2016)
- Greedy Algorithms (July 5, 2016)
- B - trees (July 12, 2016)
- Minimum Spanning Trees (July 14, 2016) Prim's algorithm example, step by step
- Single Source Shortest Paths (July 15, 2016) Bellman Ford example, step by step
- All Pairs Shortest Paths (July 19, 2016)
- Maximum Flow (July 21, 2016)
- Multithreaded Algorithms (July 28, 2016)
- 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
- Dynamic Programming Exercises (June 30, 2016)