ALGORITHMS

Il corso fornirà agli studenti un’ampia conoscenza su algoritmi e strutture dati fondamentali, con particolare attenzione alle applicazioni e all’analisi delle prestazioni di implementazioni reali. Svilupperà competenze di progettazione algoritmica, esponendo gli studenti a problemi complessi che richiedono ottime capacità di problem solving e che possono essere applicati in una varietà di contesti.

Conoscenza di base di un linguaggio di programmazione, come Python, acquisita in un corso introduttivo alla programmazione, insieme a conoscenze di base di matematica e calcolo.

Conoscenza e capacità di comprensione: Al termine del corso, gli studenti avranno acquisito una conoscenza approfondita delle tecniche algoritmiche fondamentali per risolvere in modo efficiente una varietà di problemi computazionali. Acquisiranno inoltre una chiara comprensione dell’impatto degli algoritmi sul business e sulla società di oggi e di domani. Capacità di applicare conoscenza e comprensione Gli studenti saranno in grado di: comprendere e definire requisiti chiari per un problema, scomporlo in sottoproblemi, valutare strategie alternative di risoluzione e impiegare tecniche algoritmiche per progettare soluzioni efficienti; implementare e ingegnerizzare le proprie soluzioni algoritmiche utilizzando le competenze di programmazione acquisite nei corsi precedenti. Autonomia di giudizio Gli studenti saranno in grado di analizzare e confrontare diverse soluzioni a problemi computazionali, scegliendo quella più efficiente sulla base di un rigoroso approccio metodologico. Abilità comunicative: Il corso fornirà agli studenti la capacità di comunicare efficacemente — in inglese — le proprie idee, proposte e riflessioni critiche nell’ambito della progettazione, analisi e implementazione di algoritmi. Capacità di apprendimento: Questo corso fornirà agli studenti la capacità di apprendere una serie di strumenti progettuali e analitici e di applicarli a problemi reali. Il metodo di studio renderà gli studenti capaci di scomporre problemi complessi, derivanti da specifiche applicazioni, in parti gestibili e di applicare schemi algoritmici al fine di progettare soluzioni rigorose e documentabili.

Il corso si concentra sulla progettazione e sull’analisi di algoritmi e strutture dati. In particolare, tratterà i seguenti argomenti: Algoritmi fondamentali: ricerca e ordinamento Tipi di dati avanzati: code di priorità e dizionari Algoritmi su grafi: visita in ampiezza e in profondità, alberi di copertura minimi e cammini minimi Tecniche algoritmiche: divide et impera, algoritmi greedy, programmazione dinamica

Ecco la traduzione in italiano: Appunti delle lezioni e altro materiale didattico forniti dal docente e resi disponibili sulla piattaforma myluiss. Due testi utili: Algorithm Design, di Jon Kleinberg ed Eva Tardos. Introduction to Algorithms. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, The MIT Press

Lezioni, sessioni di laboratorio e lavoro di gruppo su progetto. La partecipazione degli studenti durante le lezioni è fortemente incoraggiata.

Le competenze saranno valutate attraverso un esame scritto di teoria e un lavoro di gruppo su progetto.

Una tesi sarà assegnata, su specifica richiesta al docente, agli studenti che dimostreranno un interesse serio e motivato per gli argomenti del corso.