| Week of | Monday (51)/Tuesday (52) | Tuesday (51)/Thursday (52) | Assignment | Lab | ||
| Topic | Reading | Topic | Reading | |||
| 1/18 | Welcome | Lab Intro | C++ 1 | Homework & Lab 1 | ||
| 1/25 | C++ Syntax Arithmetic Expressions | C++ 2-3 | Simple I/O | C++ 4 | Homework 2 | |
| 2/1 | Flow Control | C++ 5 | Looping | C++ 6 | Homework 3 | Lab 2 |
| 2/8 | File I/O Functions | C++ 4,7 | Scope Flow Control | C++ 8,9 | Homework 4 | Lab 3 |
| 2/15 | C++ Data Types | C++ 10 | C++ Arrays | C++ 11 | Homework 5 | Lab 4 |
| 2/22 | C++ Strings | C++ 12 | Data Abstraction | DS 2 | Lab 5 | |
| 3/1 | Midterm Review | C++ 1-12 | Data Encapsulation | DS 2 | No assignment or lab this week | |
| 3/8 | Spring Break | |||||
| 3/15 | ||||||
| 3/22 | Lists | DS 3 | Stacks and Queues | DS 4 | Homework 6 | Lab 6 |
| 3/29 | Pointers | DS 4 | Linked Lists | DS 5,6 | Lab 7 | |
| 4/5 | Linked Stacks & Queues | DS 5 | Generics and Recursion | DS 4,7 | Homework 7 | Lab 8 |
| 4/12 | Iterators | Binary Trees | DS 8 | Lab 9 | ||
| 4/19 | Trees | DS 8,9 | Graphs | DS 9 | Final Project | Lab 10 |
| 4/26 | Sorting | DS 10 | Searching | DS 10 | ||
| 5/3 | Last Class | DS 1-10 | Study Break | |||
| 5/10 | Finals Week | |||||
| 37%: | Homework (Programming Assignments) |
| 13%: | Final Project |
| 5%: | Labs |
| 20%: | Midterm Exam |
| 25%: | Final Exam |
Homework and assignments are due at the start of class on the due dates. Late homework will be charged a 10% penalty per day, with a weekend counting as one day.
Note: In an effort to reduce paper consumption, all assignments and other handouts will be available exclusively on the web page (http://www.cs.vassar.edu/courses/cs102). If you need hardcopy you can print these pages from a web browser. The syllabus is the only handout you will receive for this course. All projects will be submitted on-line.
~cs102/public_html/Chris/examples/,
and for section 52, in the directory
~cs102/public_html/Brad/Examples/
Feel free to click on the links above to see a list of all the files, or access it via Unix.
All programming will be done on Sun Sparstations, located within the Asprey Lab of the Computer Science Dept. These powerful state-of-the-art workstations run the UNIX Operating System and X-Windows. A formal laboratory session will be held the first week to provide an introduction to this computing environment.
This course builds progressively on previously covered material. Therefore it is essential to attend all classes and keep up with the reading and the assignments. You are expected to do the assigned reading for a class before that class.
There will be a number of programming assignments in the course, each involving the design of an algorithm or data-structure, and its implementation in C++. The assignments play a crucial role in understanding the course material, and you are expected to do all of them. Students must work on the assignments individually, though coaches will be available for general consultation and assistance.
Assignment submission is on-line. You may submit your homeworks as many times as you like, however only the last submission you make will be graded. Any others will be disposed of.
Collaboration with other students is, in principle, encouraged, however what you submit must be your own work. Copying or sharing code is considered cheating and will result in a zero grade.