Computer Science 226
Algorithms and Data Structures
Fall 2015


Course Information | Lectures | Flipped | Assignments | Precepts | Exercises | Exams

COURSE INFORMATION

Description.   This course surveys the most important algorithms and data structures in use on computers today. Particular emphasis is given to algorithms for sorting, searching, and string processing. Fundamental algorithms in a number of other areas are covered as well, including geometric and graph algorithms. The course will concentrate on developing implementations, understanding their performance characteristics, and estimating their potential effectiveness in applications.

Prerequisites.   COS 126 or ISC 231–234 or approval by the COS placement officer.

Traditional lectures (L01).   Attendance is required. Laptops, tablets, and phones are prohibited, except for activities directly related to lecture, such as viewing lecture slides and taking notes. You are responsible for all material presented in lecture; some of that material is not covered in the textbook.

Flipped lectures (L02).   As an alternative to traditional lectures, we are offering a flipped lecture option, in which you watch and tag video lectures online before class and solve problems in class. Enrollment is limited to 30 students. See here for more details or to apply.

Precepts.   We cover details pertinent to programming assignments and exams. You should come to precept prepared to participate in the discussion, not just ask questions.

Course staff.   You are welcome to attend the office hours of any staff member. Office hours begin Wednesday, September 16th.

TIME ROOM PERSON OFFICE HOURS
L01 T Th
11–12:20pm
Friend
101
Szymon Rusinkiewicz
smr At cs.princeton.edu
CS
406
Tue 5:30–6:30
Thu 1:30–2:30
L02 T Th
11–12:20pm
Sherrerd
001
Andy Guna
guna At cs.princeton.edu
221 Nassau St.
Room 103
Wed
2:00-4:00
P01 Fri
9:00–9:50am
Friend
108
Andy Guna   †
guna At cs.princeton.edu
221 Nassau St.
Room 103
Wed
2:00-4:00
P02 Fri
10:00–10:50am
Friend
108
Andy Guna   †
guna At cs.princeton.edu
221 Nassau St.
Room 103
Wed
2:00-4:00
P02A Fri
10:00–10:50pm
Friend
109
Elena Sizikova
sizikova At cs.princeton.edu
CS
414
Tue
6:30-8:30 PM
P03 Fri
11:00–11:50pm
Friend
108
Maia Ginsburg   †
maia At cs.princeton.edu
CS
205
Weds
12:00-2:00
P03A Fri
11:00–11:50pm
Friend
109
Nora Coler
ncoler At cs.princeton.edu
CS
003
Tue
3:30-5:30
P04 Fri
12:30–1:20pm
Friend
108
Maia Ginsburg   †
maia At cs.princeton.edu
CS
205
Weds
12:00-2:00
P04A Fri
12:30–1:20pm
Friend
109
Miles Carlsten
carlsten At cs.princeton.edu
Sherrerd
3rd floor
Mon
4:30-6:30
P05 Fri
1:30–2:20pm
Friend
112
Tom Wu
tongbinw At princeton.edu
CS
003
Wed
6:15-8:15pm
† co-lead preceptors

The staff is complemented by Graduate Student Graders (TBA) and Undergraduate Course Assistants (TBA).

Online forum.   If you have questions about the assignments, lectures, textbook, or other course materials, please post via Piazza. Posts marked private are viewable only by the course staff.

Grading.   Your grade for the course will be based on the following components: programming assignments (45%), midterm exam (15%), final exam (25%), exercises (10%), and participation (5%). Participation includes using iClickers, contributing to the flipped lectures, participating in precepts, and answering forum posts. Occasionally, we make mistakes. To request a regrade, write a brief note indicating the perceived mistake by the grader; attach it to your graded work; and give it to your preceptor within two weeks of when the graded work was returned.

Course website.   The course website

http://www.princeton.edu/~cos226
includes links to course content, including programming assignments, exercises, lecture slides, and old exams. You will also use it to submit programming assignments.

Readings.   The following textbook is required. It contains a wealth of information beyond what we can cover in lecture; it is certain to enhance your understanding of algorithms and data structures.

Booksite.   There are many resources that you can find at the booksite http://algs4.cs.princeton.edu/home/

iClickers.   To make the lectures more interactive, we will be using iClickers in the traditional lectures. Any hardware version of the iClicker (set to default frequency AA) is suitable. You cannot use iClicker GO because the lecture hall has insufficient connectivity.

Programming assignments.   The programming assignments involve applying the material from lecture to solve problems in science, engineering, and commerce.

Exercises.   The exercises consist of short drill questions on the material in the lectures and readings. They are done within Blackboard, and are due each Sunday at 11:00 PM.

Exams.   The in-class midterm exam is Tuesday, October 27. The final exam will be scheduled by the Registar.

Computers.   You may develop your programs on any machine that you like: we encourage you to use your own equipment. We provide instructions for setting up a Java programming environment under Windows, Mac OS X, and Linux.

Laboratories.   Undergraduate lab TAs are available to answer general computing questions in Lewis 121. They can assist you in debugging, provided you have first made a reasonable effort to identify the bug and isolate the problem. If you have questions regarding the course material or programming assignments, see your preceptor or instructor.