|
|
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,
or http://www.upei.ca/programsandcourses/mathematical-and-computational-sciences,
Then follow the links: Faculty, Cezar Campeanu, Personal webpage, Teaching, and CS361 under September 2018.
|
|
|
|
|
|
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 242
|
|
|
|
|
|
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:
|
|
Thursday 11:30-12:30, or anytime by appointment (please send email)
|
|
|
|
|
|
Class Meeting:
|
|
Cass 104 on December 4, 2018 from 10:00am to 3 pm
|
|
|
|
|
|
Midterm:
|
|
Thursday, November 1, 2018
|
|
|
|
|
|
Final Exam:
|
|
Tuesday, December 11 at 2:00 pm, SDMB 213
|
|
|
|
|
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.
