Programme d’études 2019-2020 | English | ||
Structures de données | |||
Unité d’enseignement du programme de Master en sciences informatiques (Charleroi (Hor. décalé)) à la Faculté des Sciences |
Les étudiants sont invités à consulter les fiches ECTS des AA pour prendre connaissance des modalités d’évaluation prévues pour la fin du Q3 |
---|
Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
---|---|---|---|---|
US-M1-INFO60-009-C | UE Obligatoire | BRUYERE Véronique | S829 - Informatique théorique |
|
Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
---|---|---|---|---|---|---|---|---|---|
| Français | 30 | 15 | 0 | 0 | 0 | 5 | 5.00 | 1er quadrimestre |
Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
---|---|---|---|---|---|---|---|---|
S-INFO-105 | Structures de données | 30 | 15 | 0 | 0 | 0 | Q1 | 100.00% |
Unité d'enseignement |
---|
Objectifs par rapport aux acquis d'apprentissage du programme
Acquis d'apprentissage UE
Comprendre comment résoudre efficacement des problèmes de gestion de dictionnaire et de tri, grâce à des structures de données adaptées. Etre capable de les utiliser.
Contenu de l'UE
Algorithmique avancée et structures de données élaborées pour la recherche, l'insertion et la suppression d'une donnée dans un ensemble de données, ainsi que le tri d'un ensemble de données.
Etude approfondie des arbres binaires de recherche, des arbres AVL, des B-arbres, des tables de hachage, du tri par tas, du tri rapide, des tris optimaux. Etude de l'exactitude des algorithmes, ainsi que la complexité en moyenne et dans le pire des cas.
Compétences préalables
Algorithmique et structures de données de base
Types d'évaluations Q1 pour l'UE
Commentaire sur les évaluations Q1 de l'UE
Examen écrit 100%
Types d'évaluation Q3 pour l'UE
Commentaire sur les évaluations Q3 de l'UE
Examen écrit 100%
Types d'évaluation rattrapage BAB1 (Q1) pour l'UE
Commentaire sur les évaluations rattr. Q1 de l'UE
Sans objet
Types d'activités
AA | Types d'activités |
---|---|
S-INFO-105 |
|
Mode d'enseignement
AA | Mode d'enseignement |
---|---|
S-INFO-105 |
|
Supports principaux
AA | |
---|---|
S-INFO-105 |
Supports principaux non reproductibles
AA | Supports principaux non reproductibles |
---|---|
S-INFO-105 | Sans objet |
Supports complémentaires
AA | |
---|---|
S-INFO-105 |
Supports complémentaires non reproductibles
AA | Support complémentaires non reproductibles |
---|---|
S-INFO-105 | Sans objet |
Autres références conseillées
AA | Autres références conseillées |
---|---|
S-INFO-105 | Introduction to algorithms, by Thomas H. Cormen, Charles E. Leiserson, Ronald L.Rivest (1991). The MIT Press, Mc Graw-Hill. |
Reports des notes d'AA d'une année à l'autre
AA | Reports des notes d'AA d'une année à l'autre |
---|---|
S-INFO-105 | Autorisé |