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
> Bachelier en sciences mathématiques
|
Faculté ou entité en charge |
> INFO
|
<<< Page précédente
|