La récursivité en programmation : Différence entre versions

De Sciencinfolycee
Aller à : navigation, rechercher
Ligne 5 : Ligne 5 :
 
|SiloRole=auteur;
 
|SiloRole=auteur;
 
|SiloLangue=fre
 
|SiloLangue=fre
|Résumé=Court métrage où une enseignante en informatique 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 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.
+
|Résumé=Court métrage où une enseignante en informatique 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.
 
|Catégorie=Algorithmes classiques, Langage de programmation
 
|Catégorie=Algorithmes classiques, Langage de programmation
 
|Mots-clés contrôlés=récursivité; langage de programmation fonctionnel; résolution de problème; problème des Tours de Hanoï; algorithme récursif;
 
|Mots-clés contrôlés=récursivité; langage de programmation fonctionnel; résolution de problème; problème des Tours de Hanoï; algorithme récursif;

Version du 10 février 2012 à 16:00

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 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.