Éléments d'algorithmique : mariages stables

Auteur(s) : POTTIER FRANÇOIS    05-06-2013  Éditeur(s) : INRIA (Institut national de recherche en informatique et automatique)   , Académie de Versailles   ;     Description : 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 Mots-clés libres : Algorithmique, problème des mariages stables Classification générale : Mathématiques Accès à la ressource : http://www.canal-u.tv/video/fuscia/elements_d_algo... rtmp://fms2.cerimes.fr/vod/fuscia/.l.ments.d.algor... http://www.canal-u.tv/video/fuscia/dl.1/elements_d... Conditions d'utilisation : Droits réservés à l'éditeur et aux auteurs

DONNEES PEDAGOGIQUES Type pédagogique : cours / présentation DONNEES TECHNIQUES Format : video/x-flv Taille : 606.72 Mo Durée d'exécution : 2 heures 4 secondes

Exporter au format XML