Outils mathématiques pour l'informatique (combinatoire, probabilités, ordre, calcul booléen)
Formation
À Paris Cédex 03
Avez-vous besoin d'un coach de formation?
Il vous aidera à comparer différents cours et à trouver la solution la plus abordable.
Description
-
Typologie
Formation
-
Lieu
Paris cédex 03
-
Dates de début
Dates au choix
Public et conditions d'accès
Avoir l'habitude des notations mathématiques.
Niveau baccalauréat.
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
Calcul booléen
Algèbre de Boole
Relations binaires
arithmétique
probabilités combinatoires
Les sites et dates disponibles
Lieu
Date de début
Date de début
Les Avis
Les matières
- Algèbre
- Calcul
Le programme
Contenu
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.
Modalité d'évaluation
2 sessions d'examen
Bibliographie
- 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
Avez-vous besoin d'un coach de formation?
Il vous aidera à comparer différents cours et à trouver la solution la plus abordable.
Outils mathématiques pour l'informatique (combinatoire, probabilités, ordre, calcul booléen)