CSC517: Algorithms
Prof. B. Rosenberg
Summer I Semester, 2002 (023)
MTWRF 1:15-2:40, Section D.
Memorial Building, Room 214
Class Text
Introduction to Algorithms
by Cormen, Leiserson, Rivest. (a.k.a. C.L.R.)
Homework
Extra Credit:
Implement
Red-Black trees.
MatrixChain.
Implementation of Optimal Matrix Chain multiplication algorithm.
Homework:
Sorting in place in O(n)
InPlaceCountingSort.java
and sample
output
.
Homework:
Dynamic programming.
solution
Exams
Exam 1, Heapsort.
Solution
, generated by
HeapSort.java
.
Exam 2, Double Hashing.
Solution
, generated by
DoubleHashing.java
Exam 3, Graph Algorithms.