Combinatoire, probabilités, ordre, calcul booléen (MVA003)


Les inscriptions pour l'année 2011-2012 sont closes.

Tarif formation

72 € l'unité d'enseignement.
* Hors frais de dossier annuel.



Code UE
MVA003 		Combinatoire, probabilités, ordre, calcul booléen Crédits
6 		Enseignant:
Hakim TIFAS
Coordonnées du
centre de


Public concerné et conditions d’accès

Avoir l'habitude des notations et du raisonnement mathématiques.

Objectifs pédagogiques

Voir comment la pensée, le langage et les outils mathématiques permettent de comprendre et traiter des situations concrètes.

Apprendre les notions de base sur les relations, l'algèbre de Boole et les fonctions booléennes, les dénombrements et les probabilités combinatoires, la récurrence, ainsi qu'un peu d'arithmétique.

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, fractions continues.

Moyens et supports pédagogiques spécifiques
Support utilisé : Plateforme CNAM (via Plei@d)
Inscriptions
Modalités administratives d'inscription FOD Auditeurs Franciliens Cliquez ici
Auditeurs hors Ile de France Contactez votre centre régional
Modalités d'évaluation
Un système d'évaluation avec des contrôles d'assiduité peut être présent tout au long du parcours. En fin de cycle, l'auditeur confirme sa participation à l'examen. Auditeurs inscrits hors Idf, vérifiez auprès de votre centre régional d'inscription la possibilité d'y passer votre examen.
Planning de la formation
Début de la formation févr.-12
Fin de la formation juin-12
Regroupements : Un regroupement par semestre
Lieux des regroupements : Centre Cnam Ile de France
1ère session d'examen 18/06/2012
2ème session d'examen (rattrapage) sept-12
Moyens de communication utilisés
Tutorat : Collectif et individuel
Communication avec le tuteur Asynchrone( messagerie, fax, courrier, forums) et synchrone(chat, visioconférence)
Outils nécessaires et configuration:
- Ordinateur (type) et Logiciels
Ordinateur type PC Windows ou MacOs + haut-parleurs + connexion à internet (ADSL) + Firefox, Internet explorer.

Consultez le programme national ici