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: Fitxers

• Lectura i escriptura de fitxers de text
• Lectura i escriptura de fitxers binaris
• Fitxers d'objectes. Serialització
• Fitxers binaris d'accés directe

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

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.