UNB/ CS/ David Bremner/ teaching/ CS3383, Algorithm Design and Analysis, Fall 2022

Logistics

Professor David Bremner
Office ITC321
Phone 506-447-3300
Instructor Email bremner AT unb.ca preferred

Lectures MWF 13:30-14:20 GWD124
Tutorial F 8:30-09:20 SL107

Office Hours

Office hours for Fall 2022 to be determined.

For times when I might be available, look for blank spots in my public schedule

url-qr.png

Overview

The basics of asymptotic analysis will be reviewed. A variety of different algorithm design techniques, including divide and conquer, greedy, dynamic programming, and backtracking, will be introduced and compared. Randomized algorithms and multithreaded algorithms will be introduced.

Prerequisites

CS 2333, ( CS2383 or CS3323 ), and ( STAT2593 or STAT3083 ).

Text and reference material.

Evaluation

number weight subtotal
Written Assignments 6 [*] 2.5% 15%
Online Quiz 4 [*] 1.25% 5%
Class tests 2 15% 30%
Final 1 50% 50%

*: the number of assignments and online quizzes is subject to adjustment, but the total contribution to the final will mark will remain 20%

Course Policy

Course Content

Resources

Printable Version