CSCI 2330 Tentative Schedule - Fall 1997
|
Class
|
Topic(s)
|
Event
|
Reading Assignments
& Handouts
|
Laboratory Assignments
|
|
8/28
|
Course Introduction
Course Outline
|
|
Read Chapter 1 VC
Course
Outline
|
Pick Up NT Account (HAS108)
Create The Hello World Application
Found in Chapter 1 of VC
|
|
9/2
|
Introductio To
Visual C++ Dialogues
Introduction To Classes,
Constructors, Destructors,
Private Methods/Data
Public Methods/Data
|
Quiz
|
NewPart
NewPart01-07
|
CSCI2320
Lab
StudentClass1
|
|
9/4
|
Partitioning C++ Programs
HPP/CPP
Function Overloading
Class Testing
|
|
NewPart
NewPart09-12
|
StudentClass2
|
|
9/9
|
Default Values InFunction
Overloading
Operator Overloading
|
Quiz
|
NewPart
NewPart13-14
|
StudentClass3
|
|
9/11
|
Operator Overloading
Templates
Class ListType
|
Notebook
|
NewPart
See ListType
|
Test
VC Lab
|
|
9/16
|
ListType - Template
Classes
|
Quiz
|
|
|
|
9/18
|
StackType/ QueueType
Tempplate Classes
|
|
|
MyCal, Draw, & MyKey VC Lab
StackQueue
Lab
|
|
9/23
|
Inheritance
Algorithm Analysis
|
Quiz
|
Scan Chapter 3 DS
Read Chapter 4 (119-130)
Start Reading Chapter 5
DS
|
|
|
9/25
|
Algorithm Analysis (cont)
|
Notebook
|
Read Chapter 5 DS
|
|
|
9/30
|
Internal Memory Binary
Tree (Static Array), Getnode,
FreeNode, SetLeft, SetRight, Inplace
|
Quiz
|
Scan Chapter 18
Binary Search Trees
|
|
|
10/2
|
Internal Memory Binary
Search
|
|
Print
Nodes
Print
Headers
|
|
|
10/7
|
Algorithm Analysis
(cont)
Trees vs Linked List vs
Ordered Lists
Inplace, Delete, Search
|
Quiz
|
|
Double
Linked List
Template
Lab
|
|
10/9
|
Tree Traversals
Inorder, PreOrder,
PostOrder
|
Notebook
|
|
DABinaryTree
- Lab I
|
|
10/14
|
Exam I
|
|
|
|
|
10/16
|
Introduction To Direct
Access File Techniques
Read Header, Write Header
Read Node (Template),
Write Node (Template)
|
|
|
|
|
10/21
|
Direct Access Files
GetNode, FreeNode, SetLeft
Binary Tree
|
Quiz
|
|
|
|
10/23
|
Deletion Strategies
for
Binary Trees
|
Notebook
|
|
|
|
10/28
|
Hashing Techiques
Collision Resolution Implementation
|
Quiz
|
|
|
|
10/30
|
Hashing Strategies
Implementation Inplace,
Search, Delete
|
|
|
DABinary
Tree Lab 2
|
|
11/4
|
|
Quiz
|
|
|
|
11/6
|
Work Day
|
Notebook-
|
|
|
|
11/11
|
AVL - Trees
|
Quiz
|
|
Get From Network Drive
|
|
11/13
|
AVL - Trees
B+ Trees
|
|
Study Hashing, AVL
for Quiz
|
Tree Delete
Lab
AVL Project
BinaryTreeType.hpp
BinaryTreeType.cpp
Work On Project
|
|
11/18
|
B++ Trees
|
Quiz
|
Read Chapter 14
Graphs and Paths
|
Work On Project
|
|
11/20
|
Work On Project
|
|
|
Work On Project
|
|
11/25
|
Graph Theory
Directed, adjacency, weights,
adjacency matrix,
cyclic, acyclic,
|
Notebook
|
|
Work On Project
|
|
11/27
|
Thanksgiving
|
|
|
Work On Project
|
|
12/2
|
Diijkstra's Algorithm
Shortest Path
|
|
|
Work On Project
Sort Lab ??
|
|
12/4
|
Exam II
|
Notebook
|
!
Turn In Project
Scan Chapter 8
Sorting Algorithms
|
Work On Sort Lab
Work On Project(if Necessary)
|
|
12/9
|
Direct Access File
Sorting Reports
|
|
Get Parts3.FIL from Network!
Last Day Final
Projects Will Be
Accepted!
|
|
|
12/11
|
Reading Day
|
|
|
|