Vidéo pédagogique
Notice
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Production), Académie de Versailles (Production), François Pottier (Intervention)
Conditions d'utilisation
Droit commun de la propriété intellectuelle
DOI : 10.60527/vwtz-6x34
Citer cette ressource :
François Pottier. Inria. (2013, 5 juin). Éléments d'algorithmique : mariages stables. [Vidéo]. Canal-U. https://doi.org/10.60527/vwtz-6x34. (Consultée le 26 mai 2024)

Éléments d'algorithmique : mariages stables

Réalisation : 5 juin 2013 - Mise en ligne : 10 septembre 2013
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

Comment aborder les problèmes d'algorithmique dans le cadre du programme ISN au Lycée  ?

François Pottier , qui est chercheur Inria et enseignant à l'école Polytechnique en « Algorithmique et programmation» s'appuie sur des éléments du  programme de CPGE pour répondre à cette question :

• analyser un problème ;
• concevoir un algorithme répondant à un problème précisément posé ;
• justifier qu’un algorithme termine et produit l’effet attendu ;
• prédire l’efficacité d’un algorithme ;
• traduire un algorithme dans un langage de programmation, et à cette fin, choisir des structures de données appropriées.

Knuth (1976) avait  noté l’intérêt du problème des mariages stables en tant
qu’introduction à l’algorithmique : bien que cet algorithme ne soit pas facile à enseigner à des élèves de terminale,  il servira d'exemple pour illustrer les questions auxquelles l'algorithmique tente de répondre

 

Intervention

Sur le même thème