Programme des cours 2023-2024
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'applications (Bachelier en informatique, orientation développement d'application)3
Nom du professeur :
Christophe DAMAS
Coordinateur(s) :
Christophe DAMAS
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 du cours est que l'étudiant prenne connaissance de certaines structures de données et apprenne à les construire et à les utiliser.
 
Le cours commencera par un rappel sur les principales structures vues durant l'UE : Structures de données: bases.
 
Ensuite, le cours abordera les thèmes suivants: graphes, arbres, algorithme minmax et codes de Huffmann. Pour chacun de ces thèmes, des exercices sur papier ou sur machine seront proposés.
 
Un projet de 3 semaines sera proposé afin d'illustrer la partie sur les graphes. Il se déroulera par groupe de 2-3 étudiants.
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement :
  • Choisir la ou les structures de données adéquates afin de résoudre un problème concret et pouvoir calculer les coûts liés à ces choix.
  • Analyser, illustrer par un exemple et mettre en œuvre l'implémentation d'une structure de données.
Savoirs et compétences prérequis :
/  

 
Activités d'apprentissage prévues et méthodes d'enseignement :
Mode d'enseignement (présentiel, à distance, hybride) :
Chaque partie du cours sera décomposée en une partie théorique et une partie pratique. La partie théorique sera en général constituée d'une présentation. Les exercices se dérouleront sur machine ou sur papier.   Un projet de 3 semaines  sera proposé afin d'illustrer la partie sur les graphes. Il se déroulera par groupe de 2-3 étudiants.
Lectures recommandées ou obligatoires et notes de cours :
Les transparents présentés aux cours théoriques ainsi que les fiches d'exercices sont mis à disposition des étudiants via la plateforme d'e-learning.
Modalités d'évaluation et critères :
En juin, la note obtenue se calcule de la façon suivante: 10% des points provient du projet, 90% des points provient de l'examen .   En septembre, la note obtenue provient entièrement de l'examen .   L'examen se déroule sur machine. Durant l'examen, l'étudiant a accès à une version électronique des supports de cours: syllabus et slides.  
 
Stage(s) :
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.


 
Contacts :