|
|
Title:
|
|
Computer Science
|
|
|
|
|
|
Instructor:
|
|
Cezar Câmpeanu
|
|
|
|
|
|
Email:
|
|
ccampeanu < at > upei < dot > ca
|
|
|
|
|
|
Office:
|
|
CASS 405
|
|
|
|
|
|
Tel:
|
|
(902)566-0485
|
|
|
|
|
|
Textbook:
|
|
Introduction to The Design and Analysis of Algorithms by Anany Levitin Addison-Wesley, 2nd Edition, 2005, ISBN-10: 0-321-35828-7 ISBN-13: 9780321358288
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Textbook web site:
|
|
http://vig.pearsoned.ca/catalog/academic/product/0,1144,0321358287,00.html
|
|
|
|
|
|
Course web site:
|
|
Go To: http://www.csit.upei.ca,
or http://www.upei.ca/csit,
Then follow the links: Faculty, Cezar Campeanu, Personal webpage, Teaching, and CS361 under Fall 2009.
|
|
|
|
|
|
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.
|
|
|
|
|
|
Time and Location:
|
|
Tuesday and Thursday 10:00-11:15, CASS 104
|
|
|
|
|
|
Office Hours:
|
|
Tuesday and Thursday 11:30-12:45, Monday 1:30-2:30 or anytime by appointment (please send email)
|
|
|
|
|
|
Final Exam:
|
|
Wednesday, December 9, 2009, 12:00pm, Room Kelly 237
|
|
|
|
|
|
Marks:
|
|
All assignments are now marked.
|
|
|
|
|
|
Final MARKS:
|
|
Everything Marked
Please check your marks. They will be submitted to Registar's Office the latest Friday, December 11, 2009. Merry Christmas and a A Happy New Year!
|
|
|
|
|
| |
|
Grading scheme:
|
| Assignments
|
Midterm Examination
|
Final Examination
|
| 40%
|
25%
|
35%
|
|
|
|
|
|
Course Resources:
|
- Assignments
- Handouts
- Tentative Schedule
- Moodle login
|
|
|
|
|
Important Notices:
|
Please, check course web site periodically for updates. To view ps documents, you can download Aladdin Ghostview or another free viewer. To view PDF documents,you can download Adobe Acrobat Reader from Adobe site. For operating system like Linux, the viewers are included into the distribution (everything is free and very reliable - for pdf files, please use gv or acroread, rather than xpdf). On Solaris workstation, you can download the files and view them with acroread (pdf) or ghostview (ps). To view them in your browser, you must enable the plug-in (Edit - Preferences - Navigator - Applications, select Portable Document Format (Postscript Document), Edit, click Application, and choose Acrobat, then click ok, and ok). For any problems concerning the CSxxx pages, please contact me.
|
|
|
|
|
Note:
|
Second year students and up that are interested in marking, please check with Julie Mussel. They must fill out an application.
|
|
|
|
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.
