Éléments d'algorithmique :  mariages stables

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

Disciplines : Algorithmes
Mots-clés : algorithmique,problème des mariages stables
Type de document : image en mouvement
Type de ressource : lecture
Niveau : master,formation continue
Auteurs ou éditeurs : INRIA (Institut national de recherche en informatique et automatique),Académie de Versailles,François POTTIER