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

Produce code with the following functionality:

1. Implements a doubly linked list.
2. The nodes in the linked list contain Strings.
3. Print out the elements in the list from the front to the back of the list.
4. Print out the elements in the list from the back to the front of the list.
5. Print out the elements in the list that start with a vowel.

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

Language

The prerequisites for CS636 are CS535 and knowing C++, Java, C# or Smalltalk. You satisfy the language prerequisite by having taken CS535 at SDSU or by taking the exam in class Jan 15. 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 Jan. 15 in language X, you must do the assignment in language X.

Grading


Percent of Grade
Working Code
30%
Unit Tests
20%
Comments
 20%
Quality of Code
30%

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 http://www.eli.sdsu.edu/courses/fall01/cs535/notes/object/object.html for notes on unit testing (SUnit) Smalltalk. See http://www.eli.sdsu.edu/courses/fall02/cs580/notes/testing/testing.html for notes on unit testing (JUnit) in Java. See http://www.junit.org/ for more information about JUnit.

For C++ and C# you can get the equivalent testing framework at http://www.xprogramming.com/software.htm

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.

Late Policy

An assignment turned in 1-7 days late, will lose 3% of the total value of the assignment per day late. The eight day late the penalty will be 40% of the assignment, the ninth day late the penalty will be 60%, after the ninth day late the penalty will be 90%. Once a solution to an assignment has been posted or discussed in class, the assignment will no longer be accepted. Late penalties are always rounded up to the next integer value.



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