|
CSC
220 Data Structures
Spring 2002
|
|
|
| Class
Notes: |
All grades are in. Have a nice summer!
|
|
|
| Syllabus: |
Syllabus |
|
|
| Final
Point Total:
|
96 Points if you did
not do the B-Tree lab, 100 if you did -- 4 for Skill
Test 1, 4 for Skill Test 2, 10 for Project 1, 4 for the Splay
Tree In-Class Lab, 20 for Project 2, 4 for the Heap In-Class Lab, 4
for the B-Tree In-Class Lab, if you did it, 20 for Project 3, 20 for
Project 4, and 10 for Skill Test 3 (the Final).
|
|
|
| Projects: |
|
| Mon., Feb.
11 |
Project
1 -- Code for Project 1: FileSystem.cpp
FileSystem.h |
| Mon., Mar 4 |
Project 2 |
| Mon., Apr 8 |
Project 3 |
| Wed. May 1 |
Project 4 |
|
|
| Skill
Tests: |
|
| Mon., Jan.
28 |
Skill Test 1
-- See the Sneak Peek!! |
| Mon., Feb 4 |
Skill Test
2 |
| Wed., May 8 |
Final Skill Test |
|
|
| Daily
Topics: |
|
|
Wed., Jan. 9
|
Computational Complexity
Analysis
|
|
Mon., Jan. 14
|
Debugging
|
| Wed., Jan.
16 |
Function
Correctness |
|
Mon., Jan. 21
|
No Class, Martin Luther King Jr. Day, Parkland
closed.
|
|
Wed., Jan. 23
|
Review of Linked
Lists, Stacks, Queues, and Deques
|
|
Mon., Jan. 28
|
Review
of the Standard Template Library
Second Hour: Skill Test 1
-- See the Sneak Peek!
|
|
Wed., Jan. 30
|
Review
of the Standard Template Library (continued)
|
|
Mon., Feb. 4
|
Binary Trees
Second Hour: Skill Test 2
|
|
Wed., Feb. 6
|
Binary
Tree Insertion and Deletion |
|
Mon., Feb. 11
|
Project
1 Interactive Grading
|
|
Wed., Feb.13
|
AVL Height
Balanced Trees I
|
|
Mon., Feb. 18
|
AVL Height
Balanced Trees II
|
|
Wed., Feb. 20
|
AVL Tree Practice
|
|
Mon., Feb. 25
|
Self Adjusting Trees
|
|
Wed., Feb. 27
|
Splay Tree In-Class Lab
|
|
Mon., Mar. 4
|
Project 2 Interactive
Grading
|
|
Wed., Mar. 6
|
Heaps
|
|
Mon., Mar. 11
|
B-Trees
|
|
Wed., Mar. 13
|
Graph Concepts
|
|
Mon., Mar. 18
|
No Class, Spring Break, Parkland closed.
|
|
Wed., Mar. 20
|
No Class, Spring Break, Parkland closed.
|
|
Mon., Mar. 25
|
Dijkstra's Greedy Algorithm
|
|
Wed., Mar. 27
|
Open Lab Time to work on Splay Trees, Heaps, B-Trees,
and Project 3
|
|
Mon., Apr. 1
|
Mathematical
Definitions
|
|
Wed., Apr. 3
|
Open Lab Time to work on Project 3, and hopefully
grade Splay Trees, Heaps, B-Trees.
|
|
Mon., Apr. 8
|
Project 3 Interactive Grading
|
|
Wed., Apr. 10
|
Hash Tables, Chaining
|
|
Mon., Apr. 15
|
Hash Tables, Open Addressing
|
|
Wed., Apr. 17
|
O(n) Sorts -- Bubble, Insertion, and Selection
|
|
Mon., Apr. 22
|
Open lab. Help on Project 3 or Project 4
|
|
Wed., Apr. 24
|
O( n lg(n) )
Sorts -- Quick, Shell and Merge
|
|
Mon., Apr. 29
|
Open lab. Help on Project 3 or Project 4.
|
|
Wed., May 1
|
Project 4 Interactive
Grading
|
|
Mon., May 6
|
Review for Final Skill Test and help of any kind on
Project 4.
|
|
Wed. May 8
|
Final, Skill Test
|
|
