|
|
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 2020,
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 2020.
|
|
|
|
|
|
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.
|
|
|
|
|
|
PREREQUISITE:
|
|
CS 2920 and Math 2420
|
|
|
|
|
|
Essential to review:
|
|
elementary symbolic computation(logarithms, trigonomery, polynomials, matrices, exponentials), induction, derivatives, order relations, comparing real valued functions, graph theory.
|
|
|
|
|
|
Time and Location:
|
|
WEB
|
|
|
|
|
|
Reserved Time:
|
|
Monday /Wednesday/Friday 12:30 PM - 1:20 PM
|
|
|
|
|
|
Office Hours:
|
|
TBA
|
|
|
|
|
|
Midterm:
|
|
Monday, November 9, 2020, during our reserved time Text Submission
|
|
|
|
|
|
Final Exam:
|
|
|
|
|
|
|
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.
