Assignment 7

Suggested Problems (not to be turned in)

• Rosen, Sec. 10.3, ex: 41, 42, 45, 67, 69
• Rosen, Sec. 10.4, ex: 1, 5, 6, 11, 13, 17, 21, 23
• Rosen, Sec. 10.6, ex: For Figure 1 (page 744), show steps in Dijkstra's Algorithm for shortest distances from vertex a to all other vertices.
• Rosen, Sec. 10.5, ex: 19, 21, 23, 31, 33, 35, 38, 40, 32
• Rosen, Sec. 10.6, ex: 11, 17b
• Rosen, Sec. 10.7, ex: 2, 4, 5, 7, 9

Required Problems, due October 14

Submission Instructions

• Submissions are to be submitted on paper, with one submission from each assigned pair of students, unless a student has explicit (written) permission from the instructor.

• Both partners should collaborate on every problem, and both names should be at the top of the first page. Since this is a collaborative effort, both partners should agree that the work represents their agreement in the correctness of the answers, and the same grade will be recorded for each assignment.

• Problems for each section (each bullet item in the assignment) should begin on a new page, and problems within a section should be in numeric order.

• If a problem requires the writing of a Python program, then the submission should include a printout of the code, a listing of appropriate test runs, and a statement regarding how the test runs provide sufficient evidence to conclude the program works properly.

• Each problem from Rosen's text should be identified with its section number and problem number. Each problem written out as a separate bullet point should be identified in a phrase or sentence, so it is clear which question is being answered.

• When a problem asks for a conclusion, the solution must include both a statement of the conclusion and an argument justifying that conclusion.

• Answers should be placed in Section and problem order, so the first page (more if needed) should give answers for the problems in the first assignment bullet. Answers for subsequent bullets should be in the order of the bullets on the Assignment sheet.

• Although the rules of this course allow the use of sources beyond the discussions of a student pair, any outside references (e.g., from the textbook, from Web sources, from discussions with others, etc.) must be fully cited.

Problems to be Turned In

• Rosen, Sec. 10.3, ex: 40
• Rosen, Sec. 10.4, ex: 12, 14, 16
• Rosen, Sec. 10.6, ex: For problem 3, show steps in Dijkstra's Algorithm for shortest distances from vertex a to all other vertices.
• Rosen, Sec. 10.5, ex: 20, 22, 34, 36, 43
• Rosen, Sec. 10.6, ex: 14, 17a
• Rosen, Sec. 10.7, ex: 6, 8

created July 22, 2021 revised October 6, 2021 revised October 11, 2021
For more information, please contact Henry M. Walker at walker@cs.grinnell.edu.