PRO2 · Tema 4
Disseny iteratiu
Com escriure bucles correctes de manera sistemàtica: invariants, funció de fita i justificació.
Capítols
- 4.1InvariantsLlegit
L'invariant és el que és cert a cada volta del bucle. Si el tries bé, el codi gairebé s'escriu sol.
- 4.2Correctesa de programes iteratiusLlegit
Justificar que un bucle fa el que diu: l'invariant es manté, en sortir es compleix la postcondició i el bucle acaba.
- 4.3Esquemes de recorregut i de cercaLlegit
Els dos esquemes que resolen la majoria de problemes iteratius sobre seqüències.
- 4.4ConsolidacióLlegit
Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.