Study Programmes 2023-2024
INCG0001-2  
Advanced Algorithms, Data Structures
Duration :
24h Th
Number of credits :
Bachelier en informatique (P), orientation développement d'applications2
Lecturer :
Cédric Peeters
Coordinator :
Cédric Peeters
Language(s) of instruction :
French language
Organisation and examination :
Teaching in the first semester, review in January
Units courses prerequisite and corequisite :
Prerequisite or corequisite units are presented within each program
Learning unit contents :
Structures de données de base :
  • liste (liste chainées)
  • file
  • pile
  • arbre
  • graphe
 
Compléments (si l'avancement du cours le permet) :
  • text processing (pattern matching, etc.)
  • map et dictionnaires
Learning outcomes of the learning unit :
  • pouvoir identifier et se servir des structures adéquates pour résoudre divers problèmes.
Prerequisite knowledge and skills :
  • de bonnes bases en algorithmique/méthode de programmation
  • être capable de programmer en C (les travaux se font en C dans le but d'approfondir les connaissances en gestion de la mémoire)
Planned learning activities and teaching methods :
Cours théoriques accompagnés d'exemples et d'exercices en présentiel.

 

 
Mode of delivery (face to face, distance learning, hybrid learning) :
Présentiel et travaux à domicile.

Toute activité organisée durant le quadrimestre (par exemple une conférence), non dispensée par l'enseignant, et qui est en rapport avec la matière de l'activité d'apprentissage, compte dans les heures de ladite activité d'apprentissage. La matière abordée par l'activité en question pourra faire l'objet d'une évaluation, quelle soit continue ou certificative.

 

 
Recommended or required readings :
Le cours se base sur le livre ci-dessous : GOODRICH, Michael & TAMASSIA, Roberto. Data Structures and Algorithms in Java. 5ème édition, États-Unis : John Wiley & Sons, 2010. 736 p. (bien que ce livre soit centré sur le Java, les concepts qui y sont développés sont applicables à notre activité d'apprentissage)
Assessment methods and criteria :
  • Évaluation continue (un ou plusieurs travaux à rendre et/ou une ou plusieurs interrogations) : 30% de la note totale
  • Évaluation certificative (examen écrit) : 70% de la note totale
L'évaluation certificative en seconde session reprend la même forme que celle de janvier (travail pour l'évaluation continue et examen écrit pour l'évaluation certificative).

Il est possible que l'examen, ou un ou des questions de l'examen, se base sur un ou des travaux rendus.

Pour réussir l'unité, il faut avoir au moins 10/20 à la note finale de l'unité.

Remarque valable pour toutes les activités d'apprentissage de l'unité : lorsqu'on vous demande de rendre un travail ou un exercice ou lorsque vous devez rendre un examen ou une interrogation, si plusieurs copies sont fortement similaires, la note finale est divisée par le nombre de copies similaires. 

 

 

 

 
Work placement(s) :
Organizational remarks :
Ce cours est donné en présentiel si les conditions le permettent. Distanciel à l'aide d'un outil de visioconférence sinon.
Contacts :
cedric.peeters _at_ hers.be