1. Design and Analysis of Algorithms CS 517 1 st Term 2009-2010 Course Syllabus Cairo University Faculty of Computers and Information

2. CS517 - Sherif Khattab 2 10/10/2009 Teaching Team Dr. Moustafa Reda mrrr_fci@yahoo.com TBD email office hours Dr. Sherif Khattab s.khattab@fci-cu.edu.eg Saturdays 11am-12:30pm Tuesdays 11am-12:30pm 4:30-6:30pm Thursdays: 11-3pm Student Campus Bldg. 2 nd floor Saturdays 11am-12:30pm Tuesdays 11am-12:30pm 4:30-6:30pm Thursdays: 11-3pm Student Campus Bldg. 2 nd floor

3. CS517 - Sherif Khattab 3 10/10/2009 Text Book Introduction to Algorithms (2 nd Edition)‏ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein Introduction to Algorithms (2 nd Edition)‏ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein

4. CS517 - Sherif Khattab 4 10/10/2009 Class Time and Location Lecture in Lab 5 4:30 5:45 6:00 7:30 Saturday

5. CS517 - Sherif Khattab 5 10/10/2009 Course Schedule (tentative)‏ Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7 Week 8 Week 9 Week 10 Week 11 Week 12 Overview Dynamic Programming Greedy Algorithms Maximum flow NP Completeness and Reductions Approximation Algorithms Hash Tables Linear Programming TBD

6. CS517 - Sherif Khattab 6 10/10/2009 Grade Distribution

7. CS517 - Sherif Khattab 7 10/10/2009 Homework Weekly problems groups of 2-3 students each due after one week

8. CS517 - Sherif Khattab 8 10/10/2009 Online Resources Course Webpage http://www.fci.cu.edu.eg/~skhattab/cs517/ Homework Course Webpage http://www.fci.cu.edu.eg/~skhattab/cs517/ Homework s.khattab@fci-cu.edu.eg Subject: CS517 s.khattab@fci-cu.edu.eg Subject: CS517