UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science 3610
Analysis and Design of Algorithms
September 2021

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 2021,
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 2021.

     
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.
     
Course Objectives:  
  1. Learn how to think of solving a problem
  2. Learn different approches to solving problems
  3. Design solution for problems
  4. Evaluate the complexity of solutions/programs/algorithms
  5. Learn how to count instructuctions in a program
  6. Compute the function that represents the number of steps/the memory size of a program
  7. Solve recurrences and evaluate time/space complexity for most programs/algorithms
  8. Learn how to avoid writing wrong programs
  9. Learn common algorithms used in Computing Science
     
PREREQUISITE:   CS 2920 and Math 2420
     
    No prerequisite waiver for those who failed the above courses. Do not insist on circumventing the SMCS rules.
     
Essential to review:   elementary symbolic computation(logarithms, trigonomery, polynomials, matrices, exponentials), induction, derivatives, order relations, comparing real valued functions, graph theory.
     
Time and Location:   Monday /Wednesday/Friday 12:30 PM - 1:20 PM, Faculty Sustainable Design Eng, 128A Lecture Don and Marion McDougall Hall (MCDH) 243 246
     
Office Hours:   Friday 9:25-10:25 or anytime by appointment (please send email-)
     
Midterm:  
Friday, November 12, 2021, 12:30 -- 1:20, in FSDE 128A
     
Final Exam:  
Tuesday, December 14, 2021, 2:00 PM - 5:00 PM, Faculty Sustainable Design Eng, 128A

     
    This course is taking place on the traditional and unceded territory of the Lnu Epekwitk (Island Mi'kmaq), a district of Mi'kma'ki, the Mi'kmaq Nation.
     
Final MARKS:  
Everything Marked

     
   
Please check all your marks. They will be submitted to Registar's Office by noon tomorrow, December 21, 2021.
     
   
Merry Christmas and 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 113 (http://files.upei.ca/calendar.pdf).
     
    The following link will help you to maintain academic integrity and avoid plagiarism https://library.upei.ca/ai/home.
     
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.
     
    For some/all assignments/moodle resources and exams you may have to earn one or more academic integrity badges.
     
Grading scheme:
Assignments Midterm Examination Final Examination
30% 35% 35%
   
Course Resources:
  1. Assignment Policy
  2. Assignments
  3. Handouts
  4. Moodle login
  5. Tentative Schedule
   
Important Notices: Please, check course web site periodically for updates. For any problems concerning the CS3610 pages, please contact me.
   
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.

Last modified:Friday July 08, 2022 at 08:06 pm ADT
Cezar Câmpeanu