| Question | Points | Actual | Description | Notes |
| 1. 20 pts. |
+5 | define-struct | ||
| +5 | union | |||
| +5 | comment about BST property | |||
| +5 | list-of-string data definition | |||
| 2. 10 pts. |
+5 | contains at least 5 users | ||
| +5 | tree ordered by user number | |||
| 3. 10 pts. |
+5 | template for bst | ||
| +5 | template for list | |||
| 4. 30 pts. |
+5 | contract/purpose | ||
| +5 | function heading/parameter names | |||
| +5 | Follows template | |||
| +5 | Program logic (efficiently searches tree) | |||
| +5 | test cases (at least 4) | |||
| +5 | helper | |||
| 5. 25 pts. |
+5 | contract/purpose | ||
| +5 | function heading/parameter names | |||
| +5 | Follows template | |||
| +5 | Program logic | |||
| +5 | test cases (at least 2) | |||
| 6. 25 pts. |
+5 | contract/purpose | ||
| +5 | function heading/parameter names | |||
| +5 | follows template | |||
| +5 | Program logic | |||
| +5 | test cases (at least 2) | |||
| 7. 25 pts. |
+5 | contract/purpose | ||
| +5 | function heading/parameter names | |||
| +5 | Follows template | |||
| +5 | Program logic | |||
| +5 | test cases (at least 3) | |||
| Points deducted
|
-36 | Unexcused late submission | ||
| -5 | file not named as required | |||
| -5 | authors' names not listed in comments | |||
| -5 | source file poorly formatted/organized | |||
| TOTAL 145 pts. |