CS438/591 Lecture Notes
- Week 1
- Course introduction
-
- Review of algorithm design and complexity (to be continued)
- Week 2
- (Continued on) Review of algorithm design and complexity (done)
-
- Molecular Biology Primer (part 1, done)
- Week 3
- Molecular Biology Primer (part 2, done)
-
- Molecular Biology Primer (part 3, done)
-
- Molecular Biology Primer (uncustomized whole set of slides)
-
-
Video Demo of DNA Transcription
Video Demo of RNA Translation and Protein Synthesis
-
- DNA Mapping (to be continued)
- week 4
- DNA Mapping (done)
-
- Motif Finding (till slide #54)
- week 5
- Continued on "Motif Finding" (done)
- Week 6
- Genome Rearangement and Greedy Algorithms (done)
- Week 7
- Dynamic Programming Part 1: Edit Distance (done)
- Week 8
- Dynamic Programming Part2: Sequence Alignments (to be continued)
-
- Wednesday: Answers and Questions (at regular class room and time) by TA
-
- Friday: Midterm Exam (then spring break, enjoy it)
- Week 9
- Dynamic Programming Part2: Sequence Alignments (done)
- Dynamic Programming Part3: Multiple Alignments (done)
- Week 10
- Dynamic Programming Part4: Statistic Gene Prediction (done)
-
- Dynamic Programming Part5: Similarity-based Gene Prediction (till slide #19)
- Week 11
- Continued on Dynamic Programming Part5: Similarity-based Gene Prediction (done)
-
- Divide and Counquer for Linear Space Alignment (done)
- Week 12
- Graph Algorithms for DNA Sequencing (till slide #30)
- Week 13
- Continued on Graph Algorithms for DNA Sequencing (till slide #85)
- Student Presentations (Week 14 and 15)
- Patrick Brown: Fast Fourier Transform applied to Bioinformatics
-
- Mejdl Safran: Formal Models of Gene Clusters
-
- Sourav Dutta: Parallel Computation to Bioinformatics Problems
-
- Sheheeda Manakkadu: DNA Computers
-
- Steven Haar: Hidden Markov Model and its Application in Bioinformatics
- Revew guide for Exam 2
- Available now!!