CS 136: Elementary Algorithm Design and Data Abstraction

Home

This is the homepage for CS 136 (Winter 2012).

CS 136 builds on the techniques and patterns that you learned in CS 135. It introduces an imperative language (C) in parallel with continued study of a functional language (Scheme), and discusses issues surrounding the effective use of programming languages in "real-world" environments.

The primary focus of the course is the design, analysis and implementation of fundamental algorithms and data structures. This necessitates the use of computational models for both Scheme and C that more closely resemble what happens in actual implementations. The goal of CS 136 is to give students the tools and concepts necessary to solve computational problems in a robust, efficient and verifiable manner.

You can find the handbook description of the course here and a high-level description of how CS 136 fits into our curriculum here. Copies of the slides will be available after the lectures on the handouts page.

Announcements

This section contains late-breaking announcements in reverse chronological order; students should check it at least once a day. For your convenience, we also provide an RSS feed.

A6 without late penalty until next Wednesday (2012-02-13)

Instructors of the course decided to let students submit A6 without late penalty until Feb 22 Wednesday at 11:59am. The official deadline is still Friday noon, so people who submit their work later than Friday will not get any feedback from the CS 136 TAs until the end of the term.

Update to A5 Bonus Question (2012-02-09)

The bonus question has been modified (see http://www.student.cs.uwaterloo.ca/~cs136/assignments/a5/)

Assignment 6 has been posted (2012-02-08)

Assignment 6 has been posted here The due date of assignment 6 is on Friday 17th at 11:59am

Midterm Exam Conflict (2012-02-08)

If you have a conflict with the scheduled midterm exam time (e.g. a regular course or another exam at the same time), please send an email to Olga Zorin (ozorin@uwaterloo.ca) as soon as possible, and not later than Friday February 10, with the following information: your name, your student id#, your userid, and brief description of the conflict, i.e., what exam/class, when and where.

Tutorial 5 's solution has been posted (2012-02-06)

The Tutorial 5's solution has been post here.

Office Hours Changed for the week of Feb 5th (2012-02-03)

The office hour for next week has been modified because of assignment 5 is due on Friday. You can view the new office hour here.

Assignment 2 Mark is Up (2012-02-02)

The assignment 2 mark is on the website, you can check it at Marks page

Assignment 5 has been posted (2012-01-31)

The assignment 5 has been posted here. The deadline of assignment 5 is on Feb 10, 2012 at 11:59am.

Assignment 4 problem 2 hint has been posted (2012-01-27)

The assignment 4 problem 2 hint has been posted here. Please have a look.

Assignment 4 has been posted (2012-01-25)

The assignment has been posted here. The deadline of a4 is on Wednesday Feb. 1. at 11:59am.

A3 Extension (2012-01-24)

Because of the various exciting problems with Marmoset, we are extending A3 to be due on Friday, January 27, 2011 at 11:59EST.

Marmoset Policy (2012-01-18)

A new note has been posted on piazza related to using your own tests to get one marmoset test from us.

Assignment 3 has been posted (2012-01-17)

The assignment has been posted here. Please plan on submitting this well before the deadline.

Assignment 2 Clarifications is on Piazza (2012-01-13)

The assignment 2 clarifications note has been posted on the piazza, if you have questions related to assignment2, you can check the the clarifications at the top of piazza first. If it can not solve your problem, you can create a new post on piazza.

Tutorial Solutions (2012-01-12)

We will only post the solution of the tutorials before the midterm and final.

Due to reading week, we will post the tutorials before midterm on February 14th and we will post the tutorials before final on April 3rd.

Assignment 2 has been posted (2012-01-10)

Assignment 2 can be found here. As many of you have realized, release tokens recharge over long periods of times on Marmoset, so aim to start early.

Office Hour (2012-01-06)

Our official office hours are on the office hour page.

Marmoset Up (2012-01-06)

Marmoset is back now.

Marmoset Down (2012-01-06)

The Marmoset submission server is currently down. We are working on it and will post an announcement as soon as it is back up.

IA's office hour (2012-01-05)

Dave: Monday 12-1 in DC2581 Caelyn: Tuesday 2-3 in MC4065 Jason: Tuesday 10 - 11 in MC4065

A1P2 retested (2012-01-05)

A1P2 have been retested, please go to marmoset and see your new result!!

First week office hours (2012-01-05)

Please note that we'll be adding many new office hours for next week and the rest of the term. For the time being, we've scheduled some office hours in MC4065 for Thursday and Friday of this week:

Thursday
10-11: Greg
3-4: Rui

Friday
1-2: Rui

Assignment 1 has been posted (2012-01-05)

The assignment has been posted here. Please plan on submitting this well before the deadline to accommodate any unforeseen technical difficulties.

Welcome to CS136! (2011-12-21)

Welcome to the Winter 2012 offering for CS136. Please check this space daily for important announcements.

Valid XHTML 1.0 Strict Valid CSS!

Last modified on Friday, 06 January 2012, at 14:54 hours.