Analysis, Design of Algorithms
CS3610
Dr. Islam Hegazy
Associate Professor
F2023 Analysis, Design of Algorithms 1
Instructors
• Instructor: Dr. Islam Hegazy
E-mail: [Link]@[Link]
Office: B308
Office hours: Sunday 10:00 – 12:00
• TA: Mazen Khaled
E-mail: [Link]@[Link]
Office: B318
F2023 Analysis, Design of Algorithms 2
Classes
• Lectures:
Sunday: 14:45 – 16:00
Wednesday: 8:30 – 9:45
Location: B323
• Tutorial/lab:
Tuesday: 13:25 – 14:40
Location: B225
F2023 Analysis, Design of Algorithms 3
Agenda
01 Introduction 02 Objectives
03 Guidelines
F2023 Analysis, Design of Algorithms 4
What is an Algorithm?
• Set of finite steps to solve a certain problem.
1. Introduction
F2023 Analysis, Design of Algorithms 5
Why study Algorithms?
• Saves time
• Saves resources
• Saves money
1. Introduction
F2023 Analysis, Design of Algorithms 6
Why study Algorithms?
• Daily-use apps
1. Introduction
Search for it = Google it!! Route the country in a second
F2023 Analysis, Design of Algorithms 7
Why study Algorithms?
• One of crucial CS courses (according to IEEE-ACM)
• Core interview question
1. Introduction
F2023 Analysis, Design of Algorithms 8
Prerequisites
• Data Structures CS 2920
• Math 2420
1. Introduction
F2023 Analysis, Design of Algorithms 9
Objectives
By the end of this course, you will:
1. Analyze and compare the asymptotic performance of algorithms.
2. Solve advanced problems using different design techniques.
3. Implement important algorithmic design paradigms and methods of analysis.
2. Objectives
4. Use different data structures to solve complex problems.
F2023 Analysis, Design of Algorithms 10
Textbook
3. Guidelines
F2023 Analysis, Design of Algorithms 11
Software
• The course uses Java implementation. Eclipse is required to implement different algorithms during
the lab sessions.
3. Guidelines
F2023 Analysis, Design of Algorithms 12
Assessments
Type Weight
3 Quizzes 15%
2 Assignments 20%
Labs 15%
Midterm 20%
3. Guidelines
Final 30%
F2023 Analysis, Design of Algorithms 13
Late submissions
There will be no extensions/late submissions for this course without one of the following exceptions:
1. A medical certificate is provided that has the timing and duration of the illness.
2. Military obligations with proof.
3. An application is made before the due date of the assignment. Applications made after the due
3. Guidelines
date will automatically not be approved.
4. Late submission of assignments will have a penalty of 10% of the total available mark deducted
per calendar day, up to 7 days. After 7 days, the assignment will not be accepted.
5. There is no lateness policy for quizzes and exams.
F2023 Analysis, Design of Algorithms 14
Academic misconduct
1. We use software on all submissions to check for plagiarism - it compares your code within this
class and also searches for similarity on the Internet.
2. We protect the quality and perceived value of your UPEI degree.
3. We adopt a diligent and rigorous approach to detecting and investigating academic misconduct.
3. Guidelines
4. We penalise students who are found to have engaged in academic misconduct.
5. Protect your work from being seen or copied by other students.
6. Act in an ethical way.
7. Protect yourself.
F2023 Analysis, Design of Algorithms 15
F2023 Analysis, Design of Algorithms 16