Temari de teoria
Tema 0: Aspectes avançats de Java
- Introducció a l'herència en Java. La classe Object
- Interfícies
- Programació genèrica
Tema 1: Ú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 2: Implementació d'estructures de dades lineals
- Implementacions del tipus llista
- Taules de dispersió
- Implementació de conjunts
Tema 3: Arbres
- Arbres binaris
- Arbres binaris de recerca
- Monticles i cues de prioritat
Tema 4: Grafs
- Concepte i aplicacions
- Implementacions del tipus graf
- Recorreguts
Tema 5: 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 set exercicis pràctics de programació relacionats amb el temari de teoria.