uwloo

CS 666Algorithm Design and Analysis

Units
0.50
Level
Graduate
Faculty
Mathematics
Subject
Computer Science

When it runs

  1. F24
  2. W25
  3. S25
  4. F25
  5. W26
  6. S26
  7. F26
  8. W27
  9. S27

Ran in 5 of the last 7 terms. Winter 2027: not on the schedule. Spring 2027: schedule not out yet.

Design of good algorithms and analysis of the resources they consume. Lower bounds on the resource requirements of algorithms to compute certain functions. Problems from the following areas are discussed in this light: sorting and order statistics, data structures, arithmetic computations, the NP-complete problems.

Prerequisites

None listed.

Antirequisites

None listed.

Leads to

No course lists it as a requisite.

Fall 2026 sections

Enrolment from UW Open Data, which can trail Quest by up to two days. Instructors and rooms: Schedule of Classes.
SectionClassEnrolledMeets
LEC 00160473 / 15MW 08:30–09:50
TST 10166743 / 15Oct 27 19:00–20:50

Discussed on r/uwaterloo

14 posts and comments in 12 threads mention CS 666, April 2011 to December 2024. Quoted word for word, newest first; each reply sits under the post and the comment that started its branch. Search r/uwaterloo for newer posts.

Winter 2024

Spring 2018

Mmath CS coursework course selection 3 points, 3 comments

u/himanshi_1995: “I am planning to take CS 680 (intro to ml by Yaoling Yu) CS 666( algo by A.Lubiw) CS 840( adv DS by Ian Munro) Stat 946( deep learning by Ali ghodsi) Please someone let me know about selecting 2 600 level courses is advisable depending on the courses I took? …”

View on RedditRemove this

CS 466/666 with Lap Chi? 4 points, 4 comments

[deleted]: “I was wondering if anybody has taken this course specifically with Lap Chi. I took CS 341 with him last spring and finished with 70%. He's teaching CS 466 this term and I'm interested in taking it, but based on this post, it seems like people who finished with 90s in CS 341 …”

View on RedditRemove this

Fall 2017

Any way to disable UWCourseLinker from posting? 16 points, 26 comments

“posting a reply to my comment I find the bot annoying.”

u/Jackhofmann: “PSYCH 483 PSYCH 484 PSYCH 485 PSYCH 486 PSYCH 490R PSYCH 499A PSYCH 499B PSYCH 499C PSYCH 621 PSYCH 630 PSYCH 677A PSYCH 704A PSYCH 704B PSYCH 707 PSYCH 710 PSYCH 714 PSYCH 717 PSYCH 720A PSYCH 721A …”

u/Jackhofmann: “… 456 CS 458 CS 466 CS 486 CS 488 CS 489 CS 499R CS 499T CS 600 CS 638 CS 645 CS 656 CS 658 CS 666 CS 686 CS 688 CS 697 CS 698 CS 745 CS 766 CS 768 CS 770 CS 798 CS 846 CS 848 CS 854 CS 858 CS 886 CS 898 CT 601 CT 603 CT 606A CT 606B DAC 202 DAC 204 DAC 305 DAC 308 DEI 612 DEI 613 …”

View on RedditRemove this

Looking for a CS 666 study group 5 points, 5 comments

u/UwForLife: “PM me.”

u/CeeJ0405: “Can I join too? I'm currently gr11 and worried about not getting in cs. I wanna start preparing now so i can get 90+ average and google in my first coop”

u/PPewt: “You're a bit late at this point. Usually people are expected to pass the CS 666 exam by grade 7 if they want to be considered for admission to UW CS unfortunately...”

View on RedditRemove this

Winter 2017

Fall 2016

[SERIOUS] How to convince asian parents to let me switch from engineering to CS ? 15 points, 38 comments

“This is super serious actually. I'm way more interested in CS than engineering (0 interest). Parents are hella against switching out of engineering. …”

u/MakerBoot: “TBH though, if you have 0 interest in engineering, you probably won't love cs 100% either... A lot of the early courses are the same too, depending on which eng you are”

u/hansololz: “don't forget CS466/666”

View on RedditRemove this

Spring 2014

Has anyone taken CS 466/666 ? 2 points, 3 comments

[deleted]: “I'm seeing some pretty advanced and interesting stuff in the course description, but It also looks like the course covers way too much material for the limited period of time. It looks like the perfect course to screw up grades. …”

View on RedditRemove this

Winter 2014

Didn't get into my pre-enrolled courses. What do I do? 2 points, 14 comments

“I pre-enrolled for CS466 and didn't get in. Sent an email asking if I can at least get on the waiting list and they said no. …”

u/Chris24: “Quest shows spots available in some closed courses because the course is cross-listed with a course that has spots left. Unfortunately, that particular course is cross-listed with CS 666 (for graduate students).”

View on RedditRemove this

Fall 2013

Looking for CS466/666 Tutor (Algorithms) 0 points, 0 comments

[deleted]: “I am looking for somebody to help me prepare for the 466/666: Design and Analysis of Algorithms final exam this Friday. I will pay $15.00/hr and looking for a couple hours each day until the exam. Please message me if interested!”

View on RedditRemove this

Winter 2011

Check it elsewhere for Fall 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 42 terms, Fall 2006 to Winter 2024