| Syllabus (including office hours) |
Groups, homework, and grading|
Saunders' homepage |
CISC homepage |
Lectures synopsis, CISC 621 Algorithms, Spring, 2011
lecture notes
This page contains a brief summary of each class topic and the
associated reading.
This page morphs frequently, being updated at least weekly.
You may need to reload it at each viewing
to avoid being shown a stale version from your browser cache.
Most recent items are at the top.
Last updated May 12, 2011.
Future: Brief predictions of class topics to be covered.
Tue, May 17
- Fast Fourier Transform and application to polynomial multiplication
- Harder than NP complete and impossible problems.
- exam review
Thu, May 12
- Polynomial and integer multiplication
- Reading: Chapter 30
- Homework set was revised today: hw2.pdf
Past: Brief summaries of class topics covered in reverse chronological order.
Tue, May 10
- balanced binary trees
- Red-black trees
- Reading: chapters 12, 13.
Thu, May 5
- More dynamic programming
- longest common subsequence (15.4)
- matrix chain multiplication (15.2)
- a problem to be named later
- Homework set: hw2.pdf (since revised on May 12)
Past: Brief summaries of class topics covered in reverse chronological order.
Tue, May 3
- dynamic programming and memoization
- longest increasing subsequence, lis.mpl
- edit distance, editDist.h
- Reading: Chapter 15
Thu, Apr 28
- The RSA encryption scheme.
- fast modular exponentiation and addition chains
- Reading: 31.6, 31.7
Tue, Apr 26