La récursivité en programmation : Différence entre versions
De Sciencinfolycee
m (Page créée avec « {{Ressource |URL=http://audiovideocours.u-strasbg.fr/releases/le-math-info/essvol01_becham.mp4 |Titre=La récursivité en programmation |Auteur(s)=Beechmann, Dominique; |Silo... ») |
|||
| (8 révisions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 2 : | Ligne 2 : | ||
|URL=http://audiovideocours.u-strasbg.fr/releases/le-math-info/essvol01_becham.mp4 | |URL=http://audiovideocours.u-strasbg.fr/releases/le-math-info/essvol01_becham.mp4 | ||
|Titre=La récursivité en programmation | |Titre=La récursivité en programmation | ||
| − | |Auteur(s)= | + | |Auteur(s)=Bechmann, Dominique; |
| − | |SiloRole=auteur; | + | |SiloRole=auteur; |
|SiloLangue=fre | |SiloLangue=fre | ||
| − | |Résumé= | + | |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. |
| − | + | |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; | ||
| + | |SiloTypeDocumentaire=image en mouvement | ||
| + | |SiloTypologieGenerale=image numérique | ||
| + | |Date=2002/01/01 | ||
| + | |SiloStructure=atomique | ||
| + | |SiloNiveauAgregation=1.Le plus petit niveau (grain) | ||
| + | |SiloDuree=2' 46" | ||
|SiloTypePedagogique=cours / présentation | |SiloTypePedagogique=cours / présentation | ||
|SiloPublicCible=apprenant | |SiloPublicCible=apprenant | ||
| − | |SiloUtilisationPédagogique=Accessible aux lycéens | + | |SiloUtilisationPédagogique=Accessible aux lycéens. |
| − | |Evaluateur=fuscia abs vthierry | + | |SiloRelation=est référencé par |
| − | |Statut d'évaluation= | + | |SiloRelationURL=http://audiovideocours.u-strasbg.fr/releases/feed-le-math-info.xml |
| + | |SiloRelationDescription=Site "Mathématiques - Informatique - Les Essentiels" de l'Université de Strasbourg. | ||
| + | |Evaluateur=fuscia abs vthierry; DB | ||
| + | |Statut d'évaluation=publiée | ||
}} | }} | ||
Version actuelle datée du 10 février 2012 à 16:31
| 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.
