Conférence

Algorithmes et génomes : analyse informatique de l'information génétique : 1ere partie

Réalisation : 23 novembre 2011 Mise en ligne : 23 novembre 2011
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 3
Descriptif

La séquence de caractères est un des objets que les informaticiens connaissent bien et pour lequel ils ont développé de très nombreux algorithmes. C’est donc très naturellement que l’informatique et les sciences du vivant se sont rencontrées autour de la problématique de l’analyse des séquences génomiques. Cet exposé décrit quelques exemples d’algorithmes simples dont l’application contribue à l’analyse de génomes et à la compréhension de l’évolution des organismes qui les portent...

...La bioinformatique fait appel à de très nombreux domaines de l’informatique et des mathématiques : algorithmique sur les séquences, les arbres ou les graphes, modèles probabilistes, modèles dynamiques, bases de données et de connaissances, visualisation d’ensembles de données complexes, etc. De ce fait, le principe, à travers la bioinformatique, d’une introduction conjointe à l’algorithmique et à la génomique mériterait sans aucun doute d’être exploré.

Une conférence donnée dans le cadre du cycle de conférences organisées par Inria Grenoble Rhône Alpes et l' Académie de Grenoble pour accompagner l'enseignement de l'informatique au lycée.

Date de réalisation
Langue :
Français
Crédits
INRIA (Institut national de recherche en informatique et automatique) (Production), MANHATTAN STUDIO PRODUCTIONS M.S.P. (Réalisation), Académie de Grenoble (Production)
Conditions d'utilisation
Droit commun de la propriété intellectuelle
Citer cette ressource:
Inria. (2011, 23 novembre). Algorithmes et génomes : analyse informatique de l'information génétique : 1ere partie. [Vidéo]. Canal-U. https://www.canal-u.tv/54377. (Consultée le 16 janvier 2022)
Contacter

Avec les mêmes intervenants

  • 5.6. La diversité des algorithmes informatiques
    Vidéo pédagogique
    00:07:56
    5.6. La diversité des algorithmes informatiques
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous n'avons vu dans ce cours qu'un exemple extrêmement réduit d'algorithme bio informatique. Il existe en effet une très grande diversité de ces algorithmes bio informatiques qui sont motivés par l

  • 5.2. L’arbre, objet abstrait
    Vidéo pédagogique
    00:03:11
    5.2. L’arbre, objet abstrait
    Rechenmann
    François
    Parmentelat
    Thierry

    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

  • 4.8. Un algorithme récursif
    Vidéo pédagogique
    00:06:17
    4.8. Un algorithme récursif
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous avons désormais en main tous les éléments pour écrire notre algorithme de détermination d'un alignement optimal, ici d'un chemin optimal. Avec les notations que nous avons introduites, je vous

  • 4.7. Coûts et alignement
    Vidéo pédagogique
    00:04:39
    4.7. Coûts et alignement
    Rechenmann
    François
    Parmentelat
    Thierry

    Nous avons vu l'ébauche de notre algorithme d'alignement optimal en considérant la possibilité de calculer le coût optimal, ou score optimal, de ce dernier noeud. Et nous avons vu que le coût de ce

  • 5.1. L’arbre des espèces
    Vidéo pédagogique
    00:05:03
    5.1. L’arbre des espèces
    Rechenmann
    François
    Parmentelat
    Thierry

    Dans cette cinquième et dernière partie de notre cours sur le génome et les algorithmes, qui se veut une introduction à l'analyse informatique de l'information génétique, nous regarderons de plus près

  • 5.5. Quand les différences sont trompeuses
    Vidéo pédagogique
    00:05:52
    5.5. Quand les différences sont trompeuses
    Rechenmann
    François
    Parmentelat
    Thierry

    Il y a plusieurs raisons pour lesquelles la méthode UPGMA, que nous venons de voir, se révèle simpliste. L'une des raisons par exemple, c'est pourquoi quand on recalcule les distances, quand on a

  • 4.10. Cet algorithme est-il efficace ?
    Vidéo pédagogique
    00:07:07
    4.10. Cet algorithme est-il efficace ?
    Rechenmann
    François
    Parmentelat
    Thierry

    La version itérative de notre algorithme d'alignement optimal de séquences est indéniablement beaucoup plus efficace que sa version récursive, puisque nous avons vu qu'il permettait d'éviter que le

  • 5.4. L’algorithme UPGMA
    Vidéo pédagogique
    00:05:15
    5.4. L’algorithme UPGMA
    Rechenmann
    François
    Parmentelat
    Thierry

    L'algorithme, que nous allons étudier pour la reconstruction d'arbres phylogénétiques à partir des distances, s'appelle UPGMA. Un nom plutôt compliqué pour une méthode qui est plutôt simple. Et même,

  • 4.2. Évolution et similarité de séquences
    Vidéo pédagogique
    00:03:43
    4.2. Évolution et similarité de séquences
    Rechenmann
    François
    Parmentelat
    Thierry

    Avant de chercher à quantifier ce qu'est la similarité de séquence, on peut se poser la question même de savoir pourquoi des séquences de génome sont similaires entre organismes. La réponse tient dans

Sur le même thème

  • Topological insights in neuroscience
    Conférence
    01:04:20
    Topological insights in neuroscience
    Hess Bellwald
    Kathryn

    Over the past decade, and particularly over the past five years, research at the interface of topology and neuroscience has grown remarkably fast. Topology has, for example, been successfully applied

  • Modélisation de la croissance des micro-organismes
    Conférence
    00:34:52
    Modélisation de la croissance des micro-organismes
    Jong
    Hidde de

    La croissance microbienne peut être formulée comme un problème d'optimisation : comment allouer les ressources nutritives extraites de l'environnement aux différentes fonctions cellulaires afin de

  • Caches, montrez-vous !
    Conférence
    00:24:04
    Caches, montrez-vous !
    Durand
    Marie

    Les processeurs actuels permettent de l'ordre de quelques tera-opérations par seconde. Puissance nécessaire pour soutenir les besoins en simulation numérique, qui constitue, après la théorie et l

  • Théorie de l’appariement et applications actuelles
    Conférence
    00:19:54
    Théorie de l’appariement et applications actuelles

    Pourquoi y a-t-il tant de personnes sans emploi alors qu’au même moment un grand nombre de postes sont disponibles ? La théorie de l’appariement analyse ces problèmes où un certain nombre de

  • Self-Supervised Visual Learning and Synthesis
    Conférence
    01:18:00
    Self-Supervised Visual Learning and Synthesis
    Efros
    Alexei A.

    Computer vision has made impressive gains through the use of deep learning models, trained with large-scale labeled data. However, labels require expertise and curation and are expensive to collect.

  • CoNeCo: Concurrency, Networks and Coinduction
    Conférence
    01:04:31
    CoNeCo: Concurrency, Networks and Coinduction
    Silva
    Alexandra

    In recent years, concurrent Kleene algebra (CKA), an extension of Kleene Algebra (KA) that includes concurrent composition as a first-class citizen, has been proposed by Hoare et al. as a setting to

  • Le numérique face aux enjeux environnementaux et sociétaux
    Conférence
    00:47:33
    Le numérique face aux enjeux environnementaux et sociétaux
    Prados
    Emmanuel

    L’humanité est aujourd'hui confrontée à des défis sans précédent et étroitement entremêlés. Le risque d'effondrement environnemental et civilisationnel est désormais établi. Face à ces enjeux, de

  • « Pirater » l’humain. Données, manipulations et enjeux éthiques
    Conférence
    00:43:14
    « Pirater » l’humain. Données, manipulations et enjeux éthiques
    Castelluccia
    Claude

    Nos données personnelles sont collectées et utilisées en permanence par les services en ligne, comme Google ou Facebook ou encore exploitées par les publicitaires pour personnaliser les contenus ou