MT1013 - Estructures de Dades

Curs 2 - Semestre 1

Temari

Temari

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.