CMPU-102: Computer Science II: Data Structures and Algorithms
Vassar College, Fall 2008
Syllabus
| Course Wiki: | http://www.cs.vassar.edu/courses/cs102-200803/top |
|---|---|
| Professor: | Barry Jones |
| Office: | OLB 106 |
| Office Hours: | Mon/Wed: 11:30-12:30, Tue/Thu: 1:00-2:00 |
| Phone: | 437 5986 |
| Email: | jones@cs.vassar.edu |
| Class Meeting Time: | Monday and Wednesday 1:30-2:45 (OH 201) |
| Lab Meeting Time: | Friday, 1:30-3:00 (OLB 112) |
Class Materials:
Binary Tree Lecture part A (powerpoint)
Binary Tree Lecture part B (powerpoint)
Assignments:
1) Reverse Integer
2) Rectangle / pseudocode for appointment book
3) SortedArrayList
4) Midterm: DVD inventory
5) Eight Queens (chess)
6) Page 318/319 Exercises #5 and #6 (grammars)
7) Bank Simulation
8) Big O - page 511 # 1, 2, 3, page 512 # 1, 2, 3
Textbook:
Required Text: Carrano and Prichard, Data Abstraction and Problem Solving with Java (Second Edition), Addison Wesley, © 2006, ISBN 0321304284
Description:
Development of data structures and algorithms in an object-oriented programming language. Topics include hierarchic program refinement, preconditions, postconditions and invariants; data encapsulation and fundamental data structures (e.g., priority-queues, sets, maps, heaps, search trees, hash tables and graphs); fundamental algorithms (e.g., searching and sorting) and analysis of algorithm complexity. A weekly laboratory period provides guided hands-on experience.
Assignment Preparation:
It is recommended that students work together in pairs. There will be a few times when students must work alone (a few programs and tests), but in general, the work will go faster and easier when working together.
Assignment Submission:
Students should submit completed homework or laboratory programs electronically as shown in class.
Deadlines and Lateness:
All assignments are due at the start of class on the specified due dates. Late work will be accepted, with a 10% penalty, and only up until the start of the next class. Students’ programs will be graded on functionality, style and documentation.
Grading Policy:
Assignments, Midterm, and Final are each 30% of the final grade.
Classroom Etiquette:
Students are expected to attend all lectures, with exceptions permitted in case of illness and family emergencies. Lectures will begin on time. Students are expected to arrive on time. Students’ cell phones should be turned off during lectures.
Students with Disabilities:
Academic accommodations are available for students with disabilities who are registered with the Office of Disability and Support Services. Students in need of disability accommodations should schedule an appointment with me early in the semester to discuss any accommodations for this course which have been approved by the Office of Disability and Support Services, as indicated in your DSS accommodation letter.
