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

• Lectura i escritura de fitxers de texte.
• Lectura i escritura de fitxers binaris.
• Fitxers d'objectes. Serialitazció.
• Fitxers binaris d'acces 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 set exercicis pràctics de programació relacionats amb el temari de teoria.