CS 136: Elementary Algorithm Design and Data Abstraction

Home

This is the homepage for CS 136 (Spring 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.

Updated Office Hours (2012-05-14)

The office hours on the course webpage have been updated to include the other lecture and tutorial sections. They will be in effect starting tomorrow. Please have a look as soon as possible.

Module 3 Slides Posted (2012-05-14)

The slides for Module 3 have been posted on the course webpage. In addition, I have posted an updated version of Units 1 and 2, so do take a look at those handouts. Furthermore, I've posted a copy of the source code for each of the examples found in these Units. You can view and download the source code by clicking the Lecture-Code link on the Handouts webpage.

A2 Posted (2012-05-10)

Assignment 2 is now posted on the course webpage. It is due at 11:59 on the 16th.

Assignment 1 Posted (2012-05-01)

A1 is now posted on the course webpage and is due at 11:59am on May 9th. The Marmoset tests should be up and running by the end of the day.

Welcome to CS136! (2012-04-23)

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

Valid XHTML 1.0 Strict Valid CSS!

Last modified on Monday, 23 April 2012, at 10:41 hours.