UCL - Etudes

English version

Formations
Premier cycle
Second cycle
Troisième cycle
Certificats (programmes non académiques)
Passerelles
Formation continue
Facultés et entités
Cadre académique
Réforme de Bologne
Accès aux études
Organisation des études
Lexique
Calendrier académique
Règlement des études et examens
Charte pédagogique
Renseignements généraux
Recherche
Simple
Détaillée
Par cours

Mathématiques pour l'informatique [SINF1250]
[30h+15h exercices] 7 crédits

English version

Version imprimable

Cette activité se déroule pendant le 2ème semestre

Enseignant(s):

Laurence Wolsey

Langue d'enseignement :

français

Niveau :

Premier cycle

>> Objectifs (en termes de compétences)
>> Objet de l'activité (principaux thèmes à aborder)
>> Résumé : Contenu et Méthodes
>> Autres informations (Pré-requis, Evaluation, Support, ...)
>> Autres crédits de l'activité dans les programmes

Objectifs (en termes 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

SINF12BA

Deuxième année d'études de bachelier en sciences informatiques

(7 crédits)

Obligatoire



Ce site a été conçu en collaboration avec ADCP, ADEF, CIO et SGSI
Responsable : Jean-Louis Marchand - Contact : secretaire@fsa.ucl.ac.be
Dernière mise à jour :02/08/2006