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.
- Section 4.2 Exercises 2.a, 2.b, 3.b, 3.e
- Section 4.3
- Draw a poset diagram for the partially ordered relation: power({x,y,z}), with the subset relation.
- 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.
- Do a topological sort of the CS major courses and show the resulting order. (Notice that there is more than one correct topological ordering.)