Temari de teoria
Tema 1: Aspectes avançats de Java
-
Introducció a l'herència en Java. La classe Object
-
Interfícies
-
Programació genèrica
Tema 2: Ús d'estructures de dades linials
-
El tipus llistat. Especificació i ús
-
Variants del tipus llistat. Piles i cues
-
El tipus conjunt. Especificació i ús
-
Cues amb prioritat
-
Mecanismes d'ordenació
-
El tipus diccionari
-
Iteradors
-
Introducció a l'anàlisi de cost amortitzat
Tema 3: Implementació d'estructures de dades lineals
-
Implementacions del tipus llista
-
Taules de dispersió
-
Implementació de conjunts
Tema 4: Arbres
-
Arbres binaris
-
Arbres binaris de recerca
-
Monticles i cues de prioritat
Tema 5: Grafs
-
Concepte i aplicacions
-
Implementacions del tipus graf
-
Recorreguts
Tema 6: Fitxers
- Lectura i escriptura de fitxers de text
- Lectura i escriptura de fitxers binaris
- Fitxers d'objectes. Serialització
- Fitxers binaris d'accés directe
Temari de laboratori
Durant les sessions de laboratori es proposaran una serie d'exercicis pràctics de programació dins els quals s'aplicaran els conceptes del temari de toria.