Course Syllabus 2013/2014
 
PDF Extract Anglais
Français
index
Module : MA113
Title :
Probabilités [SE5-B]
Number of hours :
Combined lecture and tutorial classes : 12.00 h
ECTS credits :
0.25
Teacher(s) :
TESSON Patrice - Responsible
Level :
first year module
Plan :
Notions de probabilité.

1 Rappels sur les dénombrements

2 Probabilités.

  • Quelques définitions
  • Probabilité d'un événement
  • Probabilité conditionnelle
  • Indépendance
  • Exercices de combinatoire et probabilité.

    3 Variables aléatoires (v.a.)

  • Fonctions caractéristiques
  • Espérance mathématique, variance, écart-type
  • Fonction génératrice
  • Théorème de Tchebycheff
  • Etudes de cas : quelques lois classiques

    Notions de théorie des graphes.

  • Problème 1 : Représentation d'une situation avec un graphe.
  • Problème 2 : Coloration d'un graphe
  • Problème 3 : Existence d'une chaîne eulérienne.
  • Problème 4. Recherche d'une plus courte chaîne.

    5 Puissance nième de la matrice associée à un graphe.

    6 Mot reconnus par un graphe étiqueté

    7 Recherche d'un état stable d'un graphe probabiliste

  • Document(s) :
    Polycopié de cours et TD