Combinatoria per Informatica

Professor:
Paul Wollan
Ricevimento:
Giovedì 10:30 - 12:30
Viale Regina Elena 295,
Ufficio G26
Orario delle lezione:
Martedì 14:00 - 16:00 - Aula Alfa - Sociologia
Mercoledì 10:00 - 13:00 - Aula G50 - Regina Elena 295
Dal giorno 22 febbraio 2021 e fino a quando non terminerą l'emergenza Coronavirus le lezioni verranno svolte in modalitą BLENDED, in parte in aula ed in parte per via telematica, per mezzo della piattaforma di teleconferenza Meet.
Le lezioni registrate sono disponible sul google classroom, classroom codice fbpzvah.
Annunci
Requisiti:
Il corso richiede una conoscenza minimo della matematica discreta.
Argomenti:
Concetti di baso Insiemi, Relazioni, Funzioni.
Grafi Cammini Euleriani, connessione e distanza in un grafo, colorazione di grafi.
Conteggio Coefficienti binomiali e multinomiali,
Tecniche di Conteggio, Ricorsione, Linearity of expectation
Permutazioni e codice Alberi, foreste, permutazioni.
Teorema di Cayley sul numero di alberi di copertura.
Il codice di Prüfer.
Vertebrati e dimostrazione della formula di Cayley tramite la rappresentazione grafica di funzioni f:[n]->[n].
La decomposizione ciclica di permutazioni.
Paritá di permutazioni.
Testi:
- J. Korner, Appunti di Combinatoria
- J.H.van Lint, R.M.Wilson, A course in Combinatorics, 2nd edition. Cambridge University Press (2001).
- P.J.Cameron, Combinatorics. Topics, techniques, algorithms. Cambridge University Press (1994).
- Graph Theory, Reinhard Diestel, 3rd edition, Springer Verlag 2005
Diario delle lezione