Computer Science 431
Algorithms
Spring 2015, The College of Saint Rose
Lecture 21: Hashing Wrapup; String Matching; Dynamic Programming
Date: Monday, April 13, 2015
Agenda
- Announcements
- Exam 2 Take-home portion due
- Hashing wrapup
- String matching - not covered in class
- Dynamic programming introduction
Lecture 21 Assignment
Due at the start of class, Wednesday, April 15.
Please submit answers to these questions
in Submission
Box under "LA21" or in hard copy by the
start of our next class. We will discuss these questions at the
start of class, so no late submissions are accepted. Please be sure
that your name is clearly indicated in all submissions.
- Levitin Exercise 7.2.1, p. 267 (5 points)
- Levitin Exercise 7.3.1, p. 274 (3 points)
- Levitin Exercise 7.3.2, p. 274-275 (3 points)
- Levitin Exercise 7.3.3, p. 275 (2 points)
Terminology
- dynamic programming
- binomial coefficients