Programme des cours 2024-2025
INCG0001-2  
Algorithmique avancée, Structures des données
Durée :
24h Th
Nombre de crédits :
Bachelier en informatique, orientation développement d'applications2
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 en présentiel.

 

 
Mode d'enseignement (présentiel, à distance, hybride) :
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.

 

 
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 (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. 

 

 

 

 
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