Retour à votre recherche

Combinatoire



Poitiers - UFR Sciences Fondamentales et Appliquées

Prérequis

Calculs, algèbre linéaire.

Objectifs / Compétences

Acquérir les connaissances permettant d'appliquer les principes de combinatoire à des problèmes de complexité algorithmique.

Contenu

Langage de la théorie des ensembles, éléments de logique. Relation d'ordre, relation d'équivalence.

Dénombrement, arrangements, combinaisons, permutations. Sommes finies, sommes doubles.

Probabilités discrètes : variables aléatoires, espérance, variance, indépendance.

Horaires

Cours : 10h   Travaux dirigés : 20h   Travaux pratiques : 0h   Total : 30h

Crédits européens

3 ECTS