SDSU CS 635 Advanced Object-Oriented Design & Programming
Spring Semester, 2002
Assignment 1
    Assignment Index        
© 2002, All Rights Reserved, SDSU & Roger Whitney
San Diego State University -- This page last updated 22-Jan-02

Assignment 1
Due Jan 29, 2002

Produce code with the following functionality:

1. Implements a doubly linked list.
2. The nodes in the linked list contain integers.
3. Print out the elements from the front to the back of the list.
4. Print out the elements from the back to the front of the list.
5. Sum the integers in a list.

You are to write your own linked-list code. Do not use any existing library or code to implement the linked-list.


The prerequisites for CS636 are CS535 and knowing either C++, Java or Smalltalk. You satisfy the language prerequisite by having taken CS535 at SDSU or by taking the exam in class Feb 24. You must do the assignment in the language for which you have satisfied the prerequisite. That is if you took CS535 using language X, you must do the assignment in language X. If you take the test on Feb. 24 in language X, you must do the assignment in language X.


Percent of Grade
Working Code
Unit Tests
Quality of Code

Working Code. How well your code meets the functional requirements listed above accounts for 30% of the grade for the assignment.

Unit Tests. Having unit tests that cover the functionality of your code accounts for 20% of your grade.

See for notes on unit testing (SUnit) Smalltalk. See for notes on unit testing (JUnit) in Java. See for more information about JUnit.

For C++ you can get CPPUnit at

Comments. Having the appropriate comments in your code will count for 20% of the grade.

Quality of Code. Having good quality of code counts for 30% of the grade. Quality of code includes formatting, names and modularity.

For more information about comments and quality of code see the lecture notes of past CS535 courses. For even more information see Code Complete, McConnell, Microsoft Press, 1993. Smalltalk programmers can look at Smalltalk Best Practice Patterns, Beck, Prentice Hall PTR, 1997

What to Turn in

Turn in hard copy of your code and unit tests. Smalltalk programmers can turn in change sets or parcels containing the code and unit tests on a floppy if they prefer.

Late Policy

The penalty for turning in the assignment late is 5% of the grade per day. Once solutions to the assignment have been posted or discussed in class no more late assignments will be accepted.

Copyright ©, All rights reserved.
2002 SDSU & Roger Whitney, 5500 Campanile Drive, San Diego, CA 92182-7700 USA.
OpenContent license defines the copyright on this document.

    visitors since 22-Jan-02