Parisian Master of Research in Computer Science
Master Parisien de Recherche en Informatique (MPRI)

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

cours:c-1-32 [2019/09/24 17:30]
gambette [Short description (year 2019-2020)]
cours:c-1-32 [2019/10/30 14:30] (current)
gambette [Short description (year 2019-2020)]
Line 36: Line 36:
         * heuristic methods: seed-based approaches, BLAST-like algorithms. Spaced seeds.         * heuristic methods: seed-based approaches, BLAST-like algorithms. Spaced seeds.
           * {{ :cours:upload:c-1-32-kucherov-lecture2-seeds.pdf|slides}}           * {{ :cours:upload:c-1-32-kucherov-lecture2-seeds.pdf|slides}}
-        * Sketching approach to sequence comparison: MinHash 
     * Lecture 3: Data structures for bioinformatics (Gregory Kucherov) :     * Lecture 3: Data structures for bioinformatics (Gregory Kucherov) :
         * suffix tree, suffix array         * suffix tree, suffix array
         * compact data structures, Burrows-Wheeler transform, rank/select functions, FM-index         * compact data structures, Burrows-Wheeler transform, rank/select functions, FM-index
-        Bloom filters+          {{ :cours:upload:c-1-32-kucherov-lecture3-indexes.pdf|slides}}
   * Phylogeny (Philippe Gambette) {{ :cours:upload:c1-32-course5.png?direct&100|}}   * Phylogeny (Philippe Gambette) {{ :cours:upload:c1-32-course5.png?direct&100|}}
     * Lecture 1:     * Lecture 1:
 
Universités partenaires Université Paris-Diderot
Université Paris-Saclay
ENS Cachan École polytechnique Télécom ParisTech
ENS
Établissements associés Université Pierre-et-Marie-Curie CNRS INRIA CEA