Computer Science 2802, Spring 2019: Homework
All assignments are taken from the course text,
Mathematics
for Computer Science, version of June 5, 2017.
- Homework 1: handed out Jan. 23; due Jan. 28
- I don't usually hand out homework the first day of classes,
but this short homework should start getting you into the swing
of the course. Note that it's due on Gradescope before
the beginning of class on Jan. 28 (next Monday). See
course policies 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)
- Note that I first posted these problems on Tuesday morning
(Jan. 22), but then changed the assignment in the evening. On the
off chance that you looked at the problems between the Tuesday morning and
Tuesday evening (OK; I realize that's somewhat unlikely!), do make
sure that you're doing the right problems.
- Do the following problems:
- 1.3 (c), (a) [There's a reason I'm asking you to do (c) before
(a)!]
- 1.4(a) [There are actually two problems with the
proof here. One is in how the proof is written, and
the other is a more technical bug.
You should point out both problems.],
- 1.9,
- 1.14,
- 3.8,
- 3.17
- Homework 2: handed out Jan. 28;
due Feb. 4
- Homework 3: handed out Feb. 4;
due Feb. 11
- Homework 4: handed out Feb. 11;
due Feb. 18
- Homework 5: handed out Feb. 18;
due Mar. 4 (in two weeks)
- Here are two practice prelims from CS2800 and its precursor, CS280
- Homework 6: handed out March 8;
due Mar. 18 (in ten days)
- Homework 7: handed out March 15;
due Mar. 22
- Homework 8: handed out March 22;
due April 9 (a Tuesday!)
- Here is an old prelim from CS2800:
you should be
able to do all but the last two problems (although problem 7(b)
are 8 are on material that won't be on this prelim; we'll cover
the material on the last two problems after we do automata
theory).
- Homework 9: handed out April 10;
due April 22
- Homework 10: handed out April 22;
due April 29
- Homework 11: handed out April 29;
due May 6