Droste

Droste

Récursivité

La récursivité est une démarche qui consiste à faire référence à ce qui fait l'objet de la démarche, ainsi c'est le fait de décrire un processus dépendant de données en faisant appel à ce même processus sur d'autres données plus «simples», de montrer une image contenant des images similaires, de définir un concept en invoquant le même concept.

Les algorithmes récursifs constituent un exemple typique de processus récursifs.

Sommaire

Récursivité en informatique et en logique

Figure de Sierpinski

En informatique et en logique, une fonction ou plus généralement un algorithme qui contient un appel à elle-même est dite récursive. Deux fonctions peuvent s'appeler l'une l'autre, on parle alors de récursivité croisée.

Récursivité en linguistique

La grammaire du sanskrit de Pānini utilise déjà la récursivité au Ve siècle av. J.-C. tandis que les constructions des langues sont essentiellement récursives, par exemple, la construction des groupes nominaux: la clé de la serrure de la porte d'entrée de la maison de la rue du bout du village.

Récursivité dans les arts

En art, le procédé récursif est appelé mise en abyme et c'est l'artiste Maurits Cornelis Escher qui en fait le plus grand usage ; il est en effet connu pour ses œuvres inspirées par la récursivité. De son côté, la publicité a aussi utilisé la récursivité, rendant célèbres en France la vache qui rit et Dubonnet.

Une fleur de tournesol

Récursivité en biologie

La récursivité est particulièrement présente en biologie, notamment dans les motifs de végétaux et les processus de développement. Les diatomées présentent en particulier de belles structures récursives.

Une diatomée centrale.

Récursivité, imprédicativité et auto-référence

Le fait de définir un concept à partir de lui-même a été appelé par les logiciens et les mathématiciens, l'imprédicativité et cela ne doit pas être confondu avec la récursivité, bien que cela s'y apparente. On parle aussi d'auto-référence. Il existe des théories logiques imprédicatives (comme le système F dû à Jean-Yves Girard), mais elles doivent être définies avec précautions si l'on veut préserver leur cohérence, car les paradoxes ne sont pas loin. Ainsi en théorie des ensembles, le paradoxe de Russell montre qu'il ne peut pas y avoir d'ensemble constitué des ensembles qui ne se contiennent pas eux-mêmes (popularisé comme le paradoxe du barbier, en effet « si le barbier est celui qui rase ceux qui ne se rasent pas eux-mêmes, qui rase le barbier? »). Toujours en théorie des ensembles, l'axiome de fondation proscrit les ensembles qui se contiennent eux-mêmes.

C'est pour jouer sur ces principes que des informaticiens facétieux ont défini des acronymes récursifs qui ne définissent rien puisqu'ils sont imprédicatifs et incohérents. De même est imprédicatif, l'aphorisme suivant: "Pour comprendre le principe de récursivité, il faut d'abord comprendre le principe de récursivité", on dirait plutôt que c'est une pétition de principe.

Une autre publicité récursive

Voir aussi

Articles connexes

Wiktprintable without text.svg

Voir « récursivité » sur le Wiktionnaire.

Wiktprintable without text.svg

Voir « récursion » sur le Wiktionnaire.

Coupe sagittale d'une coquille de nautile
  • Portail des mathématiques Portail des mathématiques
  • Portail de la logique Portail de la logique
  • Portail de l’informatique Portail de l’informatique
Ce document provient de « R%C3%A9cursivit%C3%A9 ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Droste de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Droste — ist ein Familienname. Herkunft und Verbreitung Der Familienname leitet sich ab vom Amt des Drosten. Das Drostenamt konnte im Mittelalter gelegentlich mit dem Hofamt des Truchsess, lat. dapifer, verbunden sein. Von solchen Ämtern, die erblich… …   Deutsch Wikipedia

  • Droste — Saltar a navegación, búsqueda Imagen del envoltorio del chocolate Droste. Droste es el nombre de una marca registrada de uno de los mayores productores de chocolate de los Países Bajos y el único que tiene todo el proceso de producción bajo… …   Wikipedia Español

  • Droste — Droste, altadeliges Geschlecht in Westfalen, in die Hauptlinien der D. Hülshoff u. D. zu Vischering getheilt. Ausgezeichnete Namen sind: Kaspar Maximilian von D. zu Vischering, geb. 1770, wurde 1793 zum Priester, 1795 zum Weihbischofe von Münster …   Herders Conversations-Lexikon

  • Droste — niederdeutsche Amtsnamen zu mnd. druczete, drossete, droste »Truchsess, Landvogt, Oberamtmann« (ursprünglich war der truhtsжze derjenige, »der am Hof die Speisen aufsetzt«). Bekannte Namensträgerin: Annette von Droste Hülshoff, deutsche Dichterin …   Wörterbuch der deutschen familiennamen

  • Droste-Hülshoff: Schicksal und Wirken einer zu Lebzeiten verkannten Erfolgsautorin —   Annette von Droste Hülshoff gehört zu den bedeutendsten deutschen Lyrikerinnen. Ihr bekanntestes Werk aber ist eine Kriminalnovelle: »Die Judenbuche«. Das Porträt der Dichterin ziert auch den 20 DM Schein.   Vielseitig interessiert   Annette… …   Universal-Lexikon

  • DROSTE-HÜLSHOFF (A. von) — DROSTE HÜLSHOFF ANNETTE VON (1797 1848) Le culte qu’on voue à Annette von Droste Hülshoff est moins dû peut être à ses audaces créatrices qu’à la figure exemplaire qu’elle propose à l’interprétation. Elle est d’abord le poète de la Westphalie, où …   Encyclopédie Universelle

  • Droste-Hülshoff-Realschule — Schulform Realschule Gründung 1908 Land Nordrhein Westfalen Staat Deutschland Koordinaten …   Deutsch Wikipedia

  • Droste-Hülshoff — bezeichnet: die Adelsfamilie Droste zu Hülshoff und ihre Mitglieder (Namensträger siehe dort) die deutsche Schriftstellerin Annette von Droste Hülshoff Diese Seite ist eine Begriffsklärung zur Unterscheidung mehrerer …   Deutsch Wikipedia

  • Droste' s dineren en logeren — (Тюбберген,Нидерланды) Категория отеля: 4 звездочный отель Адрес: Uelserwe …   Каталог отелей

  • Droste Park, Gauteng — Droste Park is a suburb of Johannesburg, South Africa. It is located in Region 8. v · …   Wikipedia

  • Droste Woy — und Westerheide sind zwei zusammengeschlossene Naturschutzgebiete in Wesel mit einer Fläche von 17 ha, davon 6,5 ha im Gebiet Droste Woy und 10,5 ha im Gebiet Westerheide. Das Naturschutzgebiet bildet eine für das niederrheinische Tiefland… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”