Jesus A. Gonzalez Web Page
CSE5311-05 Design and Analysis of Algorithms, Spring 2019
Syllabus
Teaching Asistant
- TBA
- Office: TBA
- Office hours: TBA
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, TBD
- Midterm 2, TBD
- Midterm 3, TBD
Presentations
Your will make a presentation about a topic in the algorithms textbook that you choose but that is not covered in class. Please, follow the next guidelines:
- Feel free to complement your topic with material found in other textbooks and/or research papers.
- Throughly understand the algorithms so that you are able to:
- Describe how the algorithms work.
- Describe the algorithm's computational complexity.
- Provide examples of the practical use of the algorithm.
- Make your presentation according to all the previous points.
All the previous will be taken into account to assign your grade.
Exercises Sessions