logo-polimi
Loading...
Manifesto
Struttura Corso di Studi
Cerca/Visualizza Manifesto
Dati Insegnamento
Scarica il Manifesto
Regolamento didattico
Consulta il Regolamento
Elenco docenti
Strutture didattiche
Dati quantitativi
Internazionalizzazione
Orario Personalizzato
Il tuo orario personalizzato è disabilitato
Abilita
Ricerche
Cerca Docenti
Cerca Insegnamenti
Cerca insegnamenti degli Ordinamenti precedenti al D.M.509
Erogati in lingua Inglese

Legenda
Semestre (Sem)
1Primo Semestre
2Secondo Semestre
AInsegnamento Annuale
Attività formative
CAffini o integrative
Lingua d'erogazione
Insegnamento completamente offerto in lingua italiana
Insegnamento completamente offerto in lingua inglese
--Non definita
Didattica innovativa
I CFU riportati a fianco a questo simbolo indicano la parte dei CFU dell'insegnamento erogati con Didattica Innovativa.
Tali CFU riguardano:
  • Cotutela con mondo esterno
  • Blended Learning & Flipped Classroom
  • Massive Open Online Courses (MOOC)
  • Soft Skills
Dati Insegnamento
Contesto
Anno Accademico 2019/2020
Scuola Scuola di Ingegneria Industriale e dell'Informazione
Corso di Studi (Mag.)(ord. 270) - MI (481) Computer Science and Engineering - Ingegneria Informatica
Piano di Studio preventivamente approvato T2A - COMPUTER SCIENCE AND ENGINEERING
Anno di Corso 2

Scheda Insegnamento
Codice Identificativo 093269
Denominazione Insegnamento DISCRETE MATHEMATICS
Tipo Insegnamento Monodisciplinare
Crediti Formativi Universitari (CFU) 5.0
Semestre Primo Semestre
Programma sintetico TEORIA ELEMENTARE DEI NUMERI ED ARITMETICA MODULARE: nozioni di base di teoria degli insiemi. Numeri naturali e principio d'induzione- Numeri interi. Divisibilità e numeri primi. Funzione di Eulero. Congruenze. Interi modulari. Teorema di Eulero. Piccolo Teorema di Fermat. Elementi di teoria dei gruppi, degli anelli e dei campi. Campi finiti. Teorema cinese del resto. Test di primalità: Teorema di Wilson e sua inversione. COMBINATORIA ENUMERATIVA: cardinalità di un insieme. Principi basilari di conteggio. Coefficienti binomiali, formula di Stiefel ed altre identità sui coefficienti binomiali. Permutazioni e selezioni da un insieme. Teorema del binomio. Serie di potenze formali. Fratti semplici. Funzioni generatrici. Ricorsioni lineari omogenee. Numeri di Fibonacci e di Lucas. Forma chiusa dei numeri di Fibonacci. Numeri di Stirling di seconda specie. Partizioni di un numero naturale. Diagrammi di Ferrer. Il problema della torre di Hanoi. Principio di inclusione-esclusione. Formule di Sylvester e di Da Silva. Permutazioni prive di punti fissi. GRAFI: definizioni di base. Planarità. Formula di Eulero. Grafi bipartiti. Grafi euleriani. Grafi hamiltoniani. Alberi ed alberi binari. Alberi generatori. Colorazioni di vertici. Numero cromatico. Colorazioni di lati. Indice cromatico. Teorema di Konig. Accoppiamenti in grafi bipartiti e teorema di Hall. Matrice di adiacenza, di incidenza rispetto ad un orientamento. Matrice Laplaciana. Teorema di Poincaré. Spettro di un grafo.
Settori Scientifico Disciplinari (SSD)
Attività formative Codice SSD Descrizione SSD CFU
C
MAT/03
GEOMETRIA
5.0

Orario: aggiungi e rimuoviScaglioneDocenteLingua offertaProgramma dettagliato
Da (compreso)A (escluso)
--AZZZZNotari Roberto
manifesti v. 3.1.9 / 3.1.9
Area Servizi ICT
07/12/2019