ALGORITHMS AND DATA STRUCTURES-2

Anno accademico
2026/2027 Programmi anni precedenti
Titolo corso in inglese
ALGORITHMS AND DATA STRUCTURES-2
Codice insegnamento
CT0667 (AF:771859 AR:327553)
Lingua di insegnamento
Inglese
Modalità
In presenza
Crediti formativi universitari
6 su 12 di ALGORITHMS AND DATA STRUCTURES
Livello laurea
Laurea
Settore scientifico disciplinare
INFO-01/A
Periodo
II Semestre
Anno corso
2
Sede
VENEZIA
L'insegnamento è uno dei corsi fondamentali del corso di studio e fornisce un'introduzione agli algoritmi, ovvero alla formalizzazione dei problemi, all'individuazione di soluzioni computazionali, e all'analisi di tali soluzioni, dal punto di vista della correttezza e dell'efficienza nell'uso di risorse. Inoltre presenta varie strutture dati fondamentali e tecniche di base per la progettazione e l'analisi degli algoritmi.
Conoscenza e comprensione:
- conoscenza e comprensione dei principali algoritmi e strutture dati
- comprensione e valutazione della complessità dei problemi informatici e capacità di selezionare metodi adeguati per la modellazione e risoluzione del problema

Capacità di applicare conoscenza e comprensione:
- capacità logico-deduttive e di problem solving
- capacità di formalizzare e implementare soluzioni per problemi reali e identificazione di pattern di soluzione appropriati

Capacità di giudizio:
- Sapere formulare ed argomentare soluzioni, sviluppando anche un approccio critico alla valutazione di soluzioni alternative
Familiarità con i concetti di base della matematica discreta e dell'analisi matematica. Conoscenza dei rudimenti della programmazione.
Ordinamento in tempo lineare: counting sort, radix sort.
Alberi, Alberi binari di ricerca, Alberi AVL
Algoritmi su grafi: Rappresentazione di grafi, Visite in ampiezza e in profondità, Alberi di copertura minimi (Kruskal e Prim), Cammini minimi (Dijkstra, Bellman-Ford, Floyd-Warshall).
Algoritmi greedy.
Programmazione dinamica.
NP-Completezza.

[CLRS] Introduction to Algorithms, third edition By Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein
[KT] Algorithm Design by Jon Kleinberg and Éva Tardos. Addison-Wesley, 2005
La verifica dell'apprendimento avviene attraverso il superamento di un esame scritto. L'esame scritto avrà una durata di 120 minuti e comprenderà sia esercizi di carattere più pratico (applicazione degli algoritmi appresi) sia esercizi di carattere più teorico (dimostrazioni matematiche volte a dimostrare la correttezza degli algoritmi).
scritto e orale

Il/la docente ha il dovere di vigilare affinché siano rispettate le regole di autenticità e originalità delle prove d'esame. Di conseguenza, nei casi in cui vi sia il sospetto di un comportamento irregolare, l'esame può prevedere un ulteriore approfondimento, contestuale alla prova d'esame, che potrà essere realizzato anche in modalità differente rispetto alle modalità sopra riportate.

La verifica dell'apprendimento avviene attraverso il superamento di un esame scritto.
Insegnamento organizzato in lezioni frontali ed esercizi su carta.
È richiesto che gli studenti si registrino sulla pagina del corso presente nella piattaforma e-learning moodle.unive.it.
Il corso si terrà in lingua inglese.
Programma definitivo.
Data ultima modifica programma: 07/09/2026