Bio-Informatics Theory and Practics - CS B.Sc @ Ben Gurion University
- Review of Dynamic Programming
- Sequence Alignment: Biological Motivation and Review of exact algorithms. Sequence Alignment in Sub Quadratic Time
- Heuristic Search: FASTA, Chaining, BLAST.
- Phylogenetic Tree Reconstruction: Motivation, Small
- Parsimony, Large Parsimony, Tree counting,
- Maximum Likelihood, UPGMA.
- Structural RNAomics: Biological introduction,
- Nussinov-Jacobson Algorithm, Free Energy and CoVariation approaches, MIXY algorithm for multistrand folding based on Co-Variation, RNA folding as Context Free Grammar Parsing, RNA simultaneous alignment and folding, RNA tree comparison.
- Motif Finding: enumeration algorithms
- Gene Finding: Introduction, Statistical approach versus comparative approach, Spliced Alignment