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.