| Correct (2) | Wrong or unclear (0) | ||
|---|---|---|---|
| Yes/No Answer | The answer is correct. | The answer is wrong or not clearly stated. | |
| Correct (2) | Buggy (1) | Missing or very wrong (0) | |
| Explanation |
(If answer true) Explanation is completely correct and clearly supports answer. (If answer false) Provides a correct counterexample and justification. |
(If answer true) Explanation not rigorous enough or only gives an example.
(If answer false) Counterexample given but not explained or a general argument given. |
Missing, simply restates the claim, or way too long. |
Read the prompt carefully. 3 points will be deducted if you answer this prompt with the work at level k.
| Correct (2) | Buggy (1) | Missing or wrong (0) | |
|---|---|---|---|
| Height of tree | Correct | E.g. no adjustment when base case is not 1. | Missing or wrong. |
| Correct (2) | Missing or wrong (0) | ||
| Number of Leaves | Correct given what you said the height was. | E.g. uses wrong formula or wrong branching factor. | |
| Correct (2) | Buggy (1) | Missing or wrong (0) | |
| Total work at leaves | Work at a single leaf correctly combined with number of leaves. | Adds up work for a more extensive list of nodes (e.g. whole tree) but includes enough details that we can easily extract the work at just the leaves. | Wrong value for the work at each leaf, incorrectly combined with number of leaves, etc. Reports number of leaves as final answer. |
Read the prompt carefully. 3 points will be deducted if you answer this prompt with the work at the leaves.
| Correct (2) | Missing or wrong (0) | ||
|---|---|---|---|
| Number of nodes at level k | The answer is correct. | Missing or wrong | |
| Correct (2) | Missing or wrong (0) | ||
| Work at each node | Correct | Incorrect | |
| Correct (2) | Buggy (1) | Missing or wrong (0) | |
| Total work at level k | Number of nodes correctly combined with value at each node. | Adds up work for a more extensive list of nodes (e.g. whole tree) but includes enough details that we can easily extract the work for a specific level k. | Missing or incorrectly combined. Intermediate result (e.g. number of nodes or work at each node) reported as final answer. |