Note du 29 juin 2020
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
Sans connaitre encore le temps que dureront les mesures de distances sociales liées à la pandémie de Covid-19, et quels que soient les changements qui ont dû être opérés dans l’évaluation de la session de juin 2020 par rapport à ce que prévoit la présente fiche descriptive, de nouvelles modalités d’évaluation des unités d’enseignement peuvent encore être adoptées par l’enseignant ; des précisions sur ces modalités ont été -ou seront-communiquées par les enseignant·es aux étudiant·es dans les plus brefs délais.
5 crédits
30.0 h + 15.0 h
Q2
Enseignants
Saerens Marco;
Langue
d'enseignement
d'enseignement
Français
Préalables
Ce cours suppose acquises les notions d'algèbre visées par le cours LINFO1112
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Le(s) prérequis de cette Unité d’enseignement (UE) sont précisés à la fin de cette fiche, en regard des programmes/formations qui proposent cette UE.
Thèmes abordés
Théorie des ensembles
- Rappels des notations et opérations ensemblistes
- Relations binaires entre ensembles : applications et lien avec les fonctions en analyse
- Cardinalité d'un ensemble (fini et infini) et notion d'inclusion-exclusion
- Equivalence, classes d'équivalence
- Introduction à la logique des propositions
- Introduction à la logique des prédicats
- Méthodes de preuve
- Induction mathématique
- Notions d'algèbre de Boole
- Nombres entiers naturels, principe de récurrence, nombres premiers, etc
- Division euclidienne, représentation dans une base, arithmétique modulo, représentation des entiers dans l'ordinateur
- Pcgd, algorithme d'Euclide
- Notions élémentaires de cryptographie
- Comptage
- Permutations
- Arrangements
- Relations de récurrence
- Solutions d'équations de récurrence
- Graphes orientés et non orientés et leurs représentations matricielles
- Graphes bipartites et problèmes de matching
- Chemins sur un graphe et circuits Eulériens/Hamiltoniens
- Graphes planaires et coloriage
- Problèmes de plus court chemin
- Classement des noeuds d'un graphe : PageRank
Acquis
d'apprentissage
d'apprentissage
A la fin de cette unité d’enseignement, l’étudiant est capable de : | |
| 1 |
Eu égard au référentiel AA du programme « Bachelier en sciences informatiques », ce cours contribue au développement, à l'acquisition et à l'évaluation des acquis d'apprentissage suivants :
|
La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».
Faculté ou entité
en charge
en charge
INFO
