Quiz — Lecture 30

Section A from memory, one line each. Section B shows your reasoning - marks are for method, not final answers. Answers are discussed in class; the exit ticket goes on a card.

Section A

A1. Name the three formulation lines.

A2. Why does integrality matter in the poster problem?

A3. Satisfaction vs optimisation: one sentence each.

A4. How should constraint checks be ordered in backtracking?

Section B

B1. Posters 3/40 reach, flyers 1/10, budget 12: formulation and optimum.

B2. Shifts 1-3, staff {ada, bo}, ada banned from shift 1, no adjacent repeats: one roster.

Exit ticket

Answer one of these on your card in 60 seconds (choose any one):

1. Name the three parts of a formulation.

1. Why is 'minimise cost' often incomplete?

1. How do you verify a claimed optimum?

Homework

• Before: skim the four student pages; attempt case 1 on paper.
• After: write a five-line pseudocode solution for any case you did not
• Enrichment (optional): the stretch question on each case page.