HELMo
Inscription

UE8 Algorithmique IA

En pratique

  • Cette unité d'enseignement (UE) articule 1 activité d'apprentissage :
    • Algorithmique IA
  • En 2024-2025, elle s'organise au deuxième quadrimestre et couvre 2 crédits (ECTS).
  • L'enseignement est principalement centralisé dans le campus : Département Informatique
  • Cette UE est remédiable d'une session à l'autre
  • Modalités d'enseignement
    • Auditoire
    • Travaux pratiques dans un local équipé spécifiquement

Activité d’apprentissage

Les finalités de l'UE

Ce cours vise à fournir une base solide en algorithmique, indispensable à tout informaticien·ne, et particulièrement utile dans le cadre de l'intelligence artificielle. Les étudiant·e·s apprendront à concevoir et analyser des algorithmes en tenant compte des contraintes de performance et d'efficacité. Ils seront formés à évaluer la complexité temporelle et spatiale des algorithmes, tout en maitrisant les structures de données courantes (par ex. les listes, dictionnaires, arbres...). Ce cours développe également une pensée rigoureuse, essentielle pour résoudre des problèmes complexes et concevoir des solutions robustes et optimisées.

Les contenus de l'UE

Le cours aborde la conception rigoureuse d'algorithmes à partir de la description d'un problème, en se concentrant sur les principes fondamentaux de leur correction et de leur efficacité.

Voici quelques exemples de sujets susceptibles d’être traités dans ce cours :

  • Définition formelle d’un problème, correction partielle et totale ;
  • Analyse de la complexité (spatiale et temporelle) des algorithmes ;
  • Récursion et ses applications ;
  • Principaux paradigmes de conception d'algorithmes (approche gloutonne, programmation dynamique, etc.) ;
  • Étude d'algorithmes classiques (tri, recherche dichotomique...) et d'algorithmes utilisés en IA (k-NN, Minimax, A*...).

Les acquis d'apprentissage visés par l'UE

Au terme de cette UE, l'étudiant·e sera capable de  :

  1. Proposer une définition formelle d'un problème et élaborer un algorithme pour le résoudre en suivant une démarche de conception rigoureuse ;
  2. Analyser la complexité temporelle et spatiale d'un algorithme à l'aide la notation grand-O et appliquer ces analyses pour comparer différents algorithmes ;
  3. Sélectionner et appliquer des structures de données appropriées (telles que les listes, les dictionnaires, les arbres...) pour gérer et manipuler efficacement les données dans les solutions algorithmiques.

Les méthodes d'enseignement-apprentissage

Contrairement à d'autres cours, le cours d'algorithmique reposera principalement sur des séances de laboratoire, durant lesquelles la classe réalisera des exercices dirigés introduisant les principaux concepts.

Par la suite, les séances théoriques permettront de revenir sur ces concepts abordés en laboratoire afin de consolider leurs définitions, de les généraliser à d'autres problèmes, et de compléter leurs illustrations.

Engagement attendu de la part de l'étudiant.e

La participation active aux séances de laboratoire est essentielle pour réussir dans ce cours d'algorithmique. Ces sessions pratiques sont conçues pour permettre aux étudiants d'expérimenter directement les concepts abordés, de résoudre des exercices dirigés et de collaborer avec leurs pairs. Un engagement actif favorise non seulement la compréhension des algorithmes, mais permet également d'appliquer la théorie à des problèmes concrets. Les étudiants sont encouragés à poser des questions, partager leurs idées et participer aux discussions pour enrichir leur apprentissage.

 

Examen pratique

Cette épreuve présente des modalités similaires pour toutes les sessions. Elle est organisée durant la session. Il s'agit d'un examen. Cette épreuve est individuelle. Concrètement, l'épreuve repose sur une formulation écrite, une réalisation par mise en pratique. Elle se déroule avec des documents autorisés, avec du matériel spécifique . La correction de cette épreuve est assurée par validation mixte : automatique et par un.e enseignant.e.

Règles de l’UE

Comment la note globale de l’UE est-elle déterminée ?

Explication de la pondération des différentes épreuves

La note globale de l’UE (/20) est couverte par l’examen pratique (20 points attribuables).

Quelles sont les informations administratives de cette UE ?