| Instructor - Robert Hochberg Office- STC C-121 Phone- 328-9685 Email- hochberg@cs.ecu.edu |
Text - Introduction to Algorithms second edition by: Cormen, Leiserson, Rivest and Stein. |
Office Hours M 12-2 and 3:30-4:30 W 12-2 |
|
|
|
| 8/25 - 15 Puzzle - Permutations have Parity |
|
| 8/30 - Parity and
Rubik's Cube |
9/1 - The cycle structure of permutations and
algorithms for generating permutations |
| 9/6
- Labor Day, no class |
9/8 - |
| 9/13 - Homework 1 due |
9/15 |
| 9/20 - Some properties of permutations Some algorithms to generate permutations |
9/22 |
| 9/27 - Homework
2 due |
9/29 |
| 10/4 |
10/6 |
| 10/11 |
10/13 - Homework
3 due Extra Credit Problem |
| 10/18 - Fall Break, no class | 10/20 |
| 10/25 |
10/27 |
| 11/1 - Dynamic
Programming |
11/3 - Local Alignment |
| 11/8 |
11/10 - Homework
4 due |
| 11/15 | 11/17 |
| 11/22 - Homework
5 due |
11/24 - Thanksgiving Break, no
class |
| 11/29 | 12/1 |
| 12/6 |
12/8 - Homework
6 due |
| 12/13 |