Esteu accedint a un curs acadèmic que no està actiu. La informació no correspon al curs acadèmic actual.

EI1013 - 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 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 set exercicis pràctics de programació relacionats amb el temari de teoria.