Syllabus: CS701 Advanced Algorithms
Deliverables are shown in red
Week    Topics    Assignments
4
Thurs
Feb 27
Chapter 15 Dynamic Programming:
   Top-down & bottom-up algorithms

   String matching for:
Readings: Chap 15
   Read sections 1 & 3 three times
      read rest of chapter once
String Match Readings (skim):
   Handwriting Reco: p1 p2 p3
   Speech Recognition: p1 p2 p3
   Spell Check: Speech-Lang Chap
Chap 15 problems:
   1-1, 1-2, 1-3, 3-5, 4-1
   end-of-chap: 5, 7 (look at)
5
Thurs
Mar 6
Chapter 32 String Matching:
   Exact string matching for:
  • Document-editing searches
  • DNA sequences searches
  • Internet search engines etc.
   String matching for:
Readings: Chap 32
   Read sections 1 & 3 three times
      read rest of chapter once
Chap 32 problems:
   1-1, 1-2, 3-1, 3-2
Assignment: Miscellaneous
6
Thurs
Mar 13
Chapter 16 Greedy Algorithms:
   Make choices in locally optimal manner

DTW Applications and Derivation
Readings: Chap 16
   Read sections 1, 2, 3 three times
Chap 16 problems:
   1-1, 1-2, 2-1, 3-1, 3-2
Assignment: Greedy Rod Cutting
Assignment: String Match