Algoritmi e Strutture Dati – prof. Antonio Virdis

• dispensa De Francesco-Martini
• materiale utilizzato durante le esercitazioni e le attività pratiche
• Le slide e le dispense fornite dal docente coprono integralmente il programma dell’insegnamento e costituiscono il materiale principale per la preparazione dell’esame.
• I testi sono consigliati come supporto allo studio e come riferimento per eventuali approfondimenti. Non sostituiscono le indicazioni sul programma e sul materiale fornite dal docente attraverso il Team del corso.

Argomenti del programma: 1. Introduzione agli algoritmi e analisi della complessità - Nozione di algoritmo. - Correttezza degli algoritmi. - Complessità computazionale. - Notazioni asintotiche O-grande, Omega-grande e Theta-grande. - Complessità di programmi iterativi. - Principi e metodi della programmazione ricorsiva. - Complessità di programmi ricorsivi. - Relazioni di ricorrenza. 2.