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

Public Concerné

  • 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 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.
     

Description des modalités de validation

2 sessions d'examen

En alternance ou en formation continue en journée :

Merci de consulter directement le secrétariat pédagogique de votre formation pour obtenir le planning.

En formation « à la carte Hors Temps de Travail », en présentiel, à distance ou hybride :

Voir les dates, les lieux d'enseignement et les modalités d'inscription sur les sites internet des centres régionaux qui proposent cette formation.

  • Grand Est
    • Grand Est
      • 2026-2027 1er semestre: Formation ouverte et à distance soir ou samedi
  • Ile-de-France (sans Paris)
  • Liban
    • Liban
      • 2026-2027 2nd semestre: Formation hybride soir ou samedi
      • 2027-2028 2nd semestre: Formation hybride soir ou samedi
  • Madagascar
    • Madagascar
      • 2026-2027 1er semestre: Formation hybride soir ou samedi
      • 2026-2027 1er semestre: Formation hybride journée
      • 2027-2028 1er semestre: Formation hybride journée
  • Paris
    • Paris
      • 2026-2027 2nd semestre: Formation ouverte et à distance soir ou samedi
      • 2027-2028 2nd semestre: Formation ouverte et à distance soir ou samedi
Code : MVA003
6
crédits