# 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