CS 666Algorithm Design and Analysis
- Units
- 0.50
- Level
- Graduate
- Faculty
- Mathematics
- Subject
- Computer Science
When it runs
- F24
- W25
- S25
- F25
- W26
- S26
- F26
- W27
- 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
| Section | Class | Enrolled | Meets |
|---|---|---|---|
| LEC 001 | 6047 | 3 / 15 | MW 08:30–09:50 |
| TST 101 | 6674 | 3 / 15 | Oct 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
Ayo there's no fcking way, I knew upper-year exams could be late but not like this bruh 188 points, 19 comments
u/leegamer42: “Well it is CS 666, so they probably need to go beyond time (26:00) in order to actually solve the exam”
u/Rabek: “CS666 ✝✝✝✝✝”
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? …”
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 …”
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 …”
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...”
Winter 2017
Getting fucked by CS 240. Tips? 7 points, 22 comments
“The assignments are insanely long and hard. Halp.”
u/RealisticCSStudent: “prep your anus for 341”
u/Dark_Passage: “If you ever take CS 466/666 (Advanced Algorithms), you get the whole shaft after they rip you a new one”
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”
Easiest/Bird Courses for CS Minor (2015 Plan) 4 points, 5 comments
“Hey all, I'm looking for the most easiest / most birdiest course to complete my CS minor (2015 plan). So far I've taken: CS 115, 116, 200, 230, 234, 330. …”
[deleted]: “CS 666 - no one takes it for some reason though.”
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. …”
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).”
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!”
Winter 2011
UW Schedule - social class schedule for Waterloo 16 points, 28 comments
u/kcbanner: “Suggestions and feedback are welcome!”
u/masharpe: “Here's the grad schedule of classes if it helps. Even cross-listed courses seem missing at the moment, such as CS 666.”
Check it elsewhere for Fall 2026
- Graduate Calendar, Fall 2026The official entry
- Requirements for Fall 2026Waterloo’s requisite checker
- Schedule of Classes, Fall 2026Instructors, rooms, live seats
- Quest Class SearchWhere you enrol
- Course outlinesSyllabi from past terms (UW login)
- UW FlowStudent ratings and reviews
- WClassesPast sections back to 2004, and who taught them
Calendar versions
Graduate Calendar
Older Graduate Calendars
In 42 terms, Fall 2006 to Winter 2024
- Fall 2006
- Winter 2007
- Spring 2007
- Fall 2007
- Winter 2008
- Spring 2008
- Fall 2008
- Winter 2009
- Spring 2009
- Fall 2009
- Winter 2010
- Spring 2010
- Fall 2010
- Winter 2011
- Spring 2011
- Fall 2011
- Winter 2012
- Spring 2012
- Fall 2012
- Winter 2013
- Spring 2013
- Fall 2013
- Winter 2014
- Spring 2014
- Fall 2014
- Winter 2015
- Spring 2015
- Fall 2015
- Winter 2016
- Winter 2020
- Spring 2020
- Fall 2020
- Winter 2021
- Spring 2021
- Fall 2021
- Winter 2022
- Spring 2022
- Fall 2022
- Winter 2023
- Spring 2023
- Fall 2023
- Winter 2024
- All archived calendars