Algorithme de Needleman et Wunsch (programmation dynamique)

Slides:



Advertisements
Présentations similaires
Quadrillages avec des cases (1/2)
Advertisements

CONSTRUIRE UN TABLEAU Analyser, organiser les informations Sens du tableau Nombre de colonnes (le moins de colonnes possible) Nombre de lignes Système.
Évaluation diagnostique
Portée des variables VBA & Excel
Cours 8 Problèmes de dynamiques : techniques de résolution pas-à-pas
EXERCICE 2.1 : APRES AVOIR DEMANDE LA SAISIE DUN NOMBRE POSITIF (ERREUR DE SAISIE A TRAITER). AFFICHER LE DECOMPTE EN PARTANT DE CE NOMBRE JUSQUÀ ARRIVER.
DECLARATION DE VARIABLES
Applications sur les algorithmes récurrents avec Les Matrices
Simplex en 4 Slides – explication:
Fiche méthode : Construire un graphIqUe
Fiche méthode : Réaliser un graphique
Les TABLEAUX Retour au menu principal.
Professeur : Errifaiy Elmustapha Année Scolaire : 2013/ 2014 Unité 3 / Séquence 1 La mise en forme.
Introduction à la programmation (420-PK2-SL) cours 17 Gestion des applications Technologie de linformation (LEA.BW)
CORRESPONDANCE DES VUES
Algorithme de Dijkstra
TRAITEMENT D’IMAGE SIF-1033.
Outils « bureautique » 1. Traitement de texte 2. Tableur.
Systèmes d’équations linéaires
Phylogenetik Conception, développement et tests d’un logiciel en java
Alignement de séquences (suite)
Clique sur la souris ou sur la flèche en bas
Introduction aux matrices : exemples en dynamique de population
Génération d’un segment de droite
DONG Xiaoguang HONG Liang OULDBABA Fadel WANG Min
Open Office Créer un graphique sous Open Office. Démarrage d' Open Office.
L`Organisation des Éléments dans le Tableau Périodique
Recherche heuristique dans les bases de données L’algorithme BLAST
Exploration systématique de graphes
ASI 3 Méthodes numériques pour l’ingénieur
Cours de mathématiques économiques
ADR ET CARTES SCAN.
Objectifs Créer, mettre en forme et manipuler une feuille de calcul
Interface graphique PO2 ( ) Chapitre 3 Gestionnaires géométrie.
CScqi : installation pour les nuls Si vous n’arrivez pas à installer CScqi, veuillez suivre scrupuleusement les indications de ce diaporama. Avant de tenter.
Calendrier (sur MathSV)
Alignement de séquences biologiques
Un tableau d’avancement
Construire un graphique
Mathématiques – Calcul
Afin d’exécuter le programme EXCEL faire 2 clics gauche sur l’icône
Recherche heuristique dans les bases de données L’algorithme BLAST
Technique opératoire de la multiplication
Petit rallye de rentrée
Comment réaliser une courbe ?
Partie II : Segmentation
Exemple: saut en longueur
Plan n°1 : Noé. Plan n°2 : Seysses Pour aller à Noé Prendre l’autoroute « A64 direction Tarbes » et sortir à la sortie n°30 « Longages-Bérat ». Au pont.
Pierre Joli Cours de Mathématique Pierre Joli
Rémi BRISSIAUD MC de Psychologie — Université de Cergy-Pontoise — IUFM de Versailles Équipe “ Compréhension, Raisonnement et Acquisition de Connaissances.
GT avion de voltige grand modèle. N°DescriptionCoefficient 1 Figure en Z avec un tonneau 22 2 Immelmann inversé 10 3 Tonneau à 4 facettes 13 4 Humpty.
Maths en Jean : Nager dans le brouillard. Présentation du sujet Une personne part du bord de la plage et nage 500 mètres en ligne droite dans une direction.
Vanotti Lucile Adjointe au chef de section « Ingénierie des prix de production » 17/06/2014 Mesurer des indices de prix à la production dans l’industrie.
Ressources naturelles vs. produits et services. Les ressources renouvelables et non renouvelables.
C-Ingénierie numérique - cours 4. Présentation du problème.
METHODE DES CHAÎNONS Méthode permettant d’implanter des postes de travail dans les usines ou entrepôts. Optimisation recherchée Gain sur le temps de fabrication.
Observer Matières colorées Avancement de réaction et stoechiométrie.
Introduction à la programmation (420-PK2-SL) cours 9 Gestion des applications Technologie de l’information (LEA.BW)
Chapitre 2 Résolution de Programmes Linéaires. La méthode graphique Cette méthode est simple et s’applique à des problèmes de programmation linéaire à.
Ligue Côte Basque Béarn Landes de tennis 2013 J-J C Les Bases 9 / 10 ans (2 ème partie)
Nouvelle parution: Chaussures Nike Air Max Voir. Nike est peut-être la marque pr é f é r é e sur le th è me de chaussures de basket, c'est exactement.
IV) DE LA CARTE A LA COUPE GEOLOGIQUE
Calculer l’inverse d’une matrice Louis Mullenbach Housseim Yacoub.
Atelier traitement d’images solaires Halpha Création d’une animation d’images Par Jean-Baptiste Grillet.
1.Individuelle. L’athlète doit garder le ballon en l’air. Toutes les parties du corps peuvent être utilisées, sauf les bras et les mains. Le nombre.
LES SYSTÈMES DYNAMIQUES.
Les lycées et leurs formations après la 3eme Buisson Hermann 3°3 Maire Hugo 3°3.
CALCUL MENTAL SÉRIE 29.
Table une Table deux Table une Table deux Pour créer des porte-noms :
Construire un graphique
Transcription de la présentation:

Algorithme de Needleman et Wunsch (programmation dynamique) Cet exemple considère une matrice de scores qui est la matrice identité (1, 0) Suivre la séquence verticale et noter les identités avec la séquence horizontale Algorithme de Needleman et Wunsch (programmation dynamique)

1+ max(0,0) coût du gap initial Cet exemple considère que le coût du gap est nul. Suivre la 1° ligne et additionner en Bij la valeur de la matrice Aij, et le maximum de la valeur B(i-1),j Bi,(j-1), puis remplir de la même façon la première colonne

0+ max(0,1) Cet exemple considère que le coût du gap est nul. Suivre la 1° ligne et additionner en Bij la valeur de la matrice Aij, et le maximum de la valeur B(i-1),j Bi,(j-1), puis remplir de la même façon la première colonne

1+ max(1,1)

1+ max(2,2)

Aligner les résidus qui correspondent au score maximal

Après un alignement prendre la diagonale. Ensuite chercher le score maximal, si non sur la diagonale, vers la gauche. Si l’on reste sur la même ligne on aligne à des gaps.

Au 3eme 5 on aligne des résidus identiques. Après un alignement prendre la diagonale. Ensuite chercher le score maximal, si pas vers le haut, vers la gauche. Si l’on reste sur la même ligne on aligne à des gaps.

Au 2° 4 on aligne des résidus identiques. Après un alignement prendre la diagonale.

Au 1° 3 on aligne des résidus identiques. Après un alignement prendre la diagonale.

Au 1er 2 on aligne à un gap. On suit la même ligne.

Au 2eme 2 on aligne à un résidu identique, on prend la diagonale

Au 3eme 2 on aligne à un gap. On aligne un gap et on suit la même ligne.

Au 2eme 1 on aligne à un résidu identique, on prend la diagonale

L’alignement est terminé