CS315 information for students
Here is a
syllabus of the course .
The notes I teach from are here.
A scan of my in-class "blackboard" is here.
Questions raised via email and my answers are here.
A nice dictionary of algorithms and data
(Available, I hope, after the government shutdown ends.)
The Tau Beta Pi Tutors are available on the third floor of FPAT Sunday through
Thursday, typically 2p-6p (each day is different).
We have a TA for the course, Patrick Shepherd. His office hours are still in
flux. They will be in EE Annex 205.
You might want to use this Makefile.
Binary and dictionary search
Here is Perl code for binary and
Here is Perl code for partitioning and
selecting the kth-smallest element and quicksort.
Selection and insertion sort
Here is Perl code for sorting an array by
insertion and selection sort.
Heaps and heap sort
Here is Perl code for priority queues and sorting
Here is Perl code for red-black trees.
Rabin-Karp text search
Here is Perl code for Rabin-Karp text
web site discusses 2-3 trees.