Temari de Teoria
Tema 0: Aspectes avançats de JAVA
-
Introducció a la herència en JAVA. La classe Object.
-
Interfaces.
-
Programació genèrica
Tema 1: Us d'estructures de dades linials.
-
El tipus llista. Especificació i ús.
-
Variants del tipus llista. Piles i cues.
-
El tipus conjunt. Especificació i ús.
-
Cues amb prioritat.
-
Mecanismes d'ordenació.
-
El tipus diccionari
-
Iteradors
-
Introducció al anàlisi de cost amortitzat
Tema 2: Implementació d''estrucutres de dades linials.
-
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 escritura de fitxers de texte.
-
Lectura i escritura de fitxers binaris.
-
Fitxers d'objectes. Serialitazció.
-
Fitxers binaris d'acces directe.
Temari de Laboratori
Durant les sessions de laboratori es propondran set exercicis pràctics de programació relacionats amb el temari de teoria.