3ALG3A - Algorithmique III

Description technique du cours

• Acronyme de l’activité : 3ALG3A
• Bloc : 2
• Quadrimestre : 3
• Nombre de crédits : 3
• Nombre d’heures de cours : 36
• Nombre d’heures de travail hors cours (estimation) : 40
• Format du cours : classe
• Langue d’instruction : français
• Implantation : HE2B – ESI
• Pré-requis : 1ALG1A, 2ALG2A
• Co-requis : néant

Description générale du cours

Algorithmes et structures de données.

Objectifs généraux

Au terme de l’activité d’apprentissage, l’étudiante ou l’étudiant sera en mesure de :

• appliquer des algorithmes vus au cours à des situations nouvelles ;
• analyser un problème en vue de déterminer une solution algorithmique ;
• créer des structures de données adaptées aux problèmes à résoudre.

Acquis d’apprentissage spécifiques sanctionnés par l’évaluation

Au terme des séances, l’étudiante ou l’étudiant sera évalué sur sa capacité à :

• maitriser de nouvelles structures de données (arbres, graphes) ;
• 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.

Acquis terminaux visés

Au sein de la formation de bachelier en informatique, cette activité d’apprentissage aura participé à l’acquisition des compétences suivantes.

• Concevoir, implémenter et maintenir des algorithmes répondant aux spécifications et fonctionnalités fournies.

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.

Contenus

• Invariants de boucle
• Récursivité
• Arbres, arbres binaires, arbes AVL
• Graphes
• Backtracking

Transition Environnementale et Sociale

L’UE contribue à la Transition Environnementale et Sociale (TES) en amenant l’étudiante ou l’étudiant à prendre en compte les impacts environnementaux et sociaux du numérique dans l’acquisition et la mise en œuvre des compétences disciplinaires.

Une attention particulière est portée à la sobriété numérique, à l’utilisation raisonnée des ressources, à l’allongement de la durée de vie des équipements, ainsi qu’aux enjeux d’accessibilité, d’inclusion et de responsabilité liés aux technologies numériques.

L’étudiante ou l’étudiant est ainsi amené·e à développer une approche critique et responsable des choix technologiques, en considérant leurs conséquences environnementales et sociales.