Algoritmi e Strutture Dati – Cagliari

Argomenti del programma: Analisi di algoritmi: complessità in tempo e in spazio, complessità asintotica, notazione· O, Omega, Teta; algoritmi ricorsivi e relazioni di ricorrenza, caso pessimo, ottimo e medio (8 h) Strutture dati di base: array, matrice, stringa, coda, stack. Problema del pattern matching (6 h). Strutture dati dinamiche: liste singolarmente concatenate, coda e stack dinamicamente concatenati.

• Materiali aggiuntivi messi a disposizione delle persone
• Frequentanti: Slide delle lezioni, distribuite prima di ciascun incontro.
• Frequentanti: Il materiale didattico aggiuntivo è distribuito attraverso la piattaforma e-learning di Ateneo (

Argomenti del programma: Il corso prevede 40 ore di lezioni frontali ed esercitazioni e 30 ore di laboratorio, distribuite in 10 settimane di attività didattica. Ciascuna settimana è dedicata a uno specifico tema, articolato in circa 4 ore di lezioni/esercitazioni e 3 ore di laboratorio: 1. Ruolo degli algoritmi nell’elaborazione dei dati, crescita delle funzioni ed efficienza degli algoritmi – 4h teoria/esercizi, 3h laboratorio. 2.

Argomenti del programma: Analisi di algoritmi: complessità in tempo e in spazio, complessità asintotica, notazione· O, Omega, Teta; algoritmi ricorsivi e relazioni di ricorrenza, caso pessimo, ottimo e medio (8 h) Strutture dati di base: array, matrice, stringa, coda, stack. Problema del pattern matching (6 h). Strutture dati dinamiche: liste singolarmente concatenate, coda e stack dinamicamente concatenati.