Design and Analysis of Algorithms
PRESENTAZIONE
Scopo del presente corso è quello di fornire tutte le nozioni, le conoscenze e le competenze relative alla progettazione e all'analisi degli algoritmi necessarie per operare nel settore dell'ingegneria industriale green per lo sviluppo sostenibile anche con riferimento agli aspetti di sicurezza.
Nel corso si tratteranno i fondamenti di progettazione e analisi degli algoritmi (complessità computazionale, correttezza degli algoritmi, valutazione delle prestazioni e principali paradigmi di progettazione algoritmica), le tecniche algoritmiche per applicazioni ingegneristiche (algoritmi su grafi, metodi di ottimizzazione, approcci euristici e metaeuristici, allocazione delle risorse e pianificazione), gli algoritmi per i sistemi di sicurezza fisica (controllo degli accessi, videosorveglianza intelligente, rilevamento delle intrusioni, correlazione degli eventi, gestione degli allarmi e sistemi di supporto alle decisioni), la sicurezza dei sistemi cyber-fisici e il monitoraggio intelligente (reti di sensori, Internet of Things, monitoraggio distribuito, fusione dei dati, rilevamento di anomalie ed edge computing) e gli algoritmi per la protezione delle infrastrutture critiche (monitoraggio intelligente di impianti industriali, edifici intelligenti, sistemi energetici e infrastrutture resilienti).
- Fondamenti di progettazione e analisi degli algoritmi: complessità computazionale, correttezza degli algoritmi, valutazione delle prestazioni e principali paradigmi di progettazione algoritmica.
- Tecniche algoritmiche per applicazioni ingegneristiche: algoritmi su grafi, metodi di ottimizzazione, approcci euristici e metaeuristici, allocazione delle risorse e pianificazione.
- Algoritmi per i sistemi di sicurezza fisica: controllo degli accessi, videosorveglianza intelligente, rilevamento delle intrusioni, correlazione degli eventi, gestione degli allarmi e sistemi di supporto alle decisioni.
- Sicurezza dei sistemi cyber-fisici e monitoraggio intelligente: reti di sensori, Internet of Things (IoT), monitoraggio distribuito, fusione dei dati, rilevamento di anomalie ed edge computing.
- Algoritmi per la protezione delle infrastrutture critiche: monitoraggio intelligente di impianti industriali, edifici intelligenti, sistemi energetici e infrastrutture resilienti.
__________________________
MODALITA' DI ESAME
L'esame consiste in due prove scritte ed è previsto un opportuno intervallo di riposo tra le prove.
La prima prova, della durata di 45 minuti, prevede una domanda a risposta aperta estesa.
La seconda prova, della durata di 45 minuti, prevede 10 domande a risposta aperta sintetica (lo spazio disponibile per ogni risposta è limitato ed indicato nei fogli di esame stessi che verranno consegnati all’inizio della prova).
L'eventuale prova orale è a discrezione del docente o a richiesta dello studente. Se il numero di studenti non è elevato, le eventuali due prove si svolgono nello stesso giorno.
Si raccomanda agli studenti di portare con sé un documento di identità e una calcolatrice per l'esecuzione dei calcoli (è tassativamente vietato utilizzare la calcolatrice del telefono cellulare che dovrà essere lasciato all'ingresso dell'aula, in zona sicura e controllata, insieme con zaini, borse e quant'altro non indicato ed autorizzato) la quale non dovrà essere del tipo programmabile e/o contenente dati pertinenti gli argomenti di esame e che potrà essere utilizzata solo ed esclusivamente qualora fosse prevista una prova che preveda degli esercizi che richiedano dei calcoli numerici. E’ tassativamente vietato lo scambio e/o il prestito di calcolatrici tra studenti durante la prova in cui ne è possibile l’utilizzo.
Durante gli esoneri è tassativamente vietata, pena l'annullamento della prova, la consultazione di libri, dispense, appunti, ecc. che dovranno essere lasciati negli zaini, borse, ecc. secondo quanto sopra indicato.
I fogli necessari per lo svolgimento degli esoneri (sia per la consegna formale che per appunti di calcoli/ecc.), opportunamente contrassegnati, verranno consegnati in aula per cui è tassativamente vietato portare e/o utilizzare altri tipi di fogli. Tutti i fogli che verranno consegnati agli studenti dovranno essere obbligatoriamente riconsegnati.
Gli studenti potranno dunque portare con sé, durante le prove degli esoneri, solo ed esclusivamente le penne per la scrittura. La calcolatrice dovrà essere lasciata negli zaini/borse ecc. e potrà essere presa ed utilizzata solo nel momento dello svolgimento di una eventuale prova la quale preveda degli esercizi che richiedano dei calcoli.
CALENDARIO ESAME
Martedì 16/06/2026, ore 10:00 (aula 12, viale Andrea Doria 3 - Latina)
Mercoledì 08/07/2026, ore 10:00 (aula 12, viale Andrea Doria 3 - Latina)
Lunedì 07/09/2026, ore 10:00 (aula 12, viale Andrea Doria 3 - Latina)
Lunedì 11/01/2027, ore 10:00 (aula 12, viale Andrea Doria 3 - Latina)
PRENOTAZIONE ESAME
Prenotazioni obbligatorie sul sito INFOSTUD, consentite sino a 2 giorni prima dell'esame.
Per gli esoneri non è richiesta la prenotazione su INFOSTUD ma solo una comunicazione via email al docente del corso qualora non fosse possibile prenotarsi durante le lezioni.
ORARI LEZIONI
Salvo variazioni dell'ultimo momento, per le quali si prega di consultare il calendario ufficiale sul sito della Facoltà di Ingegneria Civile ed Industriale, le lezioni si terranno dal 23/02/2026 al 29/05/2026, con il seguente orario:
Venerdì: 14:00-19.00 (aula 12, viale Andrea Doria 3 - Latina)
Tutte le informazioni aggiornate in merito al corso sono disponibili su Google Classroom (codice zbtfewcj).