<- Archives UCL - Programme d'études ->



Mathématiques pour l'informatique [ LSINF1250 ]


7.0 crédits ECTS  30.0 h + 15.0 h   2q 

Enseignant(s) Avoine Gildas ;
Langue
d'enseignement:
Français
Lieu de l'activité Louvain-la-Neuve
Thèmes abordés 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é
Acquis
d'apprentissage
- Introduire l'étudiant aux mathématiques utilisées en informatique
Contenu 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 infos Pré-requis : Mathématiques I et II (ou équivalent) Evaluation : Tests et examens écrits individuels. Support : Notes de cours
Cycle et année
d'étude
> Bachelier en sciences informatiques
Faculté ou entité
en charge
> INFO


<<< Page précédente