Conférence

Éléments d'algorithmique : mariages stables

Durée : 02:00:03 -Réalisation : 5 juin 2013 -Mise en ligne : 5 juin 2013
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 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 tantqu’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

Intervenant
François POTTIER


Thème
Notice
Contacter
Documentation

Sur le même thème