|
Date
|
Topics
|
Homework & Assignments
|
Notes
|
|
Aug 30
|
Linux files,
directories, commands
|
|
WEB
Linux (Part I)
|
|
Sep 1
|
Adv Linux, compiling
|
01ChangeMaker
|
Linux (Part II)
|
|
Sep 3
|
Makefiles
|
|
WEB
Make Rational Ex
|
|
Sep 6
|
Labor Day (No A&S
Classes)
|
|
|
|
Sep 8
|
Eclipse IDE
Coding Standard Preferences
|
|
Eclipse , WEB
Coding Prefs
|
|
Sep 10
|
Subversion with Subclipse
|
02Sieve
|
Subversion , WEB
|
|
Sep 13
|
Valgrind
More make, debug, ...
|
|
WEB
debug example
|
|
Sep 15
|
C review
Abstract Data Types |
|
C Review
ADTs
|
|
Sep 17
|
Stack ADT
|
03Palindrome
|
Stacks
|
|
Sep 20
|
Let's
Code
|
|
Strings
|
|
Sep 22
|
EXAM 1 |
|
|
|
Sep 24
|
Complexity
Analysis Informal
Complexity Analisys Formal
|
|
Complexity I
Complexity II
|
|
Sep 27
|
Array ADT / AMFs |
|
WEB
Array ADT
|
|
Sep 29
|
List ADT
|
04List ADT
Implement
|
|
|
Oct 1
|
Implement STRING as char *
|
|
|
|
Oct 4
|
Pointers
vs Arrays, memory copy,
Activation Records, Assign 4
|
|
|
|
Oct 6
|
|
|
|
|
Oct 8
|
NO
CLASSES A&S
|
|
|
|
Oct 11
|
Review
Queues
|
05Airport Simulation
|
Review
Queue ADT
|
|
Oct 13
|
EXAM2
|
|
|
|
Oct 15
|
Write Queue code
|
|
|
|
Oct 18
|
Dynamic Memory
|
|
Dynamic Memory |
|
Oct 20
|
Write
Dynamic Stack routines
|
|
|
|
Oct 22
|
Implement Dynamic Queue in Lab
|
|
|
|
Oct 25
|
Write Dynamic circular
Stack & Queue |
|
|
|
Oct 27
|
Trees
|
|
WEB
Trees - Binary
|
|
Oct 29
|
Simple Recursion
|
|
|
|
Nov 1
|
Lab Day
1 - Begin Implementation of Binary Tree ADT Dynamically
|
|
|
|
Nov 3
|
Lab Day
2 - Go over assignment & continue coding
|
06Morse
Code
|
|
|
Nov 5
|
Binary
Search Trees |
|
WEB
Trees - BST
|
|
Nov 8
|
Implement BSTs using BT ADT
|
|
Trees - BST delete
|
|
Nov 10
|
Code bstInsert using BT ADT
|
|
|
|
Nov 12
|
Hash Tables, hash
functions, collision handling |
07Word
Count |
WEB
Hash Tables I
Review
|
|
Nov 15
|
EXAM 3
|
|
|
|
Nov 17
|
Hash Tables, clustering,
chaining
|
|
Hash Tables
II |
|
Nov 19
|
Work on DynamicList in
Lab
|
|
|
|
Nov 22
|
Generic Programming
|
|
Generic
|
|
Nov 29
|
Recursion Errors from Exam3
Go over assign6 valgrind errors
|
|
Recursion Errors
|
|
Dec 1
|
Finish Generic Programming
|
|
|
|
Dec 3
|
AVL Trees
|
|
AVL Trees
|
|
Dec 6
|
Final Review
|
|
Review Material
|
|
Dec 8
|
Reading Day
|
|
|
|
Dec 14
|
FINAL
EXAM (3:00pm - 5:30pm)
|
|
|