Important note: "Unless you write �PRIVATE RETURN� directly below your name, your graded assignment will be returned in batch either in lecture or via a common return box in 303 Upson Hall"
Unless explicitly indicated otherwise, you must show your work and/or give reasons for all of your answers on all assignments.
Assignment 12 (due Friday
12/7) Solutions Grading guide
The
total for this assignment was 55 and the median (not counting
scores of 0) was 48. The mean was 47, and the standard deviation was
7.2.
8.1: 16,
24
8.2: 6,
10
8.3: 8 (do all 3 traversals: preorder,
inorder, and postorder), 16, 30 (see the solution to 31 for hints),
32
8.4: 2, 4, 6ab, 8
For this assignment, put 8.1
and 8.2 together in one write-up.
Assignment 11 (due Friday 11/30) Solutions Grading guide
The total for this assignment was 60 and the
median (not counting scores of 0) was 53. The mean was 51, and
the standard deviation was 8.9.
7.5: 12, 20, 36ad,
38
7.6: 6ab,
18
7.7: 6, 16
7.8:
12, 14, 16, 20cd
For this assignment, put 7.6 and 7.7 together in one
write-up for a total of 3 write-ups.
Assignment 10 (due Friday 11/16)
Solutions Grading guide
The total for this assignment was 30 and the
median (not counting scores of 0) was 27. The mean was 27, and
the standard deviation was 2.8.
7.2: 6, 20, 44
7.3:
30, 44, 68 (For 68, express your answers in big-O notation in terms of |V| and
|E| -
if it helps, you may use the fact that |E| is at most C(|V|,
2)).
For this assignment turn in 2 write-ups - one
for each section.
Assignment 9 (due Friday 11/9)
Solutions
Grading guide
The
total for this assignment was 65 and the median (not counting
scores of 0) was 57. The mean was 54, and the standard deviation was
8.5.
6.1: 2, 14, 20,
28abe
6.3:
4,
10
6.4:
10,
26ad
6.5: 10, 16, 24, 32 (Hint: For
32, represent a bracelet as a string of 3 symbols, where each symbol is one of
R, W, B. Then determine how the operations on the bracelet translate into
operations on the strings, and use this to determine the equivalence
relations.)
For
this assignment, put 6.3 and 6.4 together in one write-up for a total of 3
write-ups.
Assignment 8 (due Friday 11/2)
Solutions Grading guide
The total for this assignment was 60 and the
median (not counting scores of 0) was 50. The mean was 49, and
the standard deviation was 7.0.
4.6:
10bde,
28, 36,
40
5.1: 8, 24, 44, 46
5.5: 6,
24
5.6: 6, 26
For this
assignment, put 5.5 and 5.6 together in one write-up for a total of three
write-ups.
Assignment 7 (due Friday
10/26) Solutions
Grading guide
The total for this assignment was 60 and the
median (not counting scores of 0) was 54. The mean was 51, and
the standard deviation was 10.3.
4.4: 14, 18, 26ab,
34
4.5, part I: 8, 18, 22, 26bd
4.5, part II: 38, 40,
44, 48a (for 48a, you may use the result of 47 without proving it).
For this
assignment, make 3 write-ups: one for 4.4 and one
each for the two parts of
4.5.
Assignment 6 (due Friday
10/19)
Solutions Grading guide
The total for this assignment was 36 and the
median (not counting scores of 0) was 31. The mean was 29, and
the standard deviation was 6.3.
4.1: 22, 38
4.2:
10, 26
4.3: 16, 18, 28, 40
For
this assignment, make 2 write-ups: one for sections 4.1 and 4.2 together, and a second for
section 4.3.
Assignment 5 (due Friday 10/5) NEW: This homework has
been modified and postponed to Friday 10/12. Solutions
Grading
guide
The
total for this assignment was 70 and the median (not counting scores
of 0) was 61.5. The mean was 58, and the standard deviation was
10.4.
3.1:
8ace, 16,
30, 32
3.2: 4, 28, 32,
40 (See the information sheet on induction
for induction guidelines.)
3.3: 4, 18, 22, 40
(Hint: See the definition of the function A before problem 36, and use the
results of problems 37 and 38 to help in number 40 - you do not have to prove 37
and 38).
3.4:
6, 22 (include this with the write-up for 3.3).
For
section 3.3 number 4 you may give answers without showing work - for every
other problem you must clearly show your work or give reasons or proof in order
to get full credit. As usual, one write-up per section.
Assignment 4 (due Friday
9/28) Solutions
Grading guide
The total for this assignment was 60 and the
median (not counting scores of 0) was 54. The mean was 52, and
the standard deviation was 8.2.
2.4: 2d, 14, 24, 26
2.5: 2eg, 10, 22,
36
2.6: 4a,
14, 20, and, starting with the two matrices in number 18, take each entry mod 2
to get two 0-1 matrices (call them A and B), then find the Boolean
product of A and B.
As usual, make 3 write-ups - one for each
section. Also, be sure to write legibly, particularly your NAME, on
each write-up.
Assignment 3 (due Friday
9/21) Solutions
Grading guide
The
total for this assignment was 65 and the median (not counting scores
of 0) was 56. The mean was 54, and the standard deviation was
8.9.
1.8: 4, 14, 22, 38
2.1: 26
2.2: 4, 14,
20
2.3: 12
(you must explain a reason for your answer, not just show output and count), 16, 40,
48
Section 1.8 will be one write-up, 2.1 and 2.2
together will be a second, and 2.3 will be a third.
Assignment 2 (due Friday
9/14) Solutions
Grading guide
The total for this assignment was 60 and the median (not counting scores of
0) was 44. The mean was 45, and the standard deviation was 9.0.
1.4: 10, 14 (If your answer is "yes",
explain why; if your answer is "no", give an example of sets A, B where A is not
equal to B but P(A) =
P(B).)
1.5: 8, 10
1.6: 4, 20, 26,
27 (for credit in 27, you must give an example in which S and T are not disjoint
- i.e., you may not use the answer in the back of the book).
1.7:
6fgh, 10bdfh, 20, 32
Again, you must turn in 3 separate
write-ups: one for sections 1.4 and 1.5, another for section 1.6,
and a third for section 1.7. Also, if you want private return, you must write PRIVATE RETURN clearly on
your paper (see note above).
Assignment 1 (due Friday 9/7)
Solutions Grading guide
The total for this assignment was 60 and the
median (not counting scores of 0) was 52. The mean was 50, and
the standard deviation was 7.8.
1.1: 12, 14, 28,
42a
1.2: 18,
8ab, 24, 34
1.3: 8, 14a-j, 22a-h, 34
For ease
and consistency in grading, you must turn in 3 separate
write-ups: one write-up
for the problems of section 1.1, another for section 1.2, and a third for
section 1.3. There will be three separate boxes for homework collection,
so each write-up must be complete in itself and show your name clearly.
If you have any questions about our solutions, we are happy to answer them during review sessions as well as during office hours.
Information about regrade requests.