CSCI 62-01, Data Structures and Advanced Programming

Sakai login page.

Overview
The major objective of this course is to provide you with tools for advanced programming. Abstract data types and efficient data structures, including queues, stacks, and trees. Analysis of data structures, including worst-case, average-case, and amortized analysis. Extensive practice in implementing these data structures in Java. Includes an introduction to manual memory management in C++. This course serves the same role as HMC CS 70 as a prerequisite for upper division computer science courses at any of the Claremont Colleges.

Time Commitment
During the course of CSCI 62, you will implement and utilize advanced data structures. This can be a time-consuming process. Expect to spend 10-15 hours on each programming assignment (depending, of course, on the specific assignment). If you do not have this kind of time available to work on CSCI 62, you may want to wait and take it in a later semester.

Textbook (required)
Duane A. Bailey, Java Structures, √7 edition, 2007 (The book is available as a pdf.)
recommended --  Mark Allen Weiss, C++ for Java Programmers, Pearson Prentice Hall, 2004, ISBN 9780139194245

1. Given the limited amount of class time and the fact that this course is meant to be compatible with those at Pomona and Harvey Mudd, attendance is very strongly encouraged.
2. Grading breakdown: Exams 50% (2 x 10, 1 x 30),  Assignments 40%, Attendance and Participation 10%.
3. Late Assignments lose 10, 15, 25, 25, 25% for each additional day late (no credit on the fifth day).  This scale may be delayed given the severity of your circumstances and my being informed of them in a timely manner.
• I will defer to the Counseling Center (see http://www.cuc.claremont.edu/counseling).
• If you have an athletic event and will not be able to make a deadline, you should tell me within a day of an assignment being posted.