Vous êtes ici :

  • Informatique / Bureautique / Big data / Cybersécurité

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

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

Accéder aux sections de la fiche

Call to actions

Nous contacter
Choisir mon semestre

Détails

Infos générales

Code
MVA003

Présentation

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.

Intitulé officiel

Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen)
Masquer les détails supplémentaires

Conditions d'accès

Pré-requis

Formation(s) requise(s)

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

Programme

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.
     

Unités d'enseignement

  • Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen)
    À distance / Partiellement à distance Octobre à Février 50 heures 6 crédits
  • Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen)
    À distance / Partiellement à distance Octobre à Février 50 heures 6 crédits
  • Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen)
    À distance / Partiellement à distance Février à Juin 50 heures 6 crédits
  • Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen)
    À distance / Partiellement à distance Février à Juin 50 heures 6 crédits

Organisation

Durée et organisation

L'année est organisée en 2 semestres : semestre 1 (S1) d'octobre à février/mars et semestre 2 (S2) de février/mars à juin.
 

Méthodes mobilisées

Pédagogie qui combine apports académiques, études de cas basées sur des pratiques professionnelles et expérience des élèves.
Équipe pédagogique constituée pour partie de professionnels. Un espace numérique de formation (ENF) est utilisé tout au long du cursus.
 

Modalités d'évaluation

Chaque unité (UE/US, UA) fait l'objet d'une évaluation organisée en accord avec l'Établissement public (certificateur) dans le cadre d'un règlement national des examens.
 

Accessibilité public en situation de handicap

Nos formations sont accessibles aux publics en situation de handicap. Un référent Cnam est dédié à l'accompagnement de toute personne en situation de handicap. Pour contacter le référent : handi@cnam-paysdelaloire.fr

Modalités d'inscription

Consultez nos tarifs

Comment s'inscrire ?

Choisissez votre semestre et cliquez sur "Ajouter à ma sélection".
 

Modalités et délais d'accès

Les inscriptions se déroulent dès le mois de mai pour les formations qui débutent en octobre (semestre 1) et dès novembre pour les formations qui débutent en février/mars (semestre 2).

Ces formations peuvent aussi vous intéresser

  • Développement web (1) : architecture du web et développement côté client

    Unité d'enseignement
    Découvrir

  • Recueillir et analyser les besoins du client en vue du développement ou de la mise à jour d'une application ou logiciel informatique

    Bloc de compétences
    Découvrir