La récursivité (site du zéro) : Différence entre versions
De Sciencinfolycee
| (2 révisions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
{{Ressource | {{Ressource | ||
|URL=http://www.siteduzero.com/tutoriel-3-36703-la-recursivite.html | |URL=http://www.siteduzero.com/tutoriel-3-36703-la-recursivite.html | ||
| − | |Titre=La récursivité (site du | + | |Titre=La récursivité (site du Zéro) |
|Auteur(s)=Site du Zéro; | |Auteur(s)=Site du Zéro; | ||
| − | |SiloRole= | + | |SiloRole=diffuseur/ distributeur; |
|SiloLangue=fre | |SiloLangue=fre | ||
|Résumé=La programmation récursive (à ne pas confondre avec la notion mathématique de récursivité) est une méthode de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonction. On oppose généralement les algorithmes récursifs aux algorithmes dits impératifs ou itératifs qui s'exécutent sans invoquer ou appeler explicitement l'algorithme lui-même. Un programmeur recherche les solutions les plus adaptées aux problèmes rencontrés, et les fonctions que l'on code servent en général à résoudre des problèmes. Un programmeur doit écrire une fonction récursive quand c'est la solution la plus adaptée à son problème. Les algorithmes récursifs et les fonctions récursives, une fonction factorielle par exemple, sont fondamentaux en informatique. Un algorithme est dit récursif s'il s'appelle lui-même. Actuellement, tous les langages de programmation modernes proposent une implémentation de la récursivité. | |Résumé=La programmation récursive (à ne pas confondre avec la notion mathématique de récursivité) est une méthode de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonction. On oppose généralement les algorithmes récursifs aux algorithmes dits impératifs ou itératifs qui s'exécutent sans invoquer ou appeler explicitement l'algorithme lui-même. Un programmeur recherche les solutions les plus adaptées aux problèmes rencontrés, et les fonctions que l'on code servent en général à résoudre des problèmes. Un programmeur doit écrire une fonction récursive quand c'est la solution la plus adaptée à son problème. Les algorithmes récursifs et les fonctions récursives, une fonction factorielle par exemple, sont fondamentaux en informatique. Un algorithme est dit récursif s'il s'appelle lui-même. Actuellement, tous les langages de programmation modernes proposent une implémentation de la récursivité. | ||
| Ligne 13 : | Ligne 13 : | ||
|SiloStructure=atomique | |SiloStructure=atomique | ||
|SiloNiveauAgregation=1.Le plus petit niveau (grain) | |SiloNiveauAgregation=1.Le plus petit niveau (grain) | ||
| + | |Format=HTML | ||
|SiloTypePedagogique=tutoriel | |SiloTypePedagogique=tutoriel | ||
|SiloPublicCible=apprenant | |SiloPublicCible=apprenant | ||
|SiloUtilisationPédagogique=Les points clés sont donnés pour programmer des fonctions récursives en comprenant ce qui se passe. | |SiloUtilisationPédagogique=Les points clés sont donnés pour programmer des fonctions récursives en comprenant ce qui se passe. | ||
| + | |SiloDroit=CC-BY-SA | ||
|SiloRelation=est une partie de | |SiloRelation=est une partie de | ||
|SiloRelationURL=http://www.siteduzero.com/ | |SiloRelationURL=http://www.siteduzero.com/ | ||
Version actuelle datée du 1 mars 2012 à 12:08
| Section Description | |
|---|---|
| URL | http://www.siteduzero.com/tutoriel-3-36703-la-recursivite.html |
| Titre | La récursivité (site du Zéro) |
| Auteur(s) | Site du Zéro |
| Fonction(s) | diffuseur/ distributeur |
| Notes | |
| Section Analyse | |
| Langue | fre |
| Résumé | La programmation récursive (à ne pas confondre avec la notion mathématique de récursivité) est une méthode de programmation qui remplace les instructions de boucle (while, for, etc.) par des appels de fonction. On oppose généralement les algorithmes récursifs aux algorithmes dits impératifs ou itératifs qui s'exécutent sans invoquer ou appeler explicitement l'algorithme lui-même. Un programmeur recherche les solutions les plus adaptées aux problèmes rencontrés, et les fonctions que l'on code servent en général à résoudre des problèmes. Un programmeur doit écrire une fonction récursive quand c'est la solution la plus adaptée à son problème. Les algorithmes récursifs et les fonctions récursives, une fonction factorielle par exemple, sont fondamentaux en informatique. Un algorithme est dit récursif s'il s'appelle lui-même. Actuellement, tous les langages de programmation modernes proposent une implémentation de la récursivité. |
| Sélection(s) thématique(s) | Algorithmes classiques ; Langage de programmation |
| Mots-clés normalisés | méthode de programmation ; langage de programmation fonctionnel ; récursivité ; algorithme récursif ; fonction récursive ; problème des Tours de Hanoï |
| Proposition autres mots-clés | |
| Type documentaire | texte |
| Typologie Générale | site Web |
| Date de publication | 2009/11/29 |
| Structure du document | atomique |
| Niveau d'agrégation | 1.Le plus petit niveau (grain) |
| Exigences techniques | HTML |
| Section Pédagogie | |
| Type pédagogique | tutoriel |
| Public cible | apprenant |
| Utilisation pédagogique | Les points clés sont donnés pour programmer des fonctions récursives en comprenant ce qui se passe. |
| Section Relation | |
| Type de la relation | est une partie de |
| URL de la relation | http://www.siteduzero.com/ |
| Description de la relation | Portail d'accès au Site du Zéro. |
| Section Droits | |
| Droits du document | CC-BY-SA |
| Section processus de validation (workflow) | |
| Intervenants | 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.
