Tema 0Introducció
El que necessites tenir a mà abans de començar: l'estructura d'un programa en C++ i com llegeix i escriu dades, com es compila i s'executa, i com es fa un Makefile.
PRO2
Programació 2
Apunts de PRO2
Per RogeR Bitlloch
Temes
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.
Tema 2Estructures de dades lineals
Piles, cues, llistes i diccionaris: les estructures de la STL que guarden elements, com recórrer-les amb iteradors i com fer-ne classes genèriques.
Tema 3Arbres
Estructures jeràrquiques: arbres binaris i generals, com es recorren i com es resolen problemes recursius sobre ells.
Tema 4Disseny iteratiu
Com escriure bucles correctes de manera sistemàtica: invariants, funció de fita i justificació.
Tema 5Disseny recursiu
Com dissenyar i justificar funcions recursives, i com fer-les eficients amb immersions.
Tema 6Eficiència
Quant triga un programa i com fer-lo més ràpid sense que deixi de ser correcte: notació asimptòtica i immersions d'eficiència.
Tema 7Implementació d'estructures amb punters
Com estan fetes per dins les estructures de dades: memòria dinàmica, nodes enllaçats i punters.
