Ressource pédagogique : 5.2. L’arbre, objet abstrait

cours / présentation - Date de création : 01-06-2015
Partagez !

Présentation de: 5.2. L’arbre, objet abstrait

Informations pratiques sur cette ressource

Langue du document : Français
Type pédagogique : cours / présentation
Niveau : enseignement supérieur, licence, licence
Durée d'exécution : 3 minutes 12 secondes
Contenu : image en mouvement
Document : video/mp4
Taille : 119.18 Mo
Droits d'auteur : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs. 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.

Description de la ressource pédagogique

Description (résumé)

Vous l'aurez compris un arbre phylogénétique est un arbre abstrait qui n'a qu'un lointain rapport métaphorique avec un véritable arbre. L'arbre des bio-informaticiens et des informaticiens se dessinent du reste dans l'autre sens. C'est-à-dire que si on retrouve bien effectivement des branches qui connectent des noeuds, on a un noeud qui est la racine et qui est situé tout en haut et on situe en bas généralement par convention, les feuilles qu'on appelle également noeuds terminaux. Pour décrire un arbre, on peut utiliser une expression parenthésée, dont la logique s'impose assez rapidement. Voilà ici l'expression parenthésée correspondant à cette structure d'arbres. On voit cette sous-expression correspondre à ce sous-arbre. Très logiquement, cette expression correspond à ce sous-arbre. Et donc, cette expression-là correspond au sous-arbre incluant celui-ci, plus le noeud E. Et l'arbre tout entier est de noter par cette expression. Nous avons donc là un moyen non ambigu de noter une topologie, une structure d'arbre. Bien entendu, cette topologie d'arbres ne change pas suivant la manière dont on le dessine. On peut également avoir des expressions parenthésées différentes mais qui sont équivalentes du point de vue descriptif. Cette expression parenthésée est strictement équivalente à celle-ci. Elle décrit la même structure d'arbres. De même, les arbres peuvent prendre plusieurs apparences, suivant le style de dessin utilisé, la topologie reste la même. Cette manière de représenter les arbres est de loin préférée par les biologistes...

"Domaine(s)" et indice(s) Dewey

  • biologie application informatique (570.285)

Thème(s)

Document(s) annexe(s) - 5.2. L’arbre, objet abstrait

Partagez !

AUTEUR(S)

  • Francois RECHENMANN
  • Thierry PARMENTELAT

EN SAVOIR PLUS

  • Identifiant de la fiche
    24740
  • Identifiant
    oai:canal-u.fr:24740
  • Schéma de la métadonnée
  • Entrepôt d'origine
    Canal-U