Computer Science 2802, Fall 2020: Homework
All assignments are taken from the course text,
for Computer Science, version of June, 2018.
- Homework 1: handed out Sept. 2; due Sept 8.
Homework will normally be handed out on Monday and due the following
Monday at 9 AM (before class). You will be able to hand it in
late before Tuesday at 5 PM. For this week only, homework will be
due on Tuesday, Sept. 8 at 5 PM (since it's being handed out on
- This short homework should start getting you into the swing
of the course. Note that it's due on Gradescope. See
course policies, especially
regarding academic integrity, and general
information for information about Gradescope.
- Read Chapters 1 and 3 (I'll assume that you know Chapter
3, and won't really cover it).
- Do the following problems:
- 1.2 (c), (a) [There's a reason I'm asking you to do (c) before (a)!],
- 1.10(a) (When considering the case that exactly one of a, b, c is
even, you might find it useful to say "Suppose, without loss of
generality, that a is the one that is even." The "without loss of
generality" phrase indicates that you can treat a, b, and c the same
way, so it doesn't matter which one is the one that is even. Of course, if
there's some reason that you can't treat a, b, and c the same way,
then it would be inappropriate to say "without loss of generality".
there is some loss of generality in that case!)
- Homework 2: handed out Sept. 7;
due Sept. 14
- The homework is also posted on gradescope; all later
homeworks will be too.
- Homework 3: handed out Sept. 14;
due Sept. 21
- Homework 4: handed out Sept. 21;
due Sept. 28
- Homework 5: handed out Sept. 28;
due Oct. 5
- Homework 6: handed out Oct. 5;
due Oct. 12
- HW6 is short. You can't hand in HW6 late, since I plan to post the
solutions right on Monday at 10 (after class) so that you can use it to
help you in the prelim.
- Here are two practice prelims from CS2800 and its precursor, CS280
- Homework 7: handed out Oct. 12;
due Oct. 19 (This is also pretty short.)
- Homework 8: handed out Oct. 19;
due Oct. 26
- Homework 9: handed out Oct. 26;
due Nov. 2.
- Homework 10: handed out Nov. 2;
due Nov. 9.
- Here is a practice
prelim from CS2800 (I think it was 2018, but I'm not completely
sure of the year).
We have not yet covered the last 3 questions, and I suspect that
we won't get to variance, which is discussed in question 7.)
That said, the homework is probably a better guide to the prelim
than this prelim.
- Here are the solutions to
- Homework 11: handed out Nov. 9;
due Nov. 30 (after the Thanksgiving break).
- Homework 12: handed out Nov. 30;
due Dec. 7
- Homework 13: handed out Dec. 7;
due Dec. 15 at 5 PM.
- Here is a practice
final from CS2800 in 2016,
and here are the solutions.
We willbecovering the logic and graph theory needed to do parts
(a) and (b) of the last question.
That said, as I've said before, the homework is probably a
better guide to the final than this final.