Programme des cours 2026-2027
BINV2140-1  
Structures de données : avancé, Structures de données : avancé
Durée :
24h Th
Nombre de crédits :
Bachelier en informatique, orientation développement d'applications3
Nom du professeur :
Christophe DAMAS
Coordinateur(s) :
Christophe DAMAS, Loïc LECHARLIER, José VANDER MEULEN
Langue(s) de l'unité d'enseignement :
Langue française
Organisation et évaluation :
Enseignement au deuxième quadrimestre
Unités d'enseignement prérequises et corequises :
Les unités prérequises ou corequises sont présentées au sein de chaque programme
Contenus de l'unité d'enseignement :
L'objectif principal de l'UE est de permettre à l'étudiant d'approfondir sa connaissance des structures de données, d'apprendre à les construire et à les utiliser.

Le cours commencera par un rappel des principales structures vues dans l'UE BINV1040 - Structures de données : bases.

Il abordera ensuite les thèmes suivants : les graphes et les arbres, ainsi que des algorithmes qui les exploitent (BFS, DFS, Dijkstra, algorithmes récursifs sur les arbres, minimax, codes de Huffman). Pour chacun de ces thèmes, des exercices sur papier ou sur machine seront proposés.

Cette unité d'enseignement contribue au développement des Acquis d'Apprentissage Terminaux (AAT) suivants :

  • AAT 1 - Programmation : concevoir des solutions informatiques efficaces qui répondent à des problèmes en maîtrisant les structures de données véhiculées ;
  • AAT 5 - Qualité : se conformer aux bonnes pratiques du métier tout en restant critique.
Compétence numérique du référentiel (Pix / DigComp 2.2) développée dans cette UE : 3.4. Programmer (DigComp 3.4 - Programming).
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement :
Au terme de l'unité d'enseignement, les étudiants seront capables de :

  • choisir une ou plusieurs structures de données adaptées afin de résoudre un problème concret, et évaluer les coûts liés à ces choix ;
  • analyser une structure de données, l'illustrer par un exemple et l'implémenter.
Savoirs et compétences prérequis :
Pour aborder cette unité d'enseignement, l'étudiant doit maîtriser les notions vues dans l'UE BINV1040 - Structures de données : bases.

Il doit notamment être capable de manipuler en Java des tableaux, des listes, des piles, des files et des ensembles, de lire et d'écrire du code orienté objet, et de comprendre des algorithmes simples.
Activités d'apprentissage prévues et méthodes d'enseignement :
Structures de données : avancé - 24 h.

Les séances commencent généralement par un exposé présentant les notions théoriques et les concepts clés. Cet exposé est généralement suivi d'exercices permettant de mettre en pratique les notions abordées.

Les exercices sont réalisés sur papier ou sur machine, selon les objectifs de la séance.

Un projet formatif de trois semaines est également proposé afin d'illustrer la partie consacrée aux graphes. Il se déroule par groupes de deux à trois étudiants.
Mode d'enseignement (présentiel, à distance, hybride) :
L'unité d'enseignement est organisée en présentiel.
Lectures recommandées ou obligatoires et notes de cours :
Les transparents présentés lors des séances théoriques ainsi que les fiches d'exercices sont mis à disposition des étudiants via la plateforme mooVin.
Modalités d'évaluation et critères :
En première et en seconde session, la note finale de l'unité d'enseignement repose entièrement sur un examen individuel écrit, organisé en présentiel, sur machine (ordinateurs fournis par la Haute École).

L'examen peut comporter des questions théoriques et/ou pratiques portant sur les structures de données étudiées dans l'unité d'enseignement.

Durant l'examen, l'étudiant a accès à une version électronique des supports de cours, mise à disposition sur les machines d'examen. L'usage d'une intelligence artificielle générative (IAG) n'est pas autorisé.

Le projet de trois semaines est formatif. Il permet aux étudiants de s'entraîner et de mettre en pratique certaines notions du cours, mais il n'intervient pas dans la note finale de l'unité d'enseignement.

Langue de l'évaluation : français. Responsable de l'évaluation : José Vander Meulen.
Stage(s) :
Cette unité d'enseignement ne comporte pas de stage.
Remarques organisationnelles :
Lors du calcul de la moyenne arithmétique pondérée du PAE d'un étudiant, ainsi que du calcul de la moyenne arithmétique pondérée globale de son cursus, le poids associé à la note de la présente UE est son nombre d'ECTS.

Cette UE n'est pas reprise comme prérequis ou corequis d'une autre UE dans le profil d'enseignement.
Contacts :
José Vander Meulen
maître assistant
jose.vandermeulen@vinci.be
Campus Woluwe
41-43, Clos Chapelle-aux-Champs 1200 Bruxelles