Catalogo dei Corsi di studio

Interactive Graphics, 2023/2024

For any info about this course, for class schedule, online link, and announcements, please sign up using  the google classroom website at the following link: https://classroom.google.com/u/1/c/NjI3ODY1NzEyNDg0

the code to register is: pe5prae

For Vision and Perception 2022/2023 course information, read at the bottom of the page.

Qui di seguito sono riportate le principali informazioni riguardante Fondamenti 2, parte 1 Algoritmi e Strutture Dati (ASD), 2022/2023. 

L'intero corso di Fondamenti di Informatica 2 relativo al primo canale (Cognome A-L), ovvero la parte di Modelli del prof. D'Amore e la mia parte di Algoritmi e Strutture Dati, verranno erogati nella modalità a distanza nell'anno  2022. Per la parte di ASD è fondamentale iscriversi al google classroom in cui verrà rilasciata ogni notizia, aggiornamento e materiale. Il codice del google classroom per ASD primo canale è: gb7xtas 

Programma

 Algoritmi e Strutture Dati

1. Ricorsione
Lineare, di coda. Binaria. Multipla. Esempi.

2. Algoritmi avanzati di ordinamento - merge sort, selection sort, insertion sort, quick sort

3. Strutture dati
Code di priorità e heap. Mappe e dizionari. Tavole hash. Mappe e
dizionari ordinati. Alberi binari di ricerca e tecniche di bilanciamento

4. Algoritmi su grafi diretti e indiretti
Il tipo di dato astratto grafo. rappresentazione dei grafi in memoria.
Visite DFS e BFS e loro applicazioni. Cammini minimi (s-t, SSSP, APSP).
Alberi ricoprenti minimi (e Union Find). Chiusura transitiva. D-DFS:
topological sort, componenti fortemente connesse


 

Testi adottati
Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser. Algoritmi e strutture dati in Java. Apogeo Education - Maggioli Editore. 2015. http://www.apogeoeducation.com/9788891613394-algoritmi-e-strutture-dati-...

 

Bibliografia di riferimento

G. Ausiello, F. d'Amore, G. Gambosi, L. Laura. Linguaggi, modelli, complessità. Franco Angeli, II ed., Milano, 2014

Prerequisiti

Programmazione di base in C e Java.

Modalità di svolgimento

Lezioni ed esercitazioni a distanza per il prof. d'Amore, come stabilito dal CMO

Modalità di valutazione

Due prove in date differenti: una al pc in laboratorio o in remoto, l'altra consiste nell'elaborazione scritta di tracce assegnate. È possibile discutere oralmente il materiale elaborato.

#################

Vision and Perception 2022/2023

The course will be held together with prof. Amerini. Please register to the google classroom site for class schedule, online link and announcements; sign up using the following code: bbmi5kc