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)