Lectures

DateTopicResources
ongoing Class Notes notes
Ch. 1Sequence AlignmentAlignment Algorithm Overview
9/6 Introduction slides
9/11 Introduction to Sequence Alignment Algorithms slides
9/13Global AlignmentNotes1, Notes2
9/18Global Alignment, Local AlignmentNotes
9/20Local Alignment, Intro to Affine Gap AlignmentNotes
9/30Affine Gap AlignmentNotes Slides
Ch. 2Combinatorial Pattern MatchingKMP and Failure Function Overview
10/04Topological Sort, Intro to Pattern MatchingNotes, Regular Expression Notes
10/09Finite AutomataNotes, Board
10/11More Finite Automata, Failure FunctionNotes
10/16Failure FunctionFF Notes II
10/25Midterm (in class)Midterm topics, Abbreviated Pattern Matching Notes