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 1. Aspectes avançats de Java

  • Introducció a l'herència en Java. La classe Object
  • Interfícies
  • Programació genèrica

Tema 2. Ús d'estructures de dades lineals

  • 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 3. Implementació d'estructures de dades lineals

  • Implementacions del tipus llista
  • Taules de dispersió
  • Implementació de conjunts

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

Tema 6. Fitxers

  • Lectura i escriptura de fitxers de text
  • Lectura i escriptura de fitxers binaris
  • Fitxers d'objectes. Serialització
  • Fitxers binaris d'accés directe

Temari de laboratori

Durant les sessions de laboratori es proposaran una sèrie d'exercicis pràctics de programació dins dels quals s'aplicaran els conceptes del temari de teoria.