COP 3502 Course Material

Lecture Materials Arranged by Chronologically

WeekTyped NotesIn Class Files Sample Programs Suggested Edits to Sample Programs
8/23-8/27 Intro
SLMP Background for Dyn Mem.
Dyn. Mem. Alloc. 		8/23 Notes
8/25 Notes
slmp.c(both days)
Sample Program
8/27 Notes
 binsearchdyn.c
maxones.c
SLMP Files
dynarrayfunc.c
dynmemtest.c
arrayallocation.c
arrayallocation2.c
 Edits of Week 1 Sample Progs
8/30-9/3 Dyn. Mem. Alloc. 8/30 Notes
arrayallocbinsearch.c
9/1 Notes
Big Int Add(calloc,realloc)
 gridgame.c
gridmoving.c
dynarrayofstruct.c
dynarrayofpointers.c
 Edits of Week 2 Sample Progs
9/6-9/10 Recursion Intro
Towers of Hanoi
Fast Exponentiation
 9/8 Notes
9/10 Notes
 recursion.c
towers.c
binsearchrec.c
modPow.c
 Edits of Week 3 Sample Progs
9/13-9/17 Floodfill
Permutations
Brute Force
 9/13 Notes
9/15 Notes
jump.c
9/17 Notes
dance.c
 Water Example
Bunnies Example
minesweeper.c
minesweeper2.c
bruteforce.c
 Edits of Week 4 Sample Progs
9/20-9/24 Linked Lists
Linked ListVariations
 9/20 Notes
testsqrt.c
9/22 Notes
9/24 Notes
stackarray.c
stackllinclass.c
 linkedlist1.c (Add to End)
linkedlist2.c (Add to Front + Functions)
linkedlist3.c (Add in Order)
circularlinklist.c (Insertion)
doublelinklist.c (Insertion)
cds.c(Linked List of Linked Lists)
 Edits of Week 5 Sample Progs
9/27-10/1 Corn Mazes!
Queues
Stacks
Stack Implementation
 9/27 Notes
9/29 Notes
grid.c
elevatortrouble.c
 queuell.c
queue.c
stack.c
stackll.c
stackllonestar.c
bookstack.c
evalpostfix.c
infixeval.c
 Edits of Week 6 Sample Progs
10/4-10/8 Algorithm Analysis 1
Algorithm Analysis 2
Summations
 10/4 Notes
10/6 Notes
inversions.c
10/8 Notes
 countinv.c
10/11-10/15 Recurrence Relations
N squared sorts
 10/11 Notes
10/13 Notes
10/15 Notes
ranking.c
 sort.c
10/18-10/22 Quick Sort
Merge Sort
 10/18 Notes
10/20 Notes
 mergesort.c
quicksort.c
 Edits of Week 9 Sample Progs
10/25-10/29 Binary Trees
Binary Search Tree Insertion
Binary Search Tree Deletion
Binary Tree Practice Problems
 10/25 Notes
10/27 Notes
maxgold.c
maxclimb.c
10/29 Notes
 bintree.c
bintree2.c
bintreeexample.c
traversal.c
11/1-11/5 AVL Trees Insertion
AVL Trees Deletion
Trie Notes
 11/01 Notes
11/03 Notes
maxprfixedit.c
dictionary.txt
11/05 Notes
Lottery
lottery.in
lottery.out
lottery.c
 avltree.c
mytrie.c
mytrie2.c
Prob Desc.
countprefixes.c
countwords.c
maxprefix.c
11/8-11/12 Heaps
Hash Tables
 11/10 Notes
11/12 Notes
hashtable.c
 heap.c
heapexample.c
heapexample.in
hashtable.c
htablelinear.c
hashquadratic.c
11/15-11/19 Base Conversion
Bitwise Operators
 11/15 Notes
11/17 Notes
contractor.c
exam.c
11/19 Notes
babysitter_alt.c
knapsack_alt.c
recovery_alt.c
 baseconv2.c
bitwise.c
Bitwise Op Problems
11/22-11/23 Foundation Exam Website
 11/22 Notes
11/29-12/3 Binary Search Applications
Etch
A Careful Approach
Backtracking
Past Exams
 11/29 Notes
speed.c
12/1 Notes
sudoku_arup.c
12/3 Notes
sum15.c
 etch.c
etch2.c
etch.in
etch.out
approach.c
approach.in
approach.out
eightqueens.c
digitdiv.c
Sudoku