Programme des cours 2022-2023
ATTENTION : version 2021-2022 de l'engagement pédagogique
INCG0001-2  
Algorithmique avancée, Structures des données
Durée :
24h Th
Nombre de crédits :
Bachelier en informatique de gestion2
Nom du professeur :
Cédric Peeters
Coordinateur(s) :
Cédric Peeters
Langue(s) de l'unité d'enseignement :
Langue française
Organisation et évaluation :
Enseignement au premier quadrimestre, examen en janvier
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 :
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
Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement :
  • pouvoir identifier et se servir des structures adéquates pour résoudre divers problèmes.
Savoirs et compétences prérequis :
  • 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)
Activités d'apprentissage prévues et méthodes d'enseignement :
Cours théoriques accompagnés d'exemples et d'exercices corrigés en présentiel. Mais distanciel si les conditions le nécessitent.
 
Mode d'enseignement (présentiel, à distance, hybride) :
Présentiel et travaux à domicile. Si les conditions l'exigent, le cours sera donné en distanciel.
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.
 
Lectures recommandées ou obligatoires et notes de cours :
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)
Modalités d'évaluation et critères :
  • Évaluation continue (travaux à rendre) : 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). Les évaluations peuvent être réalisées en présentiel ou en distanciel en fonction des conditions du moment.
Il est possible que l'examen, ou un ou des questions de l'examen, se base sur un ou des travaux rendus.
Si les conditions l'exigent l'examen sera en mode distanciel. Dans ce cas, une webcam sera nécessaire. Si l'étudiant n'a pas le matériel adéquat pour passer l'examen à distance, il doit le signaler pour que l'école lui permette de passer l'examen depuis un local de l'école avec le matériel adéquat.

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. 
 
 
Stage(s) :
Remarques organisationnelles :
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