Search Colleges, Exams, Schools & more
Login
Algorithms in Computational Biology and Sequence Analysis
Online
12 Weeks
Free Quick Facts
| Medium Of Instructions | Mode Of Learning | Mode Of Delivery |
|---|---|---|
| English | Self Study | Video and Text Based |
Courses and Certificate Fees
| Fees Informations | Certificate Availability | Certificate Providing Authority |
|---|---|---|
| INR 1000 | yes | IISc Bangalore |
The Syllabus
- Brief review of the fundamentals of molecular biology and genetics.
- Examples of widely used software, algorithms, databases.
- Z-algorithm, suffix arrays, suffix array construction
- Suffix trees, suffix tree construction, applications of suffix trees
- Burrows-Wheeler Transformation, BWT index, Generalised rank operations, succinct suffix arrays
- Classic dynamic programming ideas for pairwise sequence alignment.
- Edit distance, global alignment
- Local alignment, Incorporating gaps in alignments
- Statistical measures of alignment significance.
- Mathematical ideas underlying heuristic sequence aligners.
- Maximal unique matches, co-linear chaining
- Incorporating gaps into the chaining algorithm
- Applications of sequence alignment for mutation finding and disease diagnosis.
- Shortest common superstring formulation for genome reconstruction
- Greedy approach to genome reconstruction
- de Bruijn Graphs, Overlap graphs
- Multiple sequence alignment – formulations, optimal and approximation algorithms
- Classical and contemporary algorithms for inferring evolutionary trees.
- Gene finding. Hidden Markov models
- Large language models for biological sequences
- Overview of pangenome representations
- Aligning sequences to a pangenome