0972 311 312 (prix appel local)

Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen) (MVA003)

Les points forts de cette formation ? Solidité du cours, réactivité du tuteur, qualité des supports audio ou vidéo.  Source : Enquete de satisfaction OEC auprès des auditeurs inscrits au Cnam Bretagne, 2018-2019

Objectifs

Formulation mathématique de problèmes concrets simples. Apprendre les notions de base sur les relations, l'algèbre de Boole et les fonctions booléennes. Calculs simples sur les dénombrements et les probabilités combinatoires, la récurrence Comprendre des rudiments d'arithmétique.

Légende :

  100% Internet - national

Condition d'accès / publics visés

  • Avoir l'habitude des notations mathématiques.
  • Niveau baccalauréat.

Objectifs pédagogiques

  • Formulation mathématique de problèmes concrets simples.
  • Apprendre les notions de base sur les relations, l'algèbre de Boole et les fonctions booléennes.
  • Calculs simples sur les dénombrements et les probabilités combinatoires, la récurrence
  • Comprendre des rudiments d'arithmétique.

Niveau

Niveau 5 (Bac+1 et Bac+2)

Contenu de la formation

1 Généralités

  • Ensembles, éléments, parties d'un ensemble, fonctions, opérations sur les ensembles.

2 Dénombrements

  • Cardinal d'un ensemble, ensemble fini, ensemble dénombrable.
  • Arrangements, combinaisons, permutations, formule du binôme.

3 Probabilités combinatoires

  • Épreuves, événements, lois de probabilité, probabilités conditionnelles, indépendance, essais répétés.

4 Relations

  • Relation d'équivalence.
  • Relation d'ordre, diagramme de Hasse, éléments maximaux, minimaux, plus grand et plus petit élément.

5 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, méthode des consensus.

6 Arithmétique

  • Division euclidienne, nombres premiers, PGCD, PPCM, identité de Bézout.

7 Logique

  • Calcul propositionnel.
  • Propositions, connecteurs, formes propositionnelles.
  • Prédicats, quantificateurs.
  • Récurrences, définitions récursives.

Modalités de validation

Examen final

Accompagnement et suivi

Sous l’autorité pédagogique du certificateur Cnam, les équipes du Cnam Bretagne vous offrent un accompagnement pendant votre parcours de formation à la fois sur les aspects administratifs, financiers, pédagogiques et techniques.

ECTS : 6

Modalité Volume horaire CPF Employeur Pôle Emploi Auto-financement
 
45 heures   900 € 225 € 225 €
Indexation officielle
FORMACODES

31054 - informatique; 31067 - analyse programmation; 30854 - langage informatique

Mots clés

Mathematiques

INFOS
PRATIQUES

Durée

45 heures

Modalité

100% Internet - national  

Date de début des cours

19/10/2020

Date de fin des cours

20/02/2021