ABCDEFGHIJKLMNOPQRST
1
TopicAnnouncements / HandoutsReferences
2
CSE / BMMB 566, Spring 2016, Algorithms and Data Structures in Bioinformatics
3
Instructor: Paul Medvedev (pzm11)
4
Link to Syllabus
5
Link to Piazza page
6
7
8
Scheduled Lectures
9
1/11/2016Bio review & Next Generation Sequencing & Genome Assembly
10
1/13/2016Exact string matching -- Z-algorithm, Boyer MooreFirst batch of programming due, Jan 18th, 11pm
11
1/29/2016Boyer Moore / Suffix Trees Gusfield book, Chapter 1
12
2/8/2016Suffix Trees/ArraysGusfield Ch 2.2, Haubold and Wiehe, Chapter 3
13
2/10/2016Burrows-Wheeler Transformhttp://schatzlab.cshl.edu/teaching/2012/BWT.pdf
14
2/12/2016BWT, FM-Index
15
2/15/2016Needleman-Wunsch / Smith WatermanHaubold and Wiehe, subset of Chapter 2.
16
http://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm
17
2/17/2016Modeling gap costs, Hirschberg's AlgorithmProblems 13, 14, and 15 of programming due, 11pmHirschberg's original paper
18
http://en.wikipedia.org/wiki/Hirschberg%27s_algorithm
19
2/19/2016Four Russians Speed-up, Heuristic Pairwise alignmentGusfield, Ch 12.7
20
Haubold and Wiehe, Chapter 4
http://mummer.sourceforge.net/MUMmer.pdf
21
2/22/2016Mutliple Sequence Alignment
22
2/24/2016Genome assembly
23
2/26/2016no classProblems 16,17, and 18 of programming due, 11pm
24
2/29/2016Genome assembly
25
3/2/2016Genome assemblyRanked list of papers due (will be postponed, stay tuned)
26
3/4/2016Genome assembly11pm deadline for Assignment 1/2/3 regrades
27
3/14/2016Structural Variation Detectionhttp://dx.doi.org/10.1038/nmeth.1374
28
3/16/2016Hidden Markov ModelsRanked list of papers due 11amChapter 3 of Durbin et al. book
29
3/18/2016Hidden Markov ModelsProblems 8-12 of programming due, 11pm
30
3/21/2016Hidden Markov Models
31
3/23/2016Profile HMMsChapter 7 of Durbin et al. book
32
3/24/2016no class (not a class time)Prior meetings for paper presentations
33
3/25/2016Mayank, Iyswarya, Tao-yang, Prasanna
34
3/28/2016Wentao, Weining, Quoc, Athar
35
3/30/2016Jiaqi, Tianqi, Valleri, Frank
36
4/1/2016Kaiyu (kfw), Hui-ju, Dafang, Xiao
37
4/4/2016Khushboo, Chun-Yang, Kaiyu (kuw), RoksanaWritten report due, if you did not do the presentation (4 pages)
38
4/6/2016Phylogeny introduction, UPGMAProject Plan Due (11pm)Chapter 7 of Durbin et al. book
39
4/8/2016Phylogeny (neighbor joining, Fitch's algorithm, Sankoff's)
40
4/25 - 4/29(tent) no lectures
41
4/29/2016no lecture, but Optional Preliminary Report due at 10am Optional Preliminary Report due 10am
42
5/4/2016Project Report Due at 10am, no classProject Report Due
43
44
45
46
47
48
49
Future topics (tentative)
50
51
52
53
54
55
56
Groups
57
athar21
58
frank khushboo15
59
Quoc Valleri
60
Tianqi
61
kuw Jiaqi
62
kfw Xiao
63
Roksana
64
Chun-Yang
65
Iyswarya
66
Prasanna
67
Wentao
68
Hui-ju Tao-Yang
69
Dafang Weining
70
Mayank
71
72
73
74
75
76
77
78
79
80
81
82
83