Purement fonctionnel

Purement fonctionnel

En informatique, l'adjectif purement fonctionnel désigne un algorithme, une structure de données ou un langage de programmation qui exclut les modifications destructives. Par conséquent, les variables en sont exclues et les identificateurs désignent au contraire des valeurs persistantes, immuables. Cela signifie également que les valeurs antérieures à une opération sont toujours accessibles après cette opération, et identiques.

Sommaire

Exemples de structure de données purement fonctionnelles

Listes chaînées

Arbres

Intérêts et applications

Valeurs cycliques

Voir aussi

Liens externes

Références

Chris Okasaki, Purely functional data structures, Cambridge University Press, 1998, (ISBN 0-52166-350-4).


Wikimedia Foundation. 2010.

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

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

Regardez d'autres dictionnaires:

  • fonctionnel — fonctionnel, elle [ fɔ̃ksjɔnɛl ] adj. • v. 1830; de fonction 1 ♦ Sc. Relatif à une fonction. Méd., psychol. Trouble fonctionnel (ou inorganique),qui dénote un mauvais fonctionnement sans cause organique décelable. Chim. Caractère fonctionnel d un …   Encyclopédie Universelle

  • Langage fonctionnel — Programmation fonctionnelle La programmation fonctionnelle est un paradigme de programmation qui considère le calcul en tant qu évaluation de fonctions mathématiques et rejette le changement d état et la mutation des données. Elle souligne l… …   Wikipédia en Français

  • Bâtiment voyageurs — Gare ferroviaire La gare moderne de Liège par Santiago Calatrava …   Wikipédia en Français

  • Gare de marchandises — Gare ferroviaire La gare moderne de Liège par Santiago Calatrava …   Wikipédia en Français

  • Gare de voyageurs — Gare ferroviaire La gare moderne de Liège par Santiago Calatrava …   Wikipédia en Français

  • Gare ferroviaire — La gare moderne de Liège par Santiago Calatrava …   Wikipédia en Français

  • Halte — Gare ferroviaire La gare moderne de Liège par Santiago Calatrava …   Wikipédia en Français

  • John Backus — Pour les articles homonymes, voir Backus. John Backus John Warner Backus (3 décembre 1924 – 17 mars 2 …   Wikipédia en Français

  • Monade (informatique) — Pour les articles homonymes, voir Monade. On se place dans le cadre de la programmation fonctionnelle typée. Sommaire 1 Concepts 1.1 Définition formelle …   Wikipédia en Français

  • Pugs — est une mise en œuvre expérimentale de Perl 6 en langage Haskell, et utilisant les spécificités les plus avancée de GHC. Selon le dorsal de génération et d exécution de code, Pugs peut être considéré soit comme un compilateur, soit comme un… …   Wikipédia en Français

Share the article and excerpts

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