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 

InsegnamentiCreditiTAFSSD
6
B
MAT/08
6
B
MAT/07
6
B
MAT/03
12
B
MAT/05
6
B
MAT/05
6
C
MAT/06

2° Anno   Attivato nell'A.A. 2016/2017

InsegnamentiCreditiTAFSSD
6
B
MAT/05
32
E
-
Attivato nell'A.A. 2016/2017
InsegnamentiCreditiTAFSSD
6
B
MAT/05
32
E
-
Insegnamenti Crediti TAF SSD
Tra gli anni: 1°- 2°
Tre insegnamenti a scelta
6
C
MAT/03
6
C
MAT/08
6
C
MAT/02
6
C
MAT/02
6
C
MAT/06
6
C
MAT/05
6
C
INF/01
6
C
MAT/09
6
C
MAT/08
6
C
MAT/07
6
C
MAT/08
Tra gli anni: 1°- 2°
Un insegnamento a scelta
6
B
MAT/02
6
B
MAT/02
Tra gli anni: 1°- 2°
12
D
-
Tra gli anni: 1°- 2°
Altre attività formative
4
F
-

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.

A Attività di base
B Attività caratterizzanti
C Attività formative affini o integrative
D Attività a scelta dello studente
E Prova finale
F Altre attività formative
S Stage e tirocini presso imprese, enti pubblici o privati, ordini professionali

Advanced geometry  (2015/2016)

Codice insegnamento

4S003197

Docente

Giuseppe Mazzuoccolo

Coordinatore

Giuseppe Mazzuoccolo

Crediti

6

Lingua di erogazione

Inglese en

Settore Scientifico Disciplinare (SSD)

MAT/03 - GEOMETRIA

Periodo

II semestre dal 1 mar 2016 al 10 giu 2016.

Seminari 0

Obiettivi formativi

Introduzione alla Teoria dei Grafi.
Geometria Discreta.
Geometria Computazionale.

Programma

TEORIA DEI GRAFI:
-Definizioni e proprietà di base
-Matching in grafi bipartiti: Teorema di Konig, Teorema di Hall. Matching in grafi arbitrari: Teorema di Tutte e Teorema di Petersen.
-Connessione: teoremi di Menger.
-Grafi planari: Formula di Eulero e sue conseguenze, Teorema di Kuratowski.
-Colorazioni: Teorema dei Quattro Colori, Teorema dei Cinque Colori, Teorema di Brooks e di Vizing.

GEOMETRIA DISCRETA:
-Convessità, insiemi convessi, separazione, Lemma di Radon e Teorema di Helly.
-Reticoli, Teorema di Minkowski. Teorema di Erdos-Szekeres.
-Intersezione di insiemi convessi, versione frazionaria del teorema di Helly.
-Problema dell'immersione di spazi metrici finiti in spazi normati, Johnson-Lindenstrauss Flattening Lemma
-Superfici discrete e curvature discrete.

GEOMETRIA COMPUTAZIONALE:
-Introduzione generale, reporting vs counting, problema “fixed-radius near neighbourhood” .
-Problema della chiusura convessa: Graham's scan e altri algoritmi.
-Poligonali e problema della Galleria d'Arte. Teorema della Galleria d'Arta, triangolazione di poligoni.
- Diagramma di Voronoi e algoritmo di Fortune.
- Triangolazione di Delaunay e sue proprietà.

Modalità d'esame

Prova scritta (120 minuti) e in seguito prova orale

Le/gli studentesse/studenti con disabilità o disturbi specifici di apprendimento (DSA), che intendano richiedere l'adattamento della prova d'esame, devono seguire le indicazioni riportate QUI