MI-Algorithmique et programmation S5

Ce cours cherche à faire comprendre les notions d’algorithmiques liées à l’évaluation de l’efficacité des algorithmes.  Ainsi, le but de ce cours est d’appréhender des éléments d’algorithmiques plus avancés en abordant deux aspects : d’une part, les notions de complexité et d’autre part, des structures de données avancées.

Nous abordons les notions de complexité  à travers des exemples classiques où plusieurs algorithmes différents s’appliquent à un même problème (la recherche d'éléments et les tris). En comparant différentes vitesses d’exécution pour différents algorithmes de tris nous illustrons l’impact des valeurs de la complexité. Les notions de complexité sous linéaire, linéaire, log linéaire, quadratique sont abordées ainsi que les notions de complexité dans le pire cas et les notions de complexité moyenne.

Nous abordons aussi les notions de complexité exponentielle pour un certain nombre de problèmes classiques et abordons aussi les techniques qui permettent de parcourir l’ensemble des solutions d’un tel problème.

Enfin dans un troisième temps, nous abordons des structures de données avancées, dont l’utilisation permet des gains d’efficacité,  telles que les tas, les tables de hachage, et enfin les structures d’arbres.

Comprendre les notions théoriques qui permettent d’évaluer l’efficacité d’un algorithme et comment l’utilisation de structure de données permet d’améliorer l’efficacité d’un algorithme.

Modalités : Mixte : CC + CT
SESSION 1 :
Contrôle Continu
• Type : Écrit, QCM, Projet
• Durée : --
• Précisions : Le contrôle continu représente 50 % de la note finale,
et comprend un devoir écrit ou sur machine comptant pour 25 % et un travail (pouvant prendre la forme d’un projet, d’une présentation, d’un QCM, d’une épreuve écrite) comptant pour 25 %.

Contrôle Terminal
• Type : Écrit
• Durée : 1h30
• Précisions : L’examen final représente 50 % de la note finale.

Régime Dérogatoire
• Type : Écrit
• Durée : 1h30

SESSION 2 :
• Type : Écrit
• Durée : 1h30

► Les différentes épreuves écrites, qu’il s’agisse de l’examen final, du devoir, de l’examen terminal en régime dérogatoire ou de la seconde session, ont une durée indicative de 1h30, susceptible d’être ajustée en fonction des contraintes pédagogiques, matérielles ou logistiques, dans le respect des M3C applicables. Les absences, les aménagements éventuels et les autres situations particulières sont traités conformément aux M3C en vigueur.

Utilisation de l'intelligence artificielle :
Pour cet EC, l’usage de l’intelligence artificielle (IA) générative pour aider à la réalisation des travaux soumis à évaluation est interdite, sauf éventuelles exceptions dûment spécifiées par l’enseignant responsable du cours. Dans le cadre de ces éventuelles exceptions, les principes suivants doivent être respectés.

Les résultats fournis par l’IA doivent constituer un matériau pour votre réflexion, et toujours faire l’objet d’une réappropriation et d’une reprise critique.

Tous les usages doivent être documentés dans une section dédiée à la fin de votre travail, à l’exception des usages de recherche web augmentée, de correction orthographique et syntaxique. Cette section doit permettre à votre lecteur d’évaluer la manière dont vous avez travaillé avec l’IA et mobilisé cette ressource au service d’un travail personnel.

L’intégration directe de contenus engendrés par l’IA doit être faite sous le régime de la citation.

Toute utilisation non déclarée ou non autorisée d’un outil d’IA pourra être considérée comme un manquement aux règles d’intégrité académique.

Il est également demandé aux étudiants de ne pas transmettre à des outils d’IA des données confidentielles ou personnelles concernant l’université, les enseignants, les entreprises partenaires ou d’autres étudiants.

• Comprendre et savoir évaluer la complexité d’un algorithme.