ABCDEFGHIJKLMNOPQRST
1
TopicAnnouncements / HandoutsReferences
2
CSE597C / BMMB598F, Spring 2014, Algorithms and Data Structures in Bioinformatics
3
Instructor: Paul Medvedev (pzm11)
4
Link to Syllabus
5
For up to date Instructor's office hours and location, see http://www.cse.psu.edu/~pashadag/medvedev.html
6
7
For access to references, refer to Lessons tab in Angel
8
9
1/14/2014Introduction to course & Genome Assemblylec1.pdf
10
1/16/2014Genome Assembly
11
1/21/2014Genome AssemblyHW1 is out, due Jan 30th 9am (postponed till 2/6 at 9am)
12
hw1.pdf
13
1/23/2014Bidirected Graphs, Z-Algorithm for exact string matchinglec2.pdfGusfield book, Chapter 1 (see angel)
14
1/28/2014Boyer Moore, Suffix Treeslec3.pdfGusfield Ch 2.2 (see angel), Haubold and Wiehe, Chapter 3
15
PaperPresentation.pdf
16
CourseProject.pdf
17
1/30/2014Suffix Trees / Suffix Arrays
18
2/4/2014Burrows-Wheeler TransformlecBWT.pdfhttp://schatzlab.cshl.edu/teaching/2012/BWT.pdf
19
2/6/2014Burrows-Wheeler Transform / FM-indexHW1 due 9am
20
hw2.pdf
21
2/11/2014no class
22
2/13/2014no class
23
2/18/2014Needleman-Wunsch & Smith-WatermanlecSeqAl.pdfHaubold and Wiehe, subset of Chapter 2.
Alternatively, you can look at: http://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm
24
2/20/2014Modeling gap costsHW2 due at 9amHaubold and Wiehe, parts of Chapter 2.
25
2/25/2014Hirschberg's Algorithm & Four Russians Speed-up (not finished)FourRussiansSlidesByChristianPedersen.pdfGusfield, Ch 12.7
26
lecHirschberg.pdfHirschberg's original paper
27
hw3.pdfhttp://en.wikipedia.org/wiki/Hirschberg%27s_algorithm
28
2/27/2014paper presentationsYao, Manjari/Abhishek
29
3/4/2014paper presentationsColleen/Chen, Kai/Gang
30
3/6/2014paper presentationsGeorge
31
3/11/2014Spring Break
32
3/13/2014Spring Break
33
3/18/2014paper presentationsMeiram
34
3/20/2014Four Russians, Anchor Based AlignmentHW3 dueHaubold and Wiehe, Chapter 4
http://mummer.sourceforge.net/MUMmer.pdf
35
3/25/2014no class, no office hoursProject Plan Due
36
3/27/2014Mutliple Sequence AlignmentlecMultAl.pdf
37
4/1/2014Hidden Markov ModelsChapter 3 of Durbin et al. book
38
4/3/2014no class
39
4/8/2014Hidden Markov Models
40
4/10/2014Hidden Markov Models
41
4/15/2014Profile HMMs and Phylogeny Introduction
42
4/17/2014Phylogeny (UPGMA)Chapter 7 of Durbin et al. book
43
4/22/2014Neighbor Joining and Fitch's algorithm
44
4/24/2014Structural Variation DetectionSVtutorial.pdfhttp://dx.doi.org/10.1038/nmeth.1374
45
4/29/2014project presentations (15mins each)Chen, Meiram, George
46
5/1/2014project presentationsAbhishek/Colleen, Manjari, Kai/Gang, Yao
47
5/3/2014Project Report Due