uwloo

ECE 606Algorithm Design and Analysis

Units
0.50
Level
Graduate
Faculty
Engineering
Subject
Electrical and Computer Engineering

When it runs

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

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

This is an introductory course on algorithms at the graduate level. It assumes familiarity with basic data structures such as lists, queues, trees and graphs, and emphasizes creativity in the design of algorithms, and rigorous analysis. Correctness (soundness and completeness) and efficiency (with respect to average-, best- and worst-case time and space) properties are considered in the context of algorithms for classes of problems such as optimization and decision problems. The course also gives insights into when a problem may be intractable, and how we may deal with intractability.

Prerequisites

None listed.

Antirequisites

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 001477682 / 200MW 08:30–09:50

Resources

Around the web

Found by uwloo’s link finder, which checks that each page names ECE 606.

Suggest a resource.

Reviewed on UW Flow

100% liked it0% easy100% useful

From 5 ratings and 1 comment on UW Flow. The most helpful comments, quoted as written, without names. Read them all on UW Flow.

  • Professor T is very familar with the content. He wrote by hand on the whiteboard from the beginning to the end. Assignments were difficult for me. But... don't worry about passing the exam.

    Jan 2023 · liked itOn UW FlowRemove this

Discussed on r/uwaterloo

15 posts and comments in 13 threads mention ECE 606, March 2017 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.

Fall 2024

ECE 606 - final? 1 point, 2 comments

u/Party_Lingonberry_58: “I am taking ECE 606 by prof. Mahesh T. , with a non CS background. Even though I understand the data structure and everything, the assignments have been quite hard to comprehend from the mathematical POV! I am worried about the final. How do you prepare for it? …”

View on RedditRemove this

Spring 2024

ECE MASc Program Planning 4 points, 0 comments

u/date_with_paz_67: “… He recommended ECE 606, ECE 624, and an optimization course or a course that gets you familiar with experimentation, quantitative analysis, and statistics. I have a very basic background in probability, statistics, combinatorics etc. …”

View on RedditRemove this

Fall 2023

ECE606: Is it worth taking it? 1 point, 0 comments

u/MonsieurRushB: “The heading says it all. So one final exam and 12 Assignment (1 Assignment per week). Will all this help with technical job interviews ?”

u/Big_Mixture_9849: “Nope, the subject is more mathematical so it helps for research projects more than a technical job interview. For job interviews, just undergrad basic algorithms is more than enough.”

u/date_with_paz_67: “… I am in MASc, should I take another course with ECE 606? Or will it be too much? 2. What is the breakdown of marks? …”

View on RedditRemove this

Not sure what to do ahead 1 point, 5 comments

“I was doing well in my home country this is my first term as graduate ECE student I'm flunking badly in both my courses assignments that I have taken what should I do a.) Withdraw these courses b.) …”

u/TZX_SAMA: “Do you need a minimum average to graduate? As a PhD student I’ll need 78%. What are these two courses anyway?”

u/ScientistStriking688: “ECE 650 and ECE 606”

View on RedditRemove this

Fall 2022

Are all graduate lectures recorded? 1 point, 3 comments

“I am a part time MASc student in ECE and I am wondering if someone knows (from their personal experience) if all of the lectures for the graduate courses or most of them are recorded. …”

u/Viva_la_: “Nope. Most are not recorded- at this point I would be surprised if any are.”

u/menexploitmen: “Currently enrolled in ECE606. And it is recorded”

View on RedditRemove this

Spring 2022

Winter 2021

Fall 2020

Swapping ECE 606 for SYDE 621 2 points, 2 comments

u/WaterlooEE: “… Is SYDE 621 (Mathematics of computation) worth switching for ECE 606 (Algorithms). The 606 TA's are quite bad at marking - like they either don't know 1st year undergrad induction or how to read - and I'm trying to optimize a high GPA. …”

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: “… ECE 390 ECE 400A ECE 400B ECE 451 ECE 484 ECE 498A ECE 498B ECE 499 ECE 600 ECE 601 ECE 604 ECE 606 ECE 611 ECE 613 ECE 614 ECE 621 ECE 630 ECE 633 ECE 635 ECE 636 ECE 637 ECE 639 ECE 650 ECE 651 ECE 658 ECE 6604PD ECE 6610PD ECE 6616PD ECE 662 ECE 664 ECE 667 ECE 671 ECE 675 …”

View on RedditRemove this

Check it elsewhere for Fall 2026

Calendar versions

Graduate Calendar

Older Graduate Calendars

In 30 terms, Fall 2010 to Winter 2024