Riepilogo dell'insegnamento: Matematica discreta
6 cfu così ripartiti nelle aree:
- 6 CFU nell'area MAT - Crediti di MATEMATICA
Sillabo dell'insegnamento
- MAT - Crediti di MATEMATICA
-
MAT/02 - Algebra
Il principio di induzione. Definizioni e prove per induzione. La teoria delle congruenze sugli interi.
-
MAT/02 - Algebra
Tipi di dati induttivi: prove per induzione.
-
MAT/02 - Algebra
Combinatoria: principio dell'addizione e della moltiplicazione. Disposizioni e combinazioni con ripetizione e non. Coefficienti binomiale. Proprieta' dei coefficienti binomiali. Numeri di Fibonacci.
-
MAT/02 - Algebra
Introduzione alla teoria degli insiemi: proprieta', unione, intersezione e complementazione di insiemi.
-
MAT/02 - Algebra
Funzioni e relazioni. Ordinamenti parziali e totali. Relazioni di equivalenza e partizioni.
-
MAT/02 - Algebra
Aritmetica: numeri naturali, proprieta' della somma e del prodotto. Ordinamento sui numeri naturali.
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa