Jesus A. Gonzalez Web Page
CSE5311 Design and Analysis of Algorithms, Fall 2016
Syllabus
TA
- Habib Rahman
- Office: ERB-504
- Office hours: Tuesday/Thursday 11:30 - 13:30
Lectures
- The Role of Algorithms in Computer Science
- Getting Started
- Growth of Functions
- Divide and Conquer
- Sorting Part A
- Sorting Part B
- Dynamic Programming
- Greedy Algorithms
- B - trees
- Minimum Spanning Trees Prim's algorithm example, step by step
- Single Source Shortest Paths Bellman Ford example, step by step
- All Pairs Shortest Paths
- Maximum Flow
- Multithreaded Algorithms
- NP-Completeness
Exams
- Midterm 1, September 22, 2016
- Midterm 2, October 25, 2016
- Midterm 3, December 6, 2016
Exercises Sessions