Metraipolis › archive › dc_032eb3118099
Algorithme de Needleman-Wunsch — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Algorithme_de_Needleman-Wunsch
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T11:47:49.755Z
- SHA-256 of the archived text
564f348795d33b1c99e2daeeba7a7eaeb7985f066527892254a42e8092465794- Stable URL of this page
https://metraipolis.com/documento/dc_032eb3118099
How to cite
Algorithme de Needleman-Wunsch — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Needleman-Wunsch (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_032eb3118099 (Metraipolis archive dc_032eb3118099, sha256 564f348795d33b1c99e2daeeba7a7eaeb7985f066527892254a42e8092465794)
BibTeX
@misc{dc032eb3118099,
title = {Algorithme de Needleman-Wunsch — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Algorithme_de_Needleman-Wunsch},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_032eb3118099; sha256 564f348795d33b1c99e2daeeba7a7eaeb7985f066527892254a42e8092465794},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Needleman-Wunsch. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
L'algorithme de Needleman-Wunsch est un algorithme qui effectue un alignement global maximal de deux chaînes de caractères. Il est couramment utilisé en bio-informatique pour aligner des séquences de protéines ou de nucléotides. L'algorithme a été présenté en 1970 par Saul Needleman et Christian Wunsch dans leur article A general method applicable to the search for similarities in the amino acid sequence of two proteins. L'algorithme de Needleman-Wunsch est un exemple de programmation dynamique, tout comme l'algorithme de Wagner et Fischer pour le calcul de la distance de Levenshtein auquel il est apparenté. Il garantit de trouver l'alignement de score maximal. Ce fut la première application de la programmation dynamique pour la comparaison de séquences biologiques. Les scores pour les caractères alignés sont spécifiés par une matrice de similarité. Ici, S ( i , j ) {\displaystyle S(i,j)} est la similarité des caractères i et j. Elle utilise une 'pénalité de trou', appelée ici d.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme de Needleman-Wunsch» — https://fr.wikipedia.org/wiki/Algorithme_de_Needleman-Wunsch
Wikidata Q583546: «algorithm» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q583546
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Needleman-Wunsch?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 231146637, consultata il 2026-10-17T11:17:48.811Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: bf15d122abe179ceeb4362b9758f12095a22ed463364ce024c34ace7e399c4c3