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.

CURRICULUM TIPO:

1° Anno 

2° Anno   Attivato nell'A.A. 2022/2023

InsegnamentiCreditiTAFSSD
Prova finale
24
E
-
Attivato nell'A.A. 2022/2023
InsegnamentiCreditiTAFSSD
Prova finale
24
E
-
Insegnamenti Crediti TAF SSD
Tra gli anni: 1°- 2°
Tra gli anni: 1°- 2°
Altre attività
3
F
-
Tra gli anni: 1°- 2°

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.




S Stage e tirocini presso imprese, enti pubblici o privati, ordini professionali

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.