Computer Science 313 (Data Structures) Spring 2008
Syllabus
Review problems on Java programming
Quiz 1 is Monday 02-04-2008
Java review for object types
Homework 1, due Monday 02/11/2008
Quiz 2 is Wednesday 02-20-2008
Homework 2, due Wednesday 02/20/2008
Review problems for Midterm 1 which will be on March 17.
There will be no class on March 19.
Quiz 3 is Monday 03-03-2008
Homework 3, due Wednesday 03/26/2008
Quiz 4 is Wednesday 03-12-2008
Solutions to review problems for Midterm 1.
Solutions for Midterm 1.
Homework 4, due Wednesday 04/09/2008
Quiz 5 is Monday 04-14-2008
Midterm 2 will be in class on Wednesday May 7.
The final will be on Wednesday May 21 at 1.45pm.
Review problems for Midterm 2 and the final.
Quiz 6 is Monday 04-28-2008
Homework 5, the last one, due Wednesday 05/07/2008
Review problems for Chapter 10, but no quiz.
Solutions to review problems for Midterm 2 and the final.
Solutions for Midterm 2.
Solutions for Final.
Example Java programs from class:
Review of Java: Chapters 1 and 2
First example 1-28-2007
Input and Exceptions 1-28-2007
Input and Exceptions, arrays 1-28-2007
Classes provide object types 1-30-2007
Object types 1-30-2007
Object types, constructors 1-30-2007
Application of Counter objects 1-30-2007
Interface example. 1-30-2007
Derived class example. 2-04-2008
Lists: Chapter 3
Nodes 2-06-2008
Linked List 2-11-2008
Doubly Linked List 2-13-2008
O and related notation, the Master Theorem: Chapter 4
Recursive powers 2-25-2008
Recursive Fibonacci --- when will this program finish? 2-25-2008
Stacks and Queues: Chapter 5
Bracket Matching: uses a Stack 3-03-2008
Stack implementations 3-05-2008
Queue implementations 3-10-2008
Iterators: Chapter 6
Iterators, Iterable Queues 3-12-2008
Trees: Chapter 7
Abstract class for tree structures 3-26-2008
Demo Applet for general trees 3-31-2008
General tree class 4-02-2008
Source for the general tree demo 4-07-2008
Demo Applet for binary trees 4-09-2008
Binary tree class 4-09-2008
Priority Queues, Binary Heaps: Chapter 8
Demo Applet for heaps 4-16-2008
Heap based Priority Queue 4-16-2008
Binary Search Trees: Chapter 10
Demo Applet for Binary Search Trees 4-28-2008
Binary Search Tree Implementation 4-28-2008
Demo Applet for AVL Trees 4-30-2008
AVL Tree Implementation 4-30-2008
Maps and Dictionaries: Chapter 9
Application of Java maps 5-12-2008
Chained Hash Table 5-12-2008
Dictionary as Map adapter 5-14-2008
Hash Tables with open addressing 5-14-2008