Algorithms Analysis & Design II
Spring 2017
Course Materials:
02 Feb. 2017: Lecture#01
08 Feb. 2017: Lecture#02 16 Feb. 2017: Lecture#03 23 Feb. 2017: Lecture#04 & Assignment handout 02 Mar. 2017: Lecture#05 09 Mar. 2017: Lecture#06 16 Mar. 2017: Lecture#07 & Quiz (G1, G2) 25 Mar. 2017: Midterm Examination 30 Mar. 2017: No classes 06 Apr. 2017: Lecture#08 13 Apr. 2017: Spring Break (No classes) 20 Apr. 2017: Assignment evaluation & discussion 27 Apr. 2017: Lecture#09 04 May 2017: Lecture#10 11 May 2017: Lecture#11 (Ford-Fulkrson Algorithm) Refer to section 26.2 (page 714) from the text book 20 May 2017: Final Examination |
Assignments:
* Assignment#01: (delivery: 23 Feb. 2017 & deadline 20 Apr. 2017) Supplementary materials: * Floyd-Warshall Algorithm in C++ * Bellman-Ford Algorithm in C++ * Breadth-First Search (Youtube video by MIT OpenCourse) * Depth-First Search (Youtube video by MIT OpenCourse) Visualisation Examples for: => Prim's Algorithm => Dijkstra's Algorithm => Kruskal's Algorithm => Floyd-Warshall's Algorithm => Breadth First Search => Depth First Search => Topological Sort (using DFS) => Connected Components |
Reference Books
- R. Neapolitan and K. Naimipour , "Foundations of Algorithms Using C++ Pseudocode", 3rd Edition , Jones and Bartlett Publishers, 2015
- A. Levitin, "Introduction to the Design & Analysis Of Algorithms", 3rd Edition, Pearson, 2011
- T. Corman et al., "Introduction to Algorithms", 3rd Edition, MIT Press, 2009
Timing:
Class: Thursday: 08:30 - 10:30 (RD4) & 11:00 - 13:00 (RD4)
Office Hours: Thursday: 13:00 - 15:00 (Room 321)
Office Hours: Thursday: 13:00 - 15:00 (Room 321)
Instructor
Essam Rashed, Ph.D.
E-mail: erashed (here you add the at sign) science.suez.edu.eg
Website: http://erashed.weebly.com
Teaching Assistant:
Eng. Islam Tharwat
E-mail: erashed (here you add the at sign) science.suez.edu.eg
Website: http://erashed.weebly.com
Teaching Assistant:
Eng. Islam Tharwat