Portail nationalFormation

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

Code UE : MVA003-MDG

  • 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 2021-2022 :

  • Nombre d'inscrits : 552
  • Taux de présence à l'évaluation : 62%
  • Taux de réussite à l'évaluation : 55%

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.

Mots-clés

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.
     

2 sessions d'examen

  • Noel Permingeat, Denis Claude : Algèbre de Boole (Masson).
  • J. Vélu : Méthodes mathématiques pour l'informatique (Dunod, 2000, 4ème édition).
  • J.Vélu, G.Averous, I.Gil, F.Santi : Exercices corrigés de Mathématiques pour l'Informatique (Dunod) sep 2008

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)
Intitulé de la formation Licence Sciences des données
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) À la carte
Lieu(x) Paris
Entrée Niveau 4 (Bac)
Intitulé de la formation Concepteur développeur de solutions informatiques
Type RNCP - Titre à finalité professionnelle
Lieu(x) À la carte
Lieu(x) Bretagne, Centre - Val de Loire, Grand-Est, Occitanie, Provence-Alpes-Côte d'Azur
Entrée Niveau 4 (Bac)
Intitulé de la formation Technicien Développement, Sécurité et Exploitation
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) À la carte
Lieu(x) Auvergne - Rhône-Alpes, Bretagne, Hauts-de-France, Nouvelle-Aquitaine, Occitanie, Paris
Entrée Niveau 4 (Bac)
Intitulé de la formation Licence professionnelle Métiers de l'informatique : conception, développement et test de logiciels Parcours Chef de Projet Développement, Sécurité et Exploitation en HTT
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) À la carte
Lieu(x) Bretagne, Centre - Val de Loire, Nouvelle-Aquitaine
Entrée Niveau 4 (Bac)
Intitulé de la formation Licence informatique
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) À la carte
Lieu(x) Auvergne - Rhône-Alpes, Bretagne, Centre - Val de Loire, Nouvelle-Aquitaine, Occitanie, Paris, Pays de la Loire, Provence-Alpes-Côte d'Azur
Entrée Niveau 4 (Bac)
Intitulé de la formation Licence informatique
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Alternance
Lieu(x) Auvergne - Rhône-Alpes, Bourgogne - Franche-Comté, Centre - Val de Loire, Grand-Est, Hauts-de-France, Normandie, Nouvelle-Aquitaine, Occitanie, Pays de la Loire, Provence-Alpes-Côte d'Azur
Entrée Niveau 4 (Bac)
Intitulé de la formation Licence informatique
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Bourgogne - Franche-Comté, Grand-Est, Polynésie Française
Entrée Niveau 4 (Bac)
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
Sabine Glodkowski
Voir le site

Centre(s) d'enseignement proposant cette formation

  • Madagascar
    • 2024-2025 1er semestre : Formation hybride journée
    Comment est organisée cette formation ?
    2024-2025 1er semestre : Formation Hybride journée

    Dates importantes

    • Période des séances du 16/09/2024 au 31/01/2025
    • Période d'inscription : du 01/06/2024 à 08:00 au 30/11/2024 à 16:00
    • Date de 1ère session d'examen : 10/02/2025
    • Date de 2ème session d'examen : 18/08/2025

    Précision sur la modalité pédagogique

    • Une formation hybride est une formation qui combine des enseignements en présentiel selon un planning défini et des enseignements à distance avec ou sans planning défini.