Prerequisite: C343/C243/A594, C250/C251/C241, and M260 Probability and Statistics or M216/M230 Calculus 2.

Textbook: Practical Analysis of Algorithms by D. Vrajitoru, W. Knight, Springer, 2014.

Required: Computer with any operating system, Google Chrome browser, camera, microphone.

Additional documentation to use or not at your discretion - this is not an exhaustive list:

• T. Cormen et al. (2009): Introduction to Algorithms, MIT Press.
• J. Kleinberg, E. Tardos (2006): Algorithm Design, Addison Wesley.
• A. Levitin (2011): Introduction to the Design and Analysis of Algorithms, Addison Wesley.
• R. Johnsonbaugh, M. Schaefer (2003): Algorithms, Prentice Hall.
• S. Dasgupta et al. (2006): Algorithms, McGraw-Hill.
• R. Neapolitan, K. Naimipour (2011): Foundations of Algorithms, Jones and Bartlett.

Grading system:

• Weekly homework assignments: 20 points each
• Weekly quizzes: 5 points each
• Midterm exam: 50 points
• Final exam: 50 points

Guidelines for assignments:

• The assignments will be posted on the course web page and on Canvas.
• The assignments are due at midnight of the due date.
• The assignments must be submitted to Canvas. Assignments written on paper can be scanned and submitted as as pdfs or MS Word documents. Each homework submission must be submitted as a single pdf or docx file, not as multiple image files.
• Resubmissions are accepted with applicable late penalty. The latest submission will be the one graded.
• No homework accepted after 1 week from the due date. A homework turned in late loses 10% of the points per day up to 50%.
• For problems that have a short answer, such as a number, in general a detailed explanation of the steps taken to obtain that answer is expected.
• Weekly quizzes are neither proctored nor timed. The deadline for them is strict; no grace period after the deadline.
• The midterm and final exams will be proctored by Honorlock 1.3 and timed at 2 hours. You will need to use the Chrome browser and install an extension for it (details will be available). You will need to turn on your camera and microphone during the exam, so you will need access to this equipment.
• All of the assignments are individual. Consulting with colleagues is acceptable, but homeworkss that are too similar can be penalized or rejected. No credit will be given for homeworks obtained from external sources unless explicitly allowed.