‫جمهورية مصر العربية‬

Arab Republic of Egypt ‫وزارة التعليم العالي‬

Ministry of Higher Education ‫جامعة النهضة‬
Nahda University in Beni Suef
‫كـــلية علــوم الحــاسب‬
Faculty of Computer Science

Faculty: Computer Science

Department:Computer Science
Academic Semester: Spring 2023-2024

Course: Analysis & Design of Algorithms Code: CS203

Week Date (2024) Lecture Content Assessments Notes

1 10 Feb: 15 Feb Revision

17 Feb: 22 Feb Algorithm concept, Analysis and

2
complexity
24 Feb: 29 Feb Design methods: Divide and
3
conquer:
The general method, binary
2 Mar: 7 Mar search, merge sort, quick sort,
4
selection, and matrix
multiplication
Greedy method: The general
5 9 Mar: 14 Mar method, minimum spanning
Trees.
Dynamic programming: The
16 Mar: 21 Mar general method, shortest paths,
6
optimal search trees, and the
traveling salesman problem.
Dynamic programming: The
23 Mar: 28 Mar general method, shortest paths,
7
optimal search trees, and the
traveling salesman problem.

8 30 Mar: 4 Apr

‫اجازه عيدالفطر المبارك‬ ‫ و حتي‬4/01 ‫من االربعاء‬

9 6 Apr: 11 Apr ‫ عيد الفطر‬4/01 ‫الجمعة‬
‫المبارك‬
10 13 Apr: 18 Apr

20 Apr: 25 Apr ‫ عيد تحرير‬4/12 ‫الخميس‬

11 Midterm Exam
‫سيناء‬
 ‫جمهورية مصر العربية‬

Arab Republic of Egypt ‫وزارة التعليم العالي‬

Ministry of Higher Education ‫جامعة النهضة‬
Nahda University in Beni Suef
‫كـــلية علــوم الحــاسب‬
Faculty of Computer Science

‫ أحد الشعانين‬4/12 ‫االحد‬

)‫(اجازة خاصة بالمسيحين‬
12 27 Apr: 2 May ‫ عيد العمال‬2/0 ‫االربعاء‬
‫ خميس العهد‬2/1 ‫الخميس‬
)‫(اجازة خاصة بالمسيحين‬
‫ سبت النور (اجازة‬2/4 ‫السبت‬
)‫خاصة بالمسيحين‬
13 4 May: 9 May ‫ احد عيد القيامة‬2/2 ‫االحد‬
)‫(اجازة خاصة بالمسيحين‬
‫ شم النسيم‬2/6 ‫االثنين‬
Backtracking: The general
method, the 8-queens problem.
14 11 May: 16 May NP-hard and NP-complete
problems: Cook's theorem, NP-
hard graph problems.
Backtracking: The general
method, the 8-queens problem.
15 18 May: 23 May NP-hard and NP-complete
problems: Cook's theorem, NP-
hard graph problems.
16 25 May: 30 May Revsion ‫امتحانات ابتيك‬

17 30 May: 6 Jun

18 8 Jun: 13 Jun

Final Exams ‫ و حتي‬6/02 ‫من السبت‬

19 15 Jun: 20 Jun ‫ عيد االضحي‬6/01 ‫االربعاء‬
‫المبارك‬
20 22 Jun: 27 Jun