CS 191 Homework 7

Assigned: 12 April 2023   Due: 21 April 2023

Problems from the Hein textbook. These homework problems are to be done individually, not in pairs or other groups. As usual, you should do this assignment using LaTeX. Since I don't think these questions require any LaTeX that we haven't already covered in a previous homework, I'm not going to give you a template. Start with one of the previous templates, such as hw4template.tex. Be sure to still upload both your .tex and .pdf files.

  1. Section 4.2 Exercises 2.a, 2.b, 3.b, 3.e
  2. Section 4.3
    1. Draw a poset diagram for the partially ordered relation: power({x,y,z}), with the subset relation.
    2. Draw a poset diagram for the set of required CS major course (meaning the courses CS 180, CS 181, CS 191, CS 250, CS 260, CS 291, CS 310, CS 330, CS 345, as defined in the latest online catalog), with the prerequisite relation. You do not have to worry about prerequisites that are not in this list of courses.
    3. Do a topological sort of the CS major courses and show the resulting order. (Notice that there is more than one correct topological ordering.)