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
+
DS-SRF - Sets, Relations, and Functions
Introduzione alla teoria degli insiemi: insiemi definiti da proprietà. Sottoinsiemi. Algebra Booleana dei sottoinsiemi: unione, intersezione e complementazione di insiemi.
-
MAT/02 - Algebra
+
DS-SRF - Sets, Relations, and Functions
Funzioni e relazioni. Ordinamenti parziali e totali. Relazioni di equivalenza e partizioni.
-
MAT/02 - Algebra
+
DS-BL - Basic Logics
Il linguaggio della matematica. Connettivi proposizionali e quantificatori. Formalizzazioni. Tecniche di dimostrazione.
-
MAT/02 - Algebra
MAT/02 - Algebra
Aritmetica: numeri naturali, proprieta' della somma e del prodotto. Principio di induzione.
-
MAT/02 - Algebra
MAT/02 - Algebra
Aritmetica dei numeri interi. Aritmetica modulare con applicazioni alla crittografia.
-
MAT/02 - Algebra
+
DS-BC - Basics of Counting
Combinatoria: principio dell'addizione e della moltiplicazione. Disposizioni e combinazioni con ripetizione e non. Coefficienti binomiale. Proprieta' dei coefficienti binomiali. Numeri di Fibonacci.
Le sottoaree "obbligatorie" sono prefisse da un segno più (+). Le sottoare "suggerite" sono prefisse da un segno asterisco (*).