Conoscenza degli algoritmi e delle strutture dati classiche. Capacità di analizzare e progettare di algoritmi e strutture dati dedicate.
Prerequisiti
Conoscenza degli elementi di architettura hardware/software dei computer e delle reti. Conoscenza di un linguaggio di programmazione.
Metodi didattici
Lezioni frontali in presenza
Verifica Apprendimento
L’apprendimento verrà verificato per mezzo di una prova scritta formata da 4 domande a risposta aperta e da un esercizio di sviluppo della traccia di esecuzione di un algoritmo dato
Testi
Canning J., Alan Broder, Robert Lafore Data Structures and Algorithms in Python Pearson Ed.
Appunti delle lezioni e riferimenti online messi a disposizione dal docente
Contenuti
- Fondamenti Modello di programmazione Astrazioni sui dati Bag, Queue e Stack Analisi degli algoritmi