Université Lyon 1
Arqus
Accueil  >>  Combinatoire, probabilités et statistiques
  • Unité d'enseignement : Combinatoire, probabilités et statistiques
Nombre de crédits de l'UE : 9
Code APOGEE : MAT3167L
    Responsabilité de l'UE :
ROQUES JULIEN
 julien.roquesuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
30 h
Travaux Dirigés (TD)
51 h
Travaux Pratiques (TP)
9 h

* Ces horaires sont donnés à titre indicatif.

    Compétences attestées (transversales, spécifiques) :
Non rédigé
    Programme de l'UE / Thématiques abordées :

Dans le cadre de cette UE, on travaillera à nouveau les notions d'image directe, image réciproque, injectivité, surjectivité, bijectivité.

Dénombrements élémentaires. Ensemble des parties d’un ensemble, combinaisons, arrangements, permutations.  Graphes. Notion de graphe, graphe eulérien, théorème d'Euler. Matrice d'adjacence. Recherche du plus court chemin sur un graphe pondéré connexe (Algorithme de Dijkstra), coloriage de graphes, exemples d’application.


Espaces probabilisés. expériences aléatoires, événements, probabilité. Probabilité conditionnelle et indépendance. Formules des probabilités totales et de Bayes. 

Variables aléatoires réelles. Loi, fonction de répartition, indépendance, espérance, variance, lois usuelles (discrètes et à densité), inégalité de Markov, inégalité de Bienaymé-Tchebychev.

Couples de variables aléatoires discrètes. Loi conjointe, loi marginale, loi conditionnelle pour les variables discrètes. 

Suites de variables aléatoires. Convergence en moyenne et moyenne quadratique, convergence en probabilité, loi faible des grands nombres, convergence en loi et théorème central limite. 

Introduction aux chaînes de Markov sur un espace d’états fini. Probabilité de transition, matrice de transition, probabilités invariantes, convergence en loi des chaînes de Markov irréductibles et apériodiques. 

Statistiques descriptives en une et deux variables. Moyenne, variance, médiane, quartiles. Représentations graphiques. Droite de régression.

Intervalles de confiance et de fluctuation. Tests d’une proportion, d’une moyenne, tests de comparaison de proportions et moyennes. 


SELECT MEN_ID, `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`, `PAR_ID` FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='25703' ORDER BY `MEN_DIP_ABREVIATION`, `MEN_TITLE`, `PAR_TITLE`