Class 

Topic's)

 Reading Assignments 
& Handouts

 Laboratory 
Assignments 

8/24

1-R

Basic Data Types
Range Of Acceptable Values
sizeof, limits.h
declarations,
initializations,
assignments
printf - control string
scanf - control string
puts, gets
constants vs variables
Documentation
Modules/Function Design
program components
Pass By Reference/Value
Modules with Pointers
Modules with Reference Variables

Stream Input - Output
cout << "\nEnter No";
cin >> No;
cin >> FirstName;
cin.getline(FullName);

String Functions
strlen, strcmp, strcpy

Lecture Slides OOP 1

Lecture Slides OOP 2

  Review Slides, Notes, Text For Quiz

All Labs Due Next Class Period Unless Specified Otherwise!

Questionnaire HW

OOP1 HW

Write Some Sample
C++ Programs

8/29

2-T

interface
class to hpp & cpp
#ifndef, #endif
4 Reasons To Create
.hpp & .cpp Class Interface

Indigenous Data
Exogenous Data
Standard Template Library

OOP 2 HW

8/31

3-R

interface
class to hpp & cpp
#ifndef, #endif
4 Reasons To Create
.hpp & .cpp Class Interface

Indigenous Data
Exogenous Data
Standard Template Library  

Athlete Class Lab

9/5

4-T

Dynamic Memory
Shallow Copy
Deep Copy
LIFO & FIFO
Array Implementation Of A Stack
Dynamic Stack
Templates
Template Stack
Primitive Operations
Push, Pop, Empty

9/7

5-R

Dynamic Memory
Shallow Copy
Deep Copy
LIFO & FIFO
Array Implementation Of A Stack
Dynamic Stack
Templates
Template Stack
Primitive Operations
Push, Pop, Empty
Full, Resize, Overload =

Text Files (if Time)

Memory Management

Stack HW
Due Thursday
Do Most Of Stack HW For Tuesday

9/12

6-T

Direct Access Files

Why Direct Access Files?
Why Direct Access Files, As Opposed To Text Files?
Download Application
Visual Studio Projects Re-visited
Execute Binary Outside Visual Studio Net Environment
Redirecting Output To A Text File
Other Files In The Debug Folder
fopen & fclose- Open To Create New File Close File (wb+)
fseek – moving the Read-Write Pointer
fwrite – Writing Direct Access Records
fopen & fclose- Open To Create New File Close File (rb+)
fread – Reading Direct Access Records
Generic Template ReadRecord, WriteRecord, & FileLength

FILE  *FilePtr;
FilePtr = fopen (NewFileName,"rb+");
FilePtr = fopen (NewFileName,"wb+");
fseek(FilePtr, 4 * sizeof(Student), SEEK_SET);
fwrite(&Students,sizeof(Student),(long)1,FilePtr);
fread(&Students,sizeof(Student),(long)1,FilePtr);
fclose(FilePtr);

Direct Access Files

Why Direct Access Files?
Why Direct Access Files, As Opposed To Text Files?
Download Application
Visual Studio Projects Re-visited
Execute Binary Outside Visual Studio Net Environment
Redirecting Output To A Text File
Other Files In The Debug Folder
fopen & fclose- Open To Create New File Close File (wb+)
fseek – moving the Read-Write Pointer
fwrite – Writing Direct Access Records
fopen & fclose- Open To Create New File Close File (rb+)
fread – Reading Direct Access Records
Generic Template ReadRecord, WriteRecord, & FileLength

FILE  *FilePtr;
FilePtr = fopen (NewFileName,"rb+");
FilePtr = fopen (NewFileName,"wb+");
fseek(FilePtr, 4 * sizeof(Student), SEEK_SET);
fwrite(&Students,sizeof(Student),(long)1,FilePtr);
fread(&Students,sizeof(Student),(long)1,FilePtr);
fclose(FilePtr);

Optional
Chap08
TextFiles

Optional
Chap11
Direct Access Files  

Study For Quiz

9/14

7-R

Why Direct Access Files?
Why Direct Access Files, As Opposed To Text Files?
Download Application
Visual Studio Projects Re-visited
Execute Binary Outside Visual Studio Net Environment
Redirecting Output To A Text File
Other Files In The Debug Folder
fopen & fclose- Open To Create New File Close File (wb+)
fseek – moving the Read-Write Pointer
fwrite – Writing Direct Access Records
fopen & fclose- Open To Create New File Close File (rb+)
fread – Reading Direct Access Records
Generic Template ReadRecord, WriteRecord, & FileLength

FILE  *FilePtr;
FilePtr = fopen (NewFileName,"rb+");
FilePtr = fopen (NewFileName,"wb+");
fseek(FilePtr, 4 * sizeof(Student), SEEK_SET);
fwrite(&Students,sizeof(Student),(long)1,FilePtr);
fread(&Students,sizeof(Student),(long)1,FilePtr);
fclose(FilePtr);

Direct Access Files

Why Direct Access Files?
Why Direct Access Files, As Opposed To Text Files?
Download Application
Visual Studio Projects Re-visited
Execute Binary Outside Visual Studio Net Environment
Redirecting Output To A Text File
Other Files In The Debug Folder
fopen & fclose- Open To Create New File Close File (wb+)
fseek – moving the Read-Write Pointer
fwrite – Writing Direct Access Records
fopen & fclose- Open To Create New File Close File (rb+)
fread – Reading Direct Access Records
Generic Template ReadRecord, WriteRecord, & FileLength

FILE  *FilePtr;
FilePtr = fopen (NewFileName,"rb+");
FilePtr = fopen (NewFileName,"wb+");
fseek(FilePtr, 4 * sizeof(Student), SEEK_SET);
fwrite(&Students,sizeof(Student),(long)1,FilePtr);
fread(&Students,sizeof(Student),(long)1,FilePtr);
fclose(FilePtr);

Optional
Chap08
TextFiles

Optional
Chap11
Direct Access Files  

9/19

8-T

9/21

9-R

9/26

10-T

9/28

11-R

Direct Access File DLList

10/3

12-T

10/5

13-R

Modeling To Direct Access Files

10/10

14-T

bool Insert (HeaderNo, NewInfo):
bool Remove (HeaderNo, OldInfo):
bool InsertAfter (HeaderNo, NewInfo,LeftBrother):
bool Inplace (HeaderNo, NewInfo):

Timing Practice Examples

10/12

15-R

Delete (HeaderNo, RecordNo)
PseudoCode/Logic

KeyTables  (Key, Ptr)
KeyTable.AddKeyToTable(Key, Ptr)
KeyTable.DeleteKeyFromTable(Key)

Inventory Order Example
Standard Template Library Limitations

Timing Insert, Delete, Search, Sorting
General Case Solutions
For Unordered Direct Access File,
Ordered Direct Access File,
DLList Direct Access File
 Implementations

10/17

16-T

Change ListHeader To TreeHeader - Only
One Pointer -> Root
Same GetNode, FreeNode, Constructor, Destructor, DisplayHeaders, DisplayNodes, ValidHeader, ValidNodes.

bool Insert (HeaderNo, NewInfo):
bool SetLeft (HeaderNo, NewInfo,Father):
bool SetRight (HeaderNo, NewInfo,Father):

Random Tree Search Time - Knuth

Start Tree Traversals

10/19

17-R

Non-Recursive Tree Traversals

Left InThreaded Binary Tree
General Tree

10/24

T

Two Russians named Adelson-Velskii and Landis.

An empty tree is height balanced.

For a tree T, T-L shall denote the left subtree and T-R shall denote the right subtree.

For a tree T, h-L shall denote the height of the left subtree (T-L) and h-R shall denote the height of the right subtree (T-R).

A non empty binary tree is HEIGHT BALANCED if and only if
T-R and T-L are height balanced
-1 <= (h-L) - (h-R)| <= +1

The BALANCE FACTOR of a node T in a binary tree bf(T) = h-L - h-R.

 For any node T in an AVL tree, bf(T) = -1, 0, or +1

Introduction To AVL Trees
Rotate Left

AVLTrees

RotateLeft

RotateRight

DoubleRotateRight

10/26

R

10/31

18-T

InClass Lab 1/2 Class

________________________

Two Russians named Adelson-Velskii and Landis.

An empty tree is height balanced.

For a tree T, T-L shall denote the left subtree and T-R shall denote the right subtree.

For a tree T, h-L shall denote the height of the left subtree (T-L) and h-R shall denote the height of the right subtree (T-R).

A non empty binary tree is HEIGHT BALANCED if and only if
T-R and T-L are height balanced
-1 <= (h-L) - (h-R)| <= +1

The BALANCE FACTOR of a node T in a binary tree bf(T) = h-L - h-R.

 For any node T in an AVL tree, bf(T) = -1, 0, or +1

Introduction To AVL Trees
Rotate Left

AVLTrees

RotateLeft

RotateRight

DoubleRotateRight

11/2

19-R

Matrix Multiplication 
Matrix Add & Matrix Sub
In-Class Adjacency Lab

11/7

20-T

Matrix Multiplication 
Matrix Add & Matrix Sub
In-Class Adjacency Lab

11/9

21-R

Calculate M For Given Buffer Size

DA-AVLTree3 Lab
Due 11/16

11/14

22-T

Matrix Multiplication 
Matrix Add & Matrix Sub

DA-AVLTree4 Lab
Due 11/21

11/16

23-R

11/21

24-T

11/23

25-R

11/28

26-T

11/30

27-R

12/5

28-T

12/6
12/7