MT1013 - Estructures de Dades

Curs 2 - Semestre 1

Temari

Temari

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.