'String ababaas' diaporamas de présentation

Contents

Contents. First week : algorithms for exact string matching: One pattern : The algorithm depends on |p| and | ?? k patterns : The algorithm depends on k, |p| and | ? | Second week : Alignment of sequences. Edit distance between two strings: dynamic programming Alignment of sequences:

762 views • 76 slides

Bioinformatics PhD. Course

Bioinformatics PhD. Course. Summary (approximate). 1. Biological introduction. 2. Comparison of short sequences (<10.000 bps). 3 Comparison of large sequences (up to 250 000 000). 4 Sequence assembly. 5 Efficient data search structures and algorithms. 6 Proteins.

738 views • 62 slides

Suffix Trees

358 views • 21 slides