Mathématiques Discrètes pour l'Informatique

Appliquer les principes de dénombrement (addition, multiplication) pour résoudre des problèmes combinatoires.

Calculer des arrangements et des combinaisons pour résoudre des problèmes de dénombrement.

Appliquer la formule du binôme de Newton pour développer des expressions et prouver des identités.

Résoudre une relation de récurrence linéaire à coefficients constants (cas homogène et non homogène).

Définir un espace probabiliste discret et calculer des probabilités d'événements simples.

Appliquer les probabilités conditionnelles et le théorème de Bayes à des problèmes concrets.

Calculer l'espérance et la variance d'une variable aléatoire discrète.