Vidéo pédagogique
Notice
Lieu de réalisation
Grenoble
Sous-titrage
Sous-titre
Langue :
Anglais
Crédits
François Rechenmann (Intervention)
Conditions d'utilisation
Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.
DOI : 10.60527/bc82-hz77
Citer cette ressource :
François Rechenmann. Inria. (2015, 5 février). 5.3. Building an array of distances , in 5. Phylogenetic trees. [Vidéo]. Canal-U. https://doi.org/10.60527/bc82-hz77. (Consultée le 24 juillet 2024)

5.3. Building an array of distances

Réalisation : 5 février 2015 - Mise en ligne : 9 mai 2017
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
Descriptif

So using the sequences of homologous gene between several species, our aim is to reconstruct phylogenetic tree of the corresponding species. For this, we have to comparesequences and compute distances between these sequences and we have seen last week how we were able to measure the similarity between sequences and we can use this similarity as a measureof distance between sequences. So we will compare pairs of sequences, measure the similarity and store the value of distance, of similarity into what we could call a matrix or an array. Before going further, let's makemore explicit the use of these two terms, they are not equivalentbut some people mix them. The matrix is a mathematical object,it's something you manipulate when you do linear algebra,it's a mathematical concept. An array is a computer science concept. An array is a data structure. It is true that a matrix may be implemented as an array in a program or an algorithm but notall the arrays are matrices so be careful when you use aterm matrix or its equivalent, not completely equivalent incomputer science array. So from now on we will speak of arrays because we will speak of algorithm, filling an array with the values of distances.

Intervention

Dans la même collection

Avec les mêmes intervenants et intervenantes