Combinatoire, probabilités, ordre, calcul booléen

Unité d'enseignement du Cnam

Prérequi200s

Avoir l'habitude des notations et des  raisonnements mathématiques.
Ce cours est enseigné en cours du soir (HTO) cours du jour (TO) et FOD (à distance)

Contenu de la formation

Généralités
Ensembles, éléments, parties d'un ensemble, fonctions, opérations sur les ensembles.
Dénombrements
Cardinal d'un ensemble, ensemble fini, ensemble dénombrable.
Arrangements, combinaisons, permutations, formule du binôme.
Probabilités combinatoires
Épreuves, événements, lois de probabilité, probabilités conditionnelles, indépendance, essais répétés.
Relations
Relation d'équivalence.
Relation d'ordre, diagramme de Hasse, éléments maximaux, minimaux, plus grand et plus petit élément.
Calculs booléens
Treillis, algèbre de Boole, théorème de Stone.
Fonctions booléennes, forme canonique disjonctive.
Systèmes d'équations booléennes.
Synthèse : chaînes de contacts, portes.
Simplification des formules, méthode de Karnaugh.
Logique
Calcul propositionnel.
Propositions, connecteurs, formes propositionnelles.
Prédicats, quantificateurs.
Récurrences, définitions récursives.
Arithmétique
Division euclidienne, nombres premiers, PGCD, PPCM, identité de Bézout,

Fiche mise à jour le 11/07/2011

- Les inscriptions sont permanentes
- Début de la formation : A compter de l'inscription
- Durée de la formation : 6 mois

Objectifs

Conservatoire national des Arts et Métiers

La fiche détaillée du partenaire

http://formation.cnam.fr/zaffiche_ue_externe.php?code_formation=MVA003

CONSERVATOIRE NATIONAL DES ARTS ET METIERS ACADEMIE * CNAM

Centre régional du Cnam - Champagne-Ardenne Adresse Centre régional du Cnam Moulin de la Housse rue des Crayères BP 1034 51687 Reims cedex 2 Voir le site tél : 03.26.36.80.00 Contact(s) CENTRE RÉGIONAL DU CNAM - CHAMPAGNE-ARDENNE