Advanced Datastructures

• Biological introduction


• First week
• Exact search for one pattern algorithms
• Exact search for many patterns algorithms I
• Learning BOM


• WorkHome-SearchAlgorithms
  • bruteforce.c
  • horspool.c


• Second week
• Edit distance and alignment
• Learning alignment
• Sequences of gene A1bg


• Third week
• Dealing with genomes
• MGCAT
• WorkHome-Align sequences and compare genomes