UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science 361
ANALYSIS AND DESIGN OF ALGORITHMS
September 2007

Title:   Analysis and Design of Algorithms
     
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,
Then follow the links: Faculty and Staff, Cezar Campeanu, Teaching, Fall 2007, CS361
     
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 11:30-12:45, DA 413
     
Office Hours:   Monday 11:30-1:30
     
    Everything Marked. Please, check all your marks and submit, if neccessary, "Other Material for consideration" (see section in moodle).
Send email for any problem, but, PLEASE: No assignments in emails.
     
Grading scheme:
Assignments Midterm Examination Popup Tests Final Examination
30% 25% 10% 35%
   
Course Resources:
  1. Assignments
  2. Handouts
  3. Tentative Schedule
  4. Moodle login
  5. Assignment Policy
   
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 CS361 pages, please contact me.
   
Note: Second year students and up that are interested in marking, please check with Michelle McKearney. 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.

Last modified:Tuesday September 05, 2017 at 09:17 am
Cezar Câmpeanu