Programme de colle - Semaines 21 et 22, du 22/04

au 04/05
Fonctions polynomiales, probabilités, graphes.

Fonctions polynomiales. Probabilités. Graphes.

Cela comprend, pour les fonctions polynomiales :

— Division euclidienne de polynômes.
— Factorisation d’un polynôme par ses racines.
— Détermination de l’ordre d’une racine d’un polynôme et allure du graphe de
la fonction au voisinage de cette racine.
— Formule de Taylor.
— Application de la division euclidienne au calcul de puissances de matrices.
Pour les probabilités :
— Notions de monotonie pour une suite d’évènements. Probabilité sur un univers
infini, notion de σ−additivité, théorème de la limite monotone.
— Notions du premier semestre dans un cadre infini : système complet d’évène-
ments, formule de Bayes, révision de la formule des probabilités composées.
— Variables aléatoires discrètes : définition et propriétés.
— Paramètres d’une variable aléatoire discrète : moments, espérance, variance.
— Lois discrètes usuelles : géométrique, Poisson.

Pour les graphes :

— Définitions générales, graphes remarquables (complet, cyclique).
— Dénombrement élémentaire sur les graphes (nombre de chemins, nombre de
graphes possibles avec ou sans boucles sur n sommets...).
— Mise en œuvre de l’algorithme de Djikstra sur un graphe pondéré ou non.
— Condition nécessaire et suffisante pour qu’un graphe soit eulérien ou admette
un cycle eulérien.

Démonstrations exigibles :
— montrer qu’une loi usuelle est une loi, calcul de son espérance, de sa variance.

Pour rappel, connaître son cours inclut (et ne se réduit pas à) connaître les
définitions, les propositions et théorèmes (avec toutes les hypothèses). Connaître les
techniques et méthodes de calculs et de preuves vues en classes et en TD.