CS315 information for students
Syllabus
Here is a
syllabus of the course .
Class notes

The notes I teach from are here.

A scan of my inclass "blackboard" is here.

Questions raised via email and my answers are here.
Algorithms dictionary
A nice dictionary of algorithms and data
structures.
(Available, I hope, after the government shutdown ends.)
Assistance
The Tau Beta Pi Tutors are available on the third floor of FPAT Sunday through
Thursday, typically 2p6p (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.
Assignment 1
Here is
assignment 1.
You might want to use this Makefile.
Assignment 2
Here is
assignment 2.
Binary and dictionary search
Here is Perl code for binary and
dictionary search.
kthsmallest
Here is Perl code for partitioning and
selecting the kthsmallest 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
with heaps.
Redblack trees
Here is Perl code for redblack trees.
Assignment 3
Here is
assignment 3.
Assignment 4
Here is
assignment 4.
RabinKarp text search
Here is Perl code for RabinKarp text
search.
Assignment 5
Here is
assignment 5.
23 trees
This
web site discusses 23 trees.