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

Code UE : MVA003-PAR

  • Cours
  • 6 crédits
  • Volume horaire de référence
    (+ ou - 10%) : 50 heures

Responsable(s)

Delphine MASSENET

Public, conditions d’accès et prérequis

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

L'avis des auditeurs

Les dernières réponses à l'enquête d'appréciation pour cet enseignement :

Présence et réussite aux examens

Pour l'année universitaire 2023-2024 :

  • Nombre d'inscrits : 326
  • Taux de présence à l'évaluation : 63%
  • Taux de réussite parmi les présents : 62%

Objectifs pédagogiques

  • Formulation mathématique de problèmes concrets simples.
  • Apprendre les notions de base sur les ensembles, les fonctions.
  • 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.

Contenu

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é d'évaluation

2 sessions d'examen

Bibliographie

    Cette UE apparaît dans les diplômes et certificats suivants

    Chargement du résultat...
    Patientez
    Intitulé de la formation
    Type
    Modalité(s)
    Lieu(x)
    Lieu(x) À la carte
    Lieu(x) Occitanie
    Lieu(x) À la carte
    Lieu(x) À la carte
    Lieu(x) À la carte
    Lieu(x) À la carte
    Lieu(x) Madagascar
    Lieu(x) À la carte
    Lieu(x) Alternance
    Lieu(x) À la carte
    Intitulé de la formation Type Modalité(s) Lieu(x)

    Contact

    EPN06 Mathématiques et statistiques
    2 rue conté Accès 35 3 ème étage porte 19
    75003 Paris

    Voir le site

    Centre(s) d'enseignement proposant cette formation

    • Paris
      • 2026-2027 2nd semestre : Formation ouverte et à distance (FOAD)
      • 2027-2028 2nd semestre : Formation ouverte et à distance (FOAD)
      Comment est organisée cette formation ?
      2026-2027 2nd semestre : Formation ouverte et à distance

      Dates importantes

      • Période des séances du 01/02/2027 au 05/06/2027
      • Période d'inscription : du 01/06/2026 à 10:00 au 05/03/2027 à 17:30
      • Date de 1ère session d'examen : la date sera publiée sur le site du centre ou l'ENF
      • Date de 2ème session d'examen : la date sera publiée sur le site du centre ou l'ENF

      Précision sur la modalité pédagogique

      • Une formation ouverte et à distance (FOAD) est une formation dispensée 100% à distance, qui peut être suivie librement, à son rythme.
      • Regroupements physiques facultatifs : Aucun

      Organisation du déploiement de l'unité

      • Délai maximum de réponse à une solicitation : sous 96 heures (Jours ouvrés)

      Modes d'animation de la formation

      • Organisation d'une séance de démarrage
      • Evaluation de la satisfaction
      • Hot line technique