Benvenuti sulla pagina Moodle del corso di Teoria degli Algoritmi 2020-21!


Orari delle Lezioni
Mercoledì dalle 9:00 alle 11:00 (Aula G - Dipartimento di Matematica "G. Castelnuovo" [edificio CU006])
Giovedì dalle 11:00 alle 13:00 (Aula G - Dipartimento di Matematica "G. Castelnuovo" [edificio CU006])


Sito web del Corso: Clicca qui


Obiettivi del Corso

L'obiettivo del corso è duplice: da un lato, intende fornire le basi teoriche della calcolabilità e della complessità computazionale per poter riconoscere quali problemi sono risolvibili da un calcolatore mediante un algoritmo e, per questi problemi, identificare la soluzione algoritmica più efficiente tra tutte quelle eventualmente possibili; dall'altro, si propone di esaminare una serie di algoritmi noti allo stato dell'arte che sono fondamentali per la risoluzione di problemi tipici dei contesti applicativi moderni, quali l'analisi dei dati su larga scala e la costruzione di modelli predittivi attraverso tecniche di machine learning