Assignment Grading Information

CS 163: Data Structures

Fall 2013

Written Homework Questions (pass/no pass)

Computer Science Topics and Critical Thinking

Discussion of the Program’s Design (20 points max)

1. Complete, Readable, Written in Complete Sentences (10)

It should be submitted as a separate document in the D2L dropbox for each assignment. Prefer word, pdf or plain text.

2. Evaluates the Data Structures and Performance Issues (10)

Answer the following questions in your design write-up:

1) How well did the data structure selected perform for the assigned application?

2) Would a different data structure work better? If so, which one and why...

3) What was efficient about your design and use of the data structure?

4) What was not efficient?

5) What would you do differently if you had more time to solve the problem?

Program (60 points max)

1. Complete and Compiles
2. Runs without run-time faults
3. Quality Program Design and Organization (35)

• Implements the Correct Data Structures
• Written using Functions
• Functions have Arguments
• No Global Variables used
• No String Class used
• Uses well designed Conditional Expressions to stop loops (no while(1) statements)
• Clear demonstration that all features implemented have been tested
• Correct Data Structures implemented

4. Exclusive use of Dynamic Memory (5)

• No statically allocated arrays

5. Abstract Data type is Correct (5)

• Does not prompt or read from the user or a file
• Does not output error messages from the classes
• No Node’s as arguments for public member functions
• Does not return the address of hidden memory

6. Destructors that Deallocate all Dynamic Memory (10)
7. Efficient Design (5)

Program Style, comments, and documentation (20 points max)

1. Header comments for each File and each Function (5) ***Important***

o Includes your name in the program

o If your program has multiple files, your name must be in each file

o Each file has a header comment describing the purpose of the file

o Every function has a header comment describing the purpose of the function and arguments

2. Consistent indentation and White Space (5)

3. In-line Comments for all major blocks of code and Overall Documentation (5) ***Important***

4. Meaningful Identifiers, Readable, Maintainable (5)