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 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.
Contenu de la formation
1 Généralités
- Ensembles, éléments, parties d'un ensemble, fonctions, opérations sur les ensembles.
- Cardinal d'un ensemble, ensemble fini, ensemble dénombrable.
- Arrangements, combinaisons, permutations, formule du binôme.
- Épreuves, événements, lois de probabilité, probabilités conditionnelles, indépendance, essais répétés.
- Relation d'équivalence.
- Relation d'ordre, diagramme de Hasse, éléments maximaux, minimaux, plus grand et plus petit élément.
- 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.
- Division euclidienne, nombres premiers, PGCD, PPCM, identité de Bézout.
- 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
Prévisions d'ouverture
| Groupe | Semestre | Modalité | État d'ouverture | Date du premier cours | Lieux | ||
|---|---|---|---|---|---|---|---|
| MVA003 | Outils mathématiques pour l'informatique (Combinatoire, probabilités, ordre, calcul booléen) | 6 | Cours de Jour | - | - | - | - |
Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation
- Centre
- Centre
- 2024-2025 1er semestre: Formation ouverte et à distance soir ou samedi
- Centre
- Grand Est
- Grand Est
- 2024-2025 1er semestre: Formation ouverte et à distance soir ou samedi
- Grand Est
- Ile-de-France (sans Paris)
- Ile-de-France (sans Paris)
- 2024-2025 1er semestre: Formation ouverte et à distance soir ou samedi
- 2024-2025 2nd semestre: Formation ouverte et à distance soir ou samedi
- Ile-de-France (sans Paris)
- Madagascar
- Madagascar
- 2024-2025 1er semestre: Formation Hybride journée
- Madagascar
- Pays de la Loire
- Pays de la Loire
- 2024-2025 1er semestre: Formation ouverte et à distance soir ou samedi
- Pays de la Loire
