CISC 1400: Homework

Here is a list of homework. Since I won't know in advance how much material we'll cover on a given day, I generally determine the homework assignments after each class session is completed.

For a multi-part problem: If I don't specify parts, then do all parts of the problem. If I do specify parts (e.g., 1.6.1ade), only do the parts indicated.

The dates given are the dates the the homework was assigned. Unless told otherwise, all homework is due at the next class session.

• Tue 28 May: pg. 34ff.: 1.6.1, 1.6.2
• Wed 29 May: pg. 34ff.: 1.6.4ae, 1.6.5eh, 1.6.6c, 1.6.10, 1.6.14, 1.6.16acf, 1.6.19ace
• Thu 30 May:
  • pg. 72ff: 2.5.1bde, 2.5.3bf, 2.5.5ac, 2.5.7
  • Start Part 1 of website project.
• Mon 3 June:
  • pg. 115ff.: 3.3.2, 3.3.5, 3.3.6ac 3.3.7ace, 3.3.8 (only for statements a and c in problem 3.3.7), 3.3.12, 3.3.13ac, 3.3.14, 3.3.17
    Guidelines and hints:
    • In Problem 3.3.6: Treat "or" as the inclusive or, rather than the exclusive or. Treat "evil" as meaning "not good".
    • In Problem 3.3.17, let d, o, p, and w respectively denote the status of being a duck, being an officer, being poultry, and being willing to waltz.
  • Finish Part 1 of website project.
• Tue 4 June:
  • pg. 145ff.: 4.4.1, 4.4.2, 4.4.3ac, 4.4.5a, 4.4.9b, 4.4.10b, 4.4.11ab, 4.4.13c
    Note that for 4.4.3 and 4.4.5, you're being asked to write out an infinite relation as a set of ordered pairs; for these problems, you should write down enough pairs to show me that you understand the general idea of what's going on. You may need to use multiple ellipses when giving the answer to these problems.
  • Start Part 2 of website project.
• Wed 5 June:
  • I am providing you with a practice midterm exam, which you should print out. After you answer all the questions on the practice exam, compare your answers with my solutions.
  • Due on Tuesday 11 June: pg. 191ff: 5.9.4, 5.9.6, 5.9.7ab, 5.9.11, 5.9.14bcdef (for functions f₃, g, h, and r), 5.9.18.
  • Continue Part 2 of website project.
• Thu 6 June (D-Day 75th anniversary!):
  • Study for the midterm.
  • Continue Part 2 of website project.
• Mon 10 June:No homework was assigned.
• Tue 11 June:
  • The Chapter 5 homework (see above) will be due tomorrow.
  • Finish Part 2 of website project.
• Wed 12 June:
  • Start working on the Chapter 6 homework problems, found on pg. 219ff.: 6.4.1, 6.4.3, 6.4.4, 6.4.5, 6.4.6, 6.4.7, 6.4.11, 6.4.12, 6.4.13, 6.4.17, 6.4.18, 6.4.23, 6.4.24.
    It will be due on Monday 17 June.
    Note: The straightforward solution to 6.4.13 involves the calculation of several binomial coefficients. There's a somewhat more subtle solution that involves very little calculation at all.
  • Start Part 3 of the website project.
• Thu 13 June: No homework was assigned.
• Mon 17 June:
  • pg. 246ff.: 7.7.2, 7.7.5, 7.7.7, 7.7.9, 7.7.10, 7.7.12, 7.7.14dacbe, 7.7.16.
    Note that you are to do all of Problem 7.7.14, but in the specified order. That's because the answer to part d can be used to find the to part a, and so forth.
  • Continue with Part 3 of the website project.
• Tue 18 June: No new assignment. However the Chapter 7 homework is due tomorrow. Also, you should be finishing up the web project.
• Wed 19 June (due Mon 24 June): pg. 278ff.: 8.5.1 (but use pseudocode instead of English, and don't forget to count the number of comparisons), 8.5.4, 8.5.8, 8.5.9
• Mon 21 June: 9.6.1a, 9.6.2a, 9.6.3a, 9.6.5, 9.6.8a, 9.6.13
• Tue 22 June:
  • I am providing you with a practice final exam, which you should print out. After you answer all the questions on the practice exam, compare your answers with my solutions.
  • Finish up your web project!
• Wed 23 June: Study for the final exam.