ALG - Algorithmique III

Description générale du cours

Algorithmes et structures de données

Matières de base utilisées

Cours d’algorithmique de 1ère année

Objectifs

• Etude de nouvelles structures de données.
• Apprentissage de nouvelles approches algorithmiques

Acquis d’apprentissage

L’étudiant·e sera capable de :

• maitriser des nouvelles structures de données (liste chainée, piles, files, arbres, graphes, associations) ;
• reconnaitre les situations et problèmes dans lesquels ces structures offrent des solutions efficaces et performantes ;
• décrire des algorithmes vus au cours ;
• comprendre et mettre en oeuvre des procédés algorithmiques basés sur ceux vus au cours ;
• décrire une nouvelle structure de données en terme de structures plus simples ;
• comparer différents algorithmes en vue de faire un choix raisonné sur base de critères comme la complexité algorithmique. ;
• décrire des algorithmes qui utilisent les interfaces données au cours, et obéissant à des critères d’efficience algorithmique. ;
• décliner un algorithme en une variante destructive et non-destructive, lorsque cela est pertinent.

Plan du cours

• Listes chaînées (et variantes)
• Piles
• Files
• Récursivité
• Association (y compris table de hachage)
• Arbres
• Graphes
• Backtracking

Modalités d’évaluations

Tant en première qu’en deuxième session, la note finale est celle d’un examen écrit, pour 100% de la note.

L’examen est sur papier, dure environ 3h, sans ordinateur ni notes, à l’exception d’un exemplaire non-annoté de l’aide-mémoire se trouvant en fin de syllabus.

Charge de travail

L’UE vaut 4 crédits ECTS, soit une chargée estimée à 120h de travail, dont 48h prévues en classe.