| 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.csit.upei.ca, |
|
| 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: | Tuesday 11:30-12:30, or anytime by appointment (please send email) | |
| Midterm: |
Thursday, November 6, 2014
|
|
| Final MARKS: |
Everything Marked Please check your marks. They will be submitted to Registar's Office later, early afternoon on Monday.
|
|
|
Merry Christmas and a A Happy New Year!
|
||
| ACADEMIC HONESTY: | This course is committed to the principle of academic integrity. Submitted work is expected to reflect an individual effort. Copying or cheating on assignments or tests will be dealt with harshly. Students should read Academic Regulation 20 in the UPEI Calendar at page 104 (http://files.upei.ca/calendar.pdf). | |
| Avoiding Plagiarism: | The following link will help you identify and. avoid plagiarism http://resources.library.upei.ca/plagiarism/index.htm. | |
| Individual Work Expectations: | You are expected to write your own code, your own proofs, your own examples, and so on. Unless explicitly specified in the assignment's text, the submitted work should be all yours. | |
| Grading scheme: |
|
||||||
| Course Resources: | |||||||
| 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 On some older computers to view PDF decuments 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 Rita Stanley. They must fill out an application. | ||||||