Tema 1Especificació i programació orientada a objectes
Com es dissenya un programa gran a partir de mòduls i tipus abstractes de dades. Especificar què fa cada peça abans de pensar com.
- 1.1Llegit
- 1.2Llegit
- 1.3Llegit
- 1.4Llegit
- 1.5Llegit
PRO2
Programació 2
Programes grans fets amb mòduls i tipus abstractes de dades. Piles, cues, llistes i arbres, disseny iteratiu i recursiu justificat, i com s'implementen les estructures amb punters.
Temes
Tema 2Estructures de dades lineals
Piles, cues i llistes: les estructures que guarden elements en seqüència, i com recórrer-les amb iteradors.
- 2.1Llegit
- 2.2Llegit
- 2.3Llegit
- 2.4Llegit
Tema 3Arbres
Estructures jeràrquiques: arbres binaris i generals, com es recorren i com es resolen problemes recursius sobre ells.
- 3.1Llegit
- 3.2Llegit
- 3.3Llegit
- 3.4Llegit
Tema 4Disseny iteratiu
Com escriure bucles correctes de manera sistemàtica: invariants, funció de fita i justificació.
- 4.1Llegit
- 4.2Llegit
- 4.3Llegit
- 4.4Llegit
Tema 5Disseny recursiu
Com dissenyar i justificar funcions recursives, i com fer-les eficients amb immersions.
- 5.1Llegit
- 5.2Llegit
- 5.3Llegit
- 5.4Llegit
Tema 6Implementació d'estructures amb punters
Com estan fetes per dins les estructures de dades: memòria dinàmica, nodes enllaçats i punters.
- 6.1Llegit
- 6.2Llegit
- 6.3Llegit
- 6.4Llegit
- 6.5Llegit