Principles O Algorithm Design II - CSCI 1321 Tentative Schedule - Fall 1999
 Class 
Topic(s)
 Reading Assignments 
& Handouts
 Laboratory 
Assignments 
8/26
 Introduction To Class
Fill Out Questionnaire (Lab I-5 points)
Distribute & Discuss Course Outline
 Course Outline
 Questionnaire 
Turned In During Lecture
8/31
 Introduction To Microsoft Visual C++
Include Files <stdio.h> <string.h>
Function Main
int
printf
puts 
scanf
gets
strcpy
Review C++ Classes
  Intro To NT/Win95/Win98
Optional

 Microsoft Visual C++
Console Project

  Student Class #1 Lab

Hint
Parts-Main.cpp

9/2
 Review C++ Classes
Function Overloading
Distinct Signatures Of Functions
  Microsoft Visual C++ Tutorial #4: 
Create Console App From Empty Project

Read 2.1 & 2.2

Read about Operator Overloading
In C++ Reference

 Plane.cpp From Lecture

  Home Class 1 Lab

Use Visual C++ 6.0
Own Computer
Halsell 228
Halsell 226-GX1's

9/7
 Stack Class 
Stack.hpp & Stack.cpp
typedef ?
FIFO
bool Push(InfoType NewInfo)

bool Empty(void)
bool Full(void)
void TestStack(void)

 Read about Function Overloading
Read 2.3
Start Coding 
Your Stack Class
9/9
Evaluate Infix Expression
With Respect to ( ), { }, & [ ]

typedef
bool Pop(InfoType & OldInfo)
void Print(char Message[]="")

 
  Stack Lab 1
9/14
String Processing
strlen
ASCII values

Infix Expressions
Prefix Expressions
Postfix Expressions

 
 May Turn In 
Stack Lab 1 on Tuesday 
With No Penalty

See Me Monday If 
You Need Help!
Doc


 




















 

9/16
Review String Expressions 
Quiz 
 Stack & Methods
Dynamic/Static
Push, Pop, Empty, Full
Constructor/Destructor
LIFO
 
 
9/21
 Queue
Dynamic Array Implementation
Insert, Remove, Empty, Full
Constructor/Destructor
FIFO
 
 
9/23
 Single Linked List
Dynamic Array Application
 
 
9/28
 Review For Exam
 
 
9/30
 Exam I
 
 
10/5
 SLNode Class Development
 
  SLNode Lab
10/7
 Collect Labs
 
 
10/12
 
 
 
10/14
 InClass Operator 
Overload Lab 10 pts
 
 
10/19
 Array Class
Constructor/Destructor
SortedInsert
SortedDelete
 
 
10/21
 Array Class
Constructor/Destructor
SortedDelete
UnSortedDelete
Sequential Search
 
  Array Lab
10/26
 BinarySearch
Single Linked List
GetNode
FreeNode
Constructor
Destructor
 
 
10/28
 Collect Labs
BinarySearch
Single Linked List
GetNode
FreeNode
Constructor
Destructor
 
 
11/2
 Exam II
 
 
11/4
  Linked List As A Stack
Push
Pop
Empty
 
  Single Linked List Lab 1
11/9
Linked List As A Queue
Insert
Remove
Empty
 
 
11/11
 Collect Labs
Linked List As An Ordered List
InsertAfter 
Inplace
 
 Single Linked List Lab 2
11/16
 Quiz
Double Linked List
 
 
11/18
 Collect Labs
Binary Trees
SetLeft
SetRight
Inplace
 
 
11/23
 InOrder Traversal
PreOrder Traversal
PostOrder Traversal
Review For Exam
 
 
11/25
 Thanksgiving
 
 
11/30
  ??  Monday Tuesday 
May Be Moving ??
 
 
12/2
 Exam III
 
 
12/7
 Dynamic Nodes 
Linked Lists Without Array of Nodes
 
 
12/9 & 12/10
Reading Day
 
 
There Will Be A Final Project!  There Will Not Be A Comprehensive Final Exam During Exam Week!