cdl in informatica esame di matematica discreta.

[senpay]

ciao a tutti, avrei bisogno di sapere dove posso trovare materiale attendibile per superare l'esame di matematica discreta...
vi allego il programma per sapere di cosa parla

Programma:

1. Elementi di logica delle proposizioni:

- Cenni di logica formale.
- Operazioni tra proposizioni: congiunzione, disgiunzione,
o esclusivo, implicazione materiale, doppia implicazione,
implicazione contronominale, proposizioni composte.
- Equivalenza di proposizioni: tautologie e contraddizioni,
dimostrazioni dell'equivalenza di proposizioni.
- Quantificatori: quantificatore universale e quantificatore
esistenziale; verità e falsità di proposizioni contenenti
quantificatori, quantificatori multipli, negazione di un
quantificatore.
- Tecniche di dimostrazione: deduzioni logiche fondamentali,
dimostrazioni dirette e indirette, dimostrazioni per assurdo,
dimostrazioni per induzione (prima e seconda forma). Esempi di
deduzioni errate.

2 Insiemi:

- Come si denota un insieme, operazioni tra gli insiemi.
- Corrispondenze e applicazioni. Prodotto cartesiano,
corrispondenze e relazioni. Applicazioni: iniettività,
suriettività, biiettività. Applicazioni composte. Cardinalità di
insiemi .cenni di analisi combinatorica

3 Numeri naturali e numeri interi:

- Divisione tra numeri interi, divisori e multipli, numeri primi
(teorema fondamentale dell'aritmetica), esistenza di infiniti
primi. Massimo comun divisore e minimo comune multiplo,
algoritmo euclideo per il calcolo del MCD, identità di
Bezout. Principio di induzione: prima e seconda forma.

4 Insiemi e relazioni:

- Grafo di una relazione. Equivalenze e partizioni, insieme
quoziente.
- Insieme delle classi di resto modulo n.
- Ordinamenti:
massimo, minimo, elemento massimale, elemento minimale,
maggiorante, minorante, estremo inferiore, estremo superiore.

5 Grafi e strutture algebriche:

- Reticoli, reticoli booleani. Cammini e circuiti euleriani, alberi
e grafi piani. Insiemi dotati di una operazione: gruppi.
- Insiemi dotati di più operazioni: anelli, campi. Esempi

Vi ringrazio in anticipo, spero possiate aiutarmi...

[Admin]

Sei nel forum sbagliato.
Inserisci il topic nel forum Università.


Antonio B