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 lineals
-
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 sèrie d'exercicis pràctics de programació dins dels quals s'aplicaran els conceptes del temari de teoria.
