| News | |
| Course
|
CS 15 | Data Structures and Programming | Fall 1999 |
| Lecture |
Sudikoff 115 | MWF 10:00-11:05 | XHr 12:00-1:00 R |
| Instructor |
Hany Farid | Sudikoff 208 | 646.2761 office hours: MWF 11:30-1:00 |
| TA |
Michael Fromberger | Thayer 225B | sting@linguist.dartmouth.edu |
646.1230 |
schedule office hours: - M 6:00-8:00; TW 6:00-7:00 |
| Textbook |
Data Structures and Algorithms, Aho, Hopcroft, and Ullman
(required) Data Structures and Other Objects Using C++, Main and Savitch (recommended) Reserve copies at Baker Library |
| Computing |
Programming will be done using C++ (CodeWarrior 5.0) running on PowerMac or iMac. Machines are available in Sudikoff 003 or Kiewit. |
| Lab Hours |
You may use the Macs in Sudikoff 003 or Kiewit Instructional
Center. These rooms will be reserved for you during the
following times (TAs will be available from 7:30-9:30): Tuesday: 7:00 - 10:00 (Kiewit) Wednesday: 7:00 - 10:00 (Sudikoff) Thursday: 7:00 - 10:00 (Sudikoff) |
| Syllabus |
Readings are for Aho, Hopcroft and Ullman (ahu) and
Main and Savitch (ms) o Introduction: 1.1-1.3 (ahu) o Run-time complexity: 1.4-1.5 (ahu) | 1.2 (ms) o C++ review: 2.1-2.4 (ms) o Lists: 2.1-2.2 (ahu) | 5.1-5.5 (ms) o Stacks: 2.3,2.6 (ahu) | 7.1-7.3 (ms) o Queues: 2.4 (ahu) | 8.1-8.3 (ms) o Trees: 3.1-3.4 (ahu) | 10.1-10.5 (ms) o Red Black Trees: handout o Tries: 5.3 (ahu) o Graphs: 6.1-6.7 (ahu) | 15.1-15.4 (ms) o Hashing: 4.5-4.8 (ahu) | 12.2-12.4 (ms) o Sorting: 8.1-8.6 (ahu) o Huffman Coding: 2.4 (ahu) o Binomial Heaps: handout |
| Grading |
Homework (40%) | Midterm (30%) | Final (30%) |
| Homework |
There will be weekly homeworks given on Friday. Homework is
due by class time on the following Friday. Hand in hardcopy of any
written questions and a printout of any programming questions. You
should also place your code in the CS15 Drop Box on the PUBLIC server.
A folder of the form firstname.lastname.hw#N, should contain all the
relevant files. Homeworks received after Friday class will lose 20%,
on Saturday 30%, on Sunday 40%, on Monday 50%, and will not be
accepted afterwards. Homework 1 | Homework 2 | Homework 3 | Homework 4 | Homework 5 | Homework 6 |
| Exam |
Midterm: Friday, 10.27 (in class) or 10.29 (in class) Final: Saturday, 12.4, 9-11 |