LEC # | TOPICS | KEY Dates |
---|---|---|
Introduction to Biology | ||
1 | The Central Dogma: Some Algorithms Introduction | |
Enumerative Solutions: Partial Digest Problem and Median Strings | ||
2 | Partial Digest Problem | Problem set 1 out |
3 | Motifs and Median Strings | |
Dynamic Programming: Sequence Alignments | ||
4 | Global Alignment | Problem set 2 out |
5 | Local Alignment | |
6 | Spliced Alignment | |
7 | More Efficient Alignment | |
Graph Theory: Sequencing Genes and Proteins | ||
8 | Genomics and SBH Graphs | Problem set 3 out |
9 | Peptide Graphs | |
Pattern Matching: Exact Matches, Gapless Alignments, and BLAST | ||
10 | Exact Pattern Matching | Problem set 4 out |
11 | Suffix Trees | |
12 | Suffix Arrays and BWTs | |
13 | BLAST | |
Clustering: Microarrays and Phylogeny | ||
14 | Clustering (Guest Lecturer) | Problem set 5 out |
15 | Trees | |
Neighbor Joining | ||
16 |
Review of Phylogenetic Analysis
Coalescent Theory in Biology |
|
17 | Application: Microarrays (Guest Lecturer) | |
Probabilistic Models and Machine Learning: Gene Annotation and Evolution | ||
18 | Hidden Markov Models I | Problem set 6 out |
19 | Hidden Markov Models II | |
20 | Gibbs Sampling | |
21 | Random Projections | |
22 | MCMC and Bayesian Networks | |
Horizons | ||
23 | The Future: Protein Structure (Guest Lecturer) | |
24 | The Future: Haplotype Mapping (Guest Lecturer) | |
25 | Presentations of Final Projects | |
26 | Presentations of Final Projects (cont.) |
Calendar
Course Info
Topics
Learning Resource Types
notes
Lecture Notes
group_work
Projects with Examples
assignment
Problem Sets