Studiare
In questa sezione è possibile reperire le informazioni riguardanti l'organizzazione pratica del corso, lo svolgimento delle attività didattiche, le opportunità formative e i contatti utili durante tutto il percorso di studi, fino al conseguimento del titolo finale.
Piano Didattico
Il piano didattico è l'elenco degli insegnamenti e delle altre attività formative che devono essere sostenute nel corso della propria carriera universitaria.
Selezionare il piano didattico in base all'anno accademico di iscrizione.
1° Anno
2° Anno Attivato nell'A.A. 2022/2023
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
Insegnamenti | Crediti | TAF | SSD |
---|
4 insegnamenti a scelta
2 insegnamenti a scelta (A.A. 2022/23 Quantum computing non erogato)
3 insegnamenti a scelta (A.A. 2022/23 Quantum computing non erogato)
Legenda | Tipo Attività Formativa (TAF)
TAF (Tipologia Attività Formativa) Tutti gli insegnamenti e le attività sono classificate in diversi tipi di attività formativa, indicati da una lettera.
Teoria dei grafi (Sarà attivato nell'A.A. 2021/2022)
Codice insegnamento
4S008915
Crediti
6
Settore Scientifico Disciplinare (SSD)
INF/01 - INFORMATICA
Obiettivi formativi
L'insegnamento si propone di fornire allo studente i concetti fondamentali della teoria dei grafi relativamente al loro utilizzo in ambiti computazionali. Al termine dell'insegnamento gli studenti conosceranno alcuni risultati classici della teoria dei grafi utilizzati per la risoluzione di problemi computazionali: teoremi di struttura, problemi di colorazioni, problemi di matching, immersioni, problemi di flusso. Gli studenti sapranno produrre argomentazioni e dimostrazioni rigorose su questi temi e valutare il costo computazionale dell’implementazione dei modelli studiati. Saranno inoltre in grado di comprendere articoli e testi che utilizzano concetti (anche avanzati) di teoria dei grafi.