Ressource pédagogique : Éléments d'algorithmique : mariages stables

Informations pratiques sur cette ressource

Description de la ressource pédagogique

Description (résumé)

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

"Domaine(s)" et indice(s) Dewey

• Algorithmes (518.1)

Thème(s)