cookieImage
2026-2027 / ZENS4327-1

Optimisation et complexité des algorithmes

Durée

24h Th

Nombre de crédits

 Master en enseignement section 3 mathématiques et formation numérique (HECh)4 crédits 
 Master en enseignement section 3 mathématiques et formation numérique (HELMO)4 crédits 
 Master en enseignement section 3 mathématiques et formation numérique (HERS)4 crédits 
 Master en enseignement section 3 mathématiques et formation numérique (HEL)4 crédits 
 Master en enseignement section 3 formation manuelle, technique et technologique et formation numérique (HELMO)4 crédits 
 Master en enseignement section 3 formation manuelle, technique et technologique et formation numérique (HERS)4 crédits 
 Master en enseignement section 3 formation manuelle, technique et technologique et formation numérique (HEL)4 crédits 

Enseignant

Adeline Massuir

Coordinateur

Alix Dassargues

Langue(s) de l'unité d'enseignement

Langue française

Organisation et évaluation

Enseignement au deuxième quadrimestre

Horaire

Horaire en ligne

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

Il s'agit dans ce cours d'apprendre à porter un regard critique sur les rasons d'être d'un algorithme et les conséquences induites. Pour y parvenir, nous pourrons aborder plusieurs axes, tels que :

  • Algorithmique de base : comprendre ce que fait un algorithme, savoir construire un algorithme, vérifier qu'il s'arrête, comparaison d'algorithmes, évaluer l'efficacité d'un algorithme, réécrire un algorithme en fonction de l'analyse, ...
  • Applications : machine learning, cryptographie, calculabilité, ...
  • Analyse épistémologique et didactique du concept d'algorithme et de l'algorithmique : aspects de l'algorithme, dualité outil-objet, pensée algorithmique, paradigmes, ...
  • Analyse de transpositions didactiques
  • Construction de dispositifs d'enseignement et d'apprentissage

Acquis d'apprentissage (objectifs d'apprentissage) de l'unité d'enseignement

Au terme de cette unité d'enseignement, l'étudiant sera capable de :

  • Interroger et analyser le potentiel d'un algorithme
  • Lire, comparer et évaluer l'efficacité d'un algorithme
  • Réécrire un algorithme en fonction de l'analyse
  • Utiliser les notions vues dans différentes applications (machine learning, cryptographie, calculabilité, ...)
  • Analyser et construire des dispositifs d'enseignement et d'apprentissage.

Savoirs et compétences prérequis

Les notions abordées en bloc 2 dans l'UE "ZENS0011-1 Didactique disciplinaire - numérique" constituent un bagage préalable utile pour ce cours de Master. En particulier, les connaissances acquises dans ce cadre, notamment en théorie des graphes, seront mobilisées dans le cadre des activités et des contenus proposés dans ce cours.

Activités d'apprentissage prévues et méthodes d'enseignement

Les activités d'apprentissage sont multiples :

  • Cours ex cathedra

  • Discussions/débats

  • Exercices

  • Travaux en petits groupes

Mode d'enseignement (présentiel, à distance, hybride)

Cours donné exclusivement en présentiel

Supports de cours, lectures obligatoires ou recommandées

Plate-forme(s) utilisée(s) pour les supports de cours :
- eCampus
- MyULiège


Informations complémentaires:

Des supports de cours seront disponibles sur la plateforme institutionnelle au fur et à mesure de l'avancée dans le cours.

Modalités d'évaluation et critères

Examen(s) en session

Toutes sessions confondues

- En présentiel

évaluation écrite ( QCM, questions ouvertes )


Informations complémentaires:

En fonction du nombre d'étudiants inscrits au cours, les modalités d'évaluation pourront être modifiées. Les étudiants seront informés par la titulaire du cours dans le courant du quadrimestre sur les modalités plus précises.

Stage(s)

Remarques organisationnelles et modifications principales apportées au cours

Contacts

Massuir Adeline

 

Institut de mathématique (B37)

Allée de la découverte, 12

4000 Liège

 

Mail : A.Massuir@uliege.be

Association d'un ou plusieurs MOOCs