Sillabo dell'insegnamento

• MAT - Crediti di MATEMATICA
MAT/01 - Logica Matematica
Elementi dalla teoria degli insiemi e di logica matematica. Metodi matematici: Principio d'induzione.
MAT/02 - Algebra
Funzioni iniettive, suriettive, biettive. Relazioni d'ordine e di equivalenza. Definizioni ricorsive e successioni: numeri di Fibonacci, torre di Hanoi.
MAT/02 - Algebra
Cenni di combinatorica: disposizioni e combinazioni semplici e con ripetizioni.
MAT/03 - Geometria
Numeri interi, algoritmo di Euclide, equazioni diofantee, numeri primi e fattorizzazioni, aritmetica modulare, teorema del cinese del resto.
MAT/03 - Geometria
Esercitazioni: Applicazioni delle congruenze all'informatica. Cenni di crittografia.
MAT/03 - Geometria
Matrici, determinanti e inverse.
MAT/03 - Geometria
Strutture algebriche: Monoidi, Gruppi, Anelli e campi. e Gruppi di permutazioni e di matrici.
MAT/03 - Geometria
Esercitazioni sulle strutture algebriche: Matrici, gruppi di permutazioni, campi finiti
MAT/03 - Geometria
Grafi: planari, Euleriani,Hamiltoniani; alberi. Reticoli: reticoli distributivi e reticoli di Boole.