Objectifs (en terme de compétences)

- Introduire l'étudiant aux mathématiques utilisées en informatique

Objet de l'activité (principaux thèmes à aborder)

Les thèmes de base abordés sont :
- Structures mathématiques de base
- Méthodes de démonstration
- Dénombrement
- Structures algébriques
- Théorie des graphes
- Analyse de la complexité

Résumé : Contenu et Méthodes

Le contenu est articulé autour des thèmes de base comme suit:
- Structures mathématiques de base : ensembles, relations, fonctions, ensembles infinis
- Méthodes de démonstration : intuition, éléments de logique
- Dénombrement : nombres binomiaux, récurrences, fonctions génératrices
- Structures algébriques : monoïdes, groupes, morphismes, treillis, algèbre de Boole
- Théorie des graphes : arbres, chemins, couplages, tours, etc.
- Analyse de la complexité : algorithme polynomial, etc.

Autres informations (Pré-requis, Evaluation, Support, ...)

Pré-requis : Mathématiques I et II (ou équivalent)

Evaluation : Tests et examens écrits individuels.

Support : Notes de cours

Autres crédits de l'activité dans les programmes