Discussion:Mémoïsation
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Informatique.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Néologisme, S et Z[modifier le code]
Il me semble que si l'on choisit d'utiliser le néologisme "Mémoization" en français, la moindre des choses est d'utiliser une orthographe française, en remplaçant le "Z"par un "S", et en utilisant un tréma pour la prononciation.
Sinon, j'ai ajouté un paragraphe sur la relation entre mémoïsation et la programmation dynamique.
Bernard Lang <Bernard.Lang-a-datcha.net> 85.68.225.208 1 août 2007 à 15:16 (CEST)
Exemple Fibonacci[modifier le code]
Je cite : Telle quelle, cette fonction récursive est extrêmement inefficace (de complexité en temps O() où est le nombre d'or), car de nombreux appels récursifs sont faits sur de mêmes valeurs de .
C'est la grandeur du résultat qui est de l'ordre de , la complexité de l'algorithme sans mémoization est plutôt O(). Ce que l'on doit comptabiliser ici est le nombre d'étapes récursives, pas la complexité des opérations arithmétiques sur les nombres manipulés.
--OPi (d) 9 octobre 2011 à 15:12 (CEST)
Mémoïsation automatique[modifier le code]
Il y avait du code OCaml, je l'ai laissé mais je pense que c'est mieux de mettre du pseudo-code car plus neutre, moins de bruit (pas de "Hashtbl.create 97"...qu'est ce que c'est que ce 97 ?) Pour l'instant, c'est encore faux. Je vais améliorer plus tard. Il faut aussi des sources qui parlent de ces problématiques.
Fschwarzentruber (discuter) 6 avril 2016 à 13:16 (CEST)
- A part cas particuliers, je suis aussi défenseur du pseudo-code sur les page wikipedia, j'appuie donc le changement. Pour ce qui est des sources, j'avoue que je n'ai croisé le terme qu'une fois ; peut-être qu'il y a quelque chose dans le Cormen. --Roll-Morton (discuter) 18 avril 2016 à 13:27 (CEST)
Source discutable[modifier le code]
Dans la section Etymologie on lit "Le terme anglais « memoization » a été introduit par Donald Michie en 1968" avec un renvois vers un article de Donald Michie parut dans Nature en 1968. Je viens de lire l'article, le terme « memoization » n’apparaît nul part. L'auteur parle de "memo function". La source fournie ne semble donc pas démontrer que le terme ai effectivement été introduit en 1968. — Le message qui précède, non signé, a été déposé par l'IP 93.17.235.6 (discuter), le 11 août 2020 à 15:31 (CEST)