|
|
Title:
|
|
Analysis and Design of Algorithms
|
|
|
|
|
|
Instructor:
|
|
Cezar Câmpeanu
|
|
|
|
|
|
Email:
|
|
ccampeanu < at > upei < dot > ca
|
|
|
|
|
|
Office:
|
|
CASS 408
|
|
|
|
|
|
Tel:
|
|
(902)566-0485
|
|
|
|
|
|
Textbook:
|
|
Introduction to The Design and Analysis of Algorithms by Anany Levitin Addison-Wesley, 3nd Edition, 2012,
ISBN-10: 0-13-231681-1
ISBN-13: 978-13-231681-1
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Course web site:
|
|
Go To: http://www.smcs.upei.ca/~ccampeanu,
and follow the links Teaching, and CS3610 under Fall 2021,
or
go to http://www.smcs.upei.ca/, Then follow the links: Faculty Members, Cezar Câmpeanu, Personal webpage(under Island Scholar Biography), Teaching, and CS3610 under Fall 2021.
|
|
|
|
|
|
General description:
|
|
The course will discuss several methods for analyzing time and space complexity of algorithms, algorithm design techniques, including divide and conquer, greedy, dynamic programming, and efficient algorithms for several common computer science problems. Other topics include graph algorithms, searching and sorting algorithms merging and hashing algorithms; and NP-completeness.
|
|
|
|
|
|
Course Objectives:
|
|
- Learn how to think of solving a problem
- Learn different approches to solving problems
- Design solution for problems
- Evaluate the complexity of solutions/programs/algorithms
- Learn how to count instructuctions in a program
- Compute the function that represents the number of steps/the memory size of a program
- Solve recurrences and evaluate time/space complexity for most programs/algorithms
- Learn how to avoid writing wrong programs
- Learn common algorithms used in Computing Science
|
|
|
|
|
|
PREREQUISITE:
|
|
CS 2920 and Math 2420
|
|
|
|
|
|
|
|
No prerequisite waiver for those who failed the above courses. Do not insist on circumventing the SMCS rules.
|
|
|
|
|
|
Essential to review:
|
|
elementary symbolic computation(logarithms, trigonomery, polynomials, matrices, exponentials), induction, derivatives, order relations, comparing real valued functions, graph theory.
|
|
|
|
|
|
Time and Location:
|
|
Monday /Wednesday/Friday 12:30 PM - 1:20 PM, Faculty Sustainable Design Eng, 128A Lecture Don and Marion McDougall Hall (MCDH) 243 246
|
|
|
|
|
|
Office Hours:
|
|
Friday 9:25-10:25 or anytime by appointment (please send email-)
|
|
|
|
|
|
Midterm:
|
|
Friday, November 12, 2021, 12:30 -- 1:20, in FSDE 128A
|
|
|
|
|
|
Final Exam:
|
|
Tuesday, December 14, 2021, 2:00 PM - 5:00 PM, Faculty Sustainable Design Eng, 128A
|
|
|
|
|
To make sure you are viewing the most recent version of this page,press the shift key while clicking on the Reload button.
It is your responsibility to check this page for updates.
