La récursivité en programmation

Section Description
URL	http://audiovideocours.u-strasbg.fr/releases/le-math-info/essvol01 becham.mp4
Titre	La récursivité en programmation
Auteur(s)	Bechmann, Dominique
Fonction(s)	auteur
Notes
Section Analyse
Langue	fre
Résumé	Court métrage où une enseignante en informatique de l'université de Strasbourg développe et illustre à l'aide d'une petite maquette en bois une notion ou un concept considéré comme essentiel à la réussite du parcours scientifique de l’étudiant : la démarche de récurrence illustrée par le problème légendaire des tours de Hanoï, qui, avec la décomposition fonctionnelle, constitue l'une des stratégies de résolution de problèmes en programmation. Il s'agit de surmonter la difficulté liée au temps incommensurable nécessité par le déplacement un par un de 64 disques empilés par ordre décroissant de leur diamètre sur l'une des trois tours en ivoire de la cour d'un temple, de la tour de départ àla tour d'arrivée et de telle sorte qu'un disque quelconque ne soit jamais chevauché par un disque de diamètre supérieur. La démarche de récurrence suppose que l'on sait programmer le problème pour n-1 disques, c'est-à-dire de les déplacer d'une tour à une autre. Le dernier disque est alors déplacé sur la tour du milieu, puis les n-1 disques ramenés avec l'algorithme récurrent sur cette tige du milieu.
Sélection(s) thématique(s)	Algorithmes classiques ; Langage de programmation
Mots-clés normalisés	récursivité ; langage de programmation fonctionnel ; résolution de problème ; problème des Tours de Hanoï ; algorithme récursif
Proposition autres mots-clés
Type documentaire	image en mouvement
Typologie Générale	image numérique
Date de publication	2002/01/01
Structure du document	atomique
Niveau d'agrégation	1.Le plus petit niveau (grain)
Exigences techniques
Durée (en min)	2' 46"
Section Pédagogie
Type pédagogique	cours / présentation
Public cible	apprenant
Utilisation pédagogique	Accessible aux lycéens.
Section Relation
Type de la relation	est référencé par
URL de la relation	http://audiovideocours.u-strasbg.fr/releases/feed-le-math-info.xml
Description de la relation	Site "Mathématiques - Informatique - Les Essentiels" de l'Université de Strasbourg.
Section Droits
Droits du document
Section processus de validation (workflow)
Intervenants	fuscia abs vthierry; DB
Statut du workflow	publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.