|
|
|
|
CSC
220 Data Structures
|
| Course
point total: |
92
(12 for Project 1, 20 each for Projects 2, 3, and 4. 4 for Skill
Test 1, 6 for Skill Test 2 and 10 for Skill Test 3). |
| Grading
Scale: |
A
83 to 92 points
B 74 to 82
points
C 65 to 73
points
D 56 to 64
points
F 55 points or
below |
| Class
Notes: |
All grades are in.
Have a nice holidays!
|
|
|
| Syllabus: |
Syllabus |
|
|
| Projects: |
|
| Mon., Oct. 1 |
Project
1 - Comparing Different Sorts. |
| Mon., Oct.
29 |
Project
2 - Spell Checker (Revised Monday 10/22) |
|
Project 2 code we
developed in class: inclass.cpp AVLTree.h
preorderTreeTraversal.h
node.h You can also get
this code from Faculty on Wrath, along with the Microsoft Visual C++
project files. Look under sbadman, Csc220, Project2,
AVLTreeInClass. |
| Mon., Nov.
19 |
Project 3 -
Map Abstract Data Type |
| Wed., Dec.5 |
Project 4 -
Network Routing Table |
|
|
| Skill
Tests: |
|
| Wed., Nov. 7 |
Skill
Test 1 - Using a Data
Structure from the Standard Template Library |
| Mon., Nov 26 |
Skill
Test 2 - Creating a simple
Abstract Data Type similar to the Standard Template Library |
| Wed., Dec.
12 |
Skill Test 3
and Final - Creating a Graph in memory and running a breadth-first or
depth-first search on it. |
|
|
| Daily
Topics: |
|
|
Mon., Aug. 20
|
Execution Times & Big O
Notation
|
|
Wed.. Aug. 22
|
Debugging
with Visual C++
|
|
Mon., Aug. 27
|
Correctness
|
|
Wed., Aug. 29
|
Standard
Library Container Classes
|
|
Mon., Sept. 3
|
Labor Day, school closed
|
|
Wed., Sept. 5
|
Templates
|
|
Mon., Sept. 10
|
Vectors 1
|
|
Wed., Sept. 12
|
Vectors 2
|
|
Mon., Sept. 17
|
Sorts
|
|
Wed., Sept.19
|
Lists
|
|
Mon., Sept. 24
|
Deques, Stacks,
and Queues
|
|
Wed., Sept. 26
|
Sets and Multisets
|
|
Mon., Oct. 1
|
Project 1 grading
|
|
Wed., Oct. 3
|
Trees
|
|
Mon., Oct. 8
|
Tree
Implementations
|
|
Wed., Oct. 10
|
AVL Height
Balanced Trees
|
|
Mon., Oct. 15
|
Heaps and Priority Queues
|
|
Wed., Oct. 17
|
Practice with a Binary Tree, insertion and search
|
|
Mon., Oct. 22
|
Discussion of Project 2 implementation, with example
code.
|
|
Wed., Oct 24
|
Maps and
Multimaps, Practice for Skill Test 1
|
|
Mon., Oct. 29
|
Project 2 grading
|
|
Wed., Oct. 31
|
Hashing and Hash Tables
|
|
Mon., Nov. 5
|
Matrices
|
|
Wed., Nov. 7
|
Skill Test 1
|
|
Mon., Nov. 12
|
Graphs and Algorithms on Graphs
|
|
Wed., Nov. 14
|
Finite Automata and Turing Machines.
Practice for Skill Test 2
|
|
Mon., Nov. 19
|
Project 3 grading
|
|
Wed., Nov. 21
|
No class - Thanksgiving Vacation
|
|
Mon., Nov. 26
|
Skill Test 2
|
|
Wed., Nov. 28
|
Mathematical definitions of Graphs and Trees
|
|
Mon., Dec. 3
|
Practice for the Final,
Skill Test 3
|
|
Wed., Dec. 5
|
Project 4 grading
|
|
Wed., Dec. 12 7:30 PM
|
Final - Skill Test 3
|
|
|
|
|
