Make your own free website on Tripod.com

Mathématiques discrètes

 

Table de matières

 

 

 

Chapitre 1 : Ensembles et propositions ( définitions, combinaison d’ensembles, principe d’inclusion, propositions, multi ensembles)

 

Chapitre 2 : Permutations et combinaisons : règles de somme et de produit, permutation, combinaisons)

 

Chapitre 3 : Relations et fonctions : relations d’équivalence et partitions, relations d’ordre et treillis, fonctions de boites de pigeons

 

Chapitre 4:  Fonctions numériques discrètes: fonctions génératrices

 

Chapitre 5 : Relations de récurrence et algorithmes récursifs : récurrence linéaire, solution homogènes, solution particulières, algorithmes récursifs.

 

Chapitre 6 : Algèbre de Boole : treillis et systèmes algébriques, principe de dualité, treillis boolien et algèbre de Boole, fonctions booliennes et expressions booliennes.