Purement fonctionnel
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
|
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 |
[modifier] Exemples de structure de données purement fonctionnelles
[modifier] Listes chaînées
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue !
[modifier] Arbres
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue !
[modifier] Intérêts et applications
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue !
[modifier] Valeurs cycliques
Cette section est vide, insuffisamment détaillée ou incomplète. Votre aide est la bienvenue !
[modifier] Voir aussi
[modifier] Liens externes
- Purely Functional Data Structures thèse de Chris Okasaki (format PDF)
- Making Data-Structures Persistent de James R. Driscoll, Neil Sarnak, Daniel D. Sleator, Robert E. Tarjan (PDF)
- Fully Persistent Lists with Catenation de James R. Driscoll, Daniel D. Sleator, Robert E. Tarjan (PDF)
- Persistent Data Structures d'après le cours du MIT Advanced Algorithms
[modifier] Références
Chris Okasaki, Purely functional data structures, Cambridge University Press, 1998, (ISBN 0-52166-350-4).
