| LINF1250 | Mathématiques pour l'informatique |
|
[30h+15h]1q
|
|
Enseignant(s) :
Laurence Wolsey
|
 Objectifs
· Introduire l'étudiant aux mathématiques utilisées en informatique
Cahier des charges
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é
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 du cahier des charges
Pré-requis : Mathématiques I et II (ou équivalent)
Evaluation : Tests et examens écrits individuels.
Support : Notes de cours
Encadrement : Un titulaire
Autres : Description accessible à http://www.info.ucl.ac.be/Licence.info/programme/LINF1250.html
Le cours LINF1250 est mentionné dans les programmes suivants :
|
ECGE1/IN
|
Candidature en sciences économiques et de gestion (informatique)
|
| |
Valeurs ECTS de l'activité
|
ECGE10/IN
|
Candidature à durée réduite en sciences économiques et de gestion (informatique)
|
| |
|
ECGE12/IN
|
Deuxième candidature en sciences économiques et de gestion (Informatique)
|
(5 ECTS)
|
Obligatoire
|
|
Valeur ECTS par défaut
|
(5 ECTS)
| |
|
