Computer Science 2802, Fall 2020: Homework

• 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 Wednesday).
  
  • 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.4
    • 1.8,
    • 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!)
    • 1.13,
    • 3.8,
    • 3.18.
  • 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
    • from CS280 in 2008; you should be able to do all but the last problem (we didn't cover the Chinese remainder theorem).
    • from CS2800 in 2016; you should be able to do the first four problems (the remaining problems are on combinatorics, which we're covering next week).
    • Solutions to the prelim from CS280 in 2008
    • Solutions to the relevant questions in the prelim from CS2800 in 2016
  • 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 that prelim.
  • 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.