Algorithme de l'aiguille-Wunsch : Alignement des séquences

Cette séance de cours explore l'algorithme Needleman-Wunsch pour un alignement optimal des séquences protéiques, démontrant une programmation dynamique pour résoudre des problèmes séquentiels répétitifs. Il couvre les bases de la programmation dynamique, l'alignement des séquences d'ADN, les méthodes de notation et l'implémentation récursive et itérative de l'algorithme. La séance de cours se penche également sur la complexité de l'algorithme, y compris la nature exponentielle de l'approche naïve et l'utilisation de matrices pour les scores de substitution. La présentation se termine par des techniques d'optimisation pour réduire l'utilisation de la mémoire et le temps d'exécution.