|
|
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 2019,
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 2019.
|
|
|
|
|
|
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 261 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:
|
|
Tuesday and Thursday 1:00-2:15, CSH 104
|
|
|
|
|
|
Office Hours:
|
|
Tuesday and Thursday 10:00-12:30 or anytime by appointment (please send email)
|
|
|
|
|
|
Class Meeting:
|
|
Cass 104 , on December 3 at 1pm
|
|
|
|
|
|
Midterm:
|
|
Tuesday, November 5, 2019
|
|
|
|
|
|
Final Exam:
|
|
Tuesday, December 10, 2019,2:00 PM - 5:00 PM, SDU Main Bldg, 117
|
|
|
|
|
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.
