SIA. Sistema d'Informació Acadèmica

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

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.

Universitat Jaume I CIF: Q-6250003-H Av. Vicent Sos Baynat, s/n 12071 Castelló de la Plana, Espanya
Tel.: +34 964 72 80 00 Fax: +34 964 72 90 16