Deprecated: Function ereg() is deprecated in /home/demetres/public_html/didattica/asd-wikka-1.1.6.6/libs/Wakka.class.php on line 787 Algoritmi e Strutture Dati - Ingegneria dell'Informazione - Latina: Programma Preliminare A.A. 2013-2014

Programma Preliminare A.A. 2013-2014

Costo dei programmi:
- funzioni di costo tipiche, notazione asintotica
- analisi di programmi ricorsivi:
  - albero della ricorsione
  - relazioni di ricorrenza e metodo dell'iterazione
  - teorema fondamentale delle ricorrenze (teorema master)
- analisi di caso migliore e peggiore
- complessità di problemi di calcolo:
  - limiti superiori e inferiori
  - risorse di calcolo necessarie e sufficienti
Ricerca:
- ricerca sequenziale
- ricerca binaria iterativa e ricorsiva
Ordinamento:
- ordinamenti basati su confronti: selectionSort, mergeSort, heapSort, quickSort
- lower bound al problema dell'ordinamento per algoritmi basati su confronti
- ordinamenti su interi: integerSort e bucketSort
Pile e code
Alberi:
- rappresentazioni indicizzate e collegate
- visite di alberi
  - visita generica
  - visita in profondità iterativa e ricorsiva
  - visita in ampiezza e sue proprietà
Dizionari:
- alberi binari di ricerca
- bilanciamento in altezza
- alberi AVL
- tabelle ad accesso diretto
- tabelle hash con liste di collisione e indirizzamento aperto
Grafi:
- nozioni di base:
  - raggiungibilità e distanza
  - adiacenza e incidenza
  - grado entrante e uscente
  - cammini semplici e non semplici
  - cicli orientati e non orientati
  - connettività e componenti connesse
  - grafi orientati aciclici
- rappresentazioni di grafi:
  - liste di archi
  - matrice di adiacenza
  - liste di adiacenza
- visite di grafi:
  - visita generica
  - albero della visita
  - visita in profondità iterativa e ricorsiva
  - visita in ampiezza e sue proprietà
- algoritmi su grafi:
  - ordinamento topologico di un grafo aciclico
  - calcolo delle componenti connesse di un grafo non orientato
  - cammini minimi: algoritmo di Dijkstra
  - minimo albero ricoprente: algoritmi di Kruskal e di Prim

[A.A. 2010-2011 | A.A. 2011-2012 | A.A. 2012-2013]

Algoritmi e Strutture Dati

Corso di Laurea in Ingegneria dell'Informazione (Latina) - A.A. 2013-2014

Programma Preliminare A.A. 2013-2014