COP 3502 Course Material

Lecture Materials Arranged by Chronologically

WeekTyped NotesHand Written Notes Sample Programs
1/11-1/15 Intro
SLMP 		1/12 Notes
1/14 Notes 		binsearchdyn.c
SLMP.pdf
slmp_linear.c
slmp_binsearch.c
slmp_quadratic.c
slmp1.in   slmp1.out
slmp2.in   slmp2.out
slmp3.in   slmp3.out
1/19-1/22 Background for Dyn Mem.
Dyn. Mem. Alloc. 		1/19 Notes
1/21 Notes
 dynmemtest.c
crash.c
dyn2darray.c
arrayallocation.c
arrayallocation2.c
dynarraystruct.c
dynarrayptrstruct.c
dynstructint.c
1/25-1/29 Base Conversion
Algorithm Analysis 1
Summations
Algorithm Analysis 2
 1/26 Notes
1/28 Notes 		baseconv2.c
countinv.c
2/1-2/5 Recursion Intro
Towers of Hanoi
Fast Exponentiation
Floodfill
 2/2 Notes
2/4 Notes 		recursion.c
towers.c
binsearchrec.c
modPow.c
Water Example
minesweeper.c
minesweeper2.c
2/8-2/12 Permutations
Recurrence Relations
N squared sorts
Merge Sort
 2/9 Notes
2/11 Notes
 bruteforce.c
sort.c
mergesort.c
2/15-2/19 Quick Sort
Quick Select
Exam Review
 2/16 Notes quicksort.c
quickselect.c
2/22-2/26 Linked Lists
 2/23 Notes
2/25 Notes 		linkedlist1.c (Add to End)
linkedlist2.c (Add to Front)
linklist.c (Several Functions)
linklist2.c (Added 2/24/16)
linkedlistrec.c (Recursive Insert/Delete)
2/29-3/4 Linked ListVariations
Queues
Corn Mazes!
 3/1 Notes circularlinklist.c (Insertion)
doublelinklist.c (Insertion)
cds.c(Linked List of Linked Lists)
queue.c
queuell.c
3/14-3/18 Stacks
Stack Implementation
Binary Trees
Binary Search Tree Insertion
 3/15 Notes
3/17 Notes 		stack.c
stackll.c
bookstack.c
evalpostfix.cadded 3/25/2016
infixeval.cadded 3/28/2016
bintree.c
bintree2.c(written in class 3/17/2016)
bintreeexample.c(written in class 10/22)
3/21-3/25 Binary Search Tree Deletion
(Dr. Whiting's Notes)
Binary Tree Practice Problems
Sean's Trie Notes
CMU Notes on Tries 		3/24 Notes mytrie.c(updated 3/25)
3/28-4/1 AVL Trees Insertion
AVL Trees Deletion
Binary Search Applications
Etch
A Careful Approach
 3/29 Notes
Old Notes
3/31 Notes
 etch.c
etch2.c(Written in Class)
etch.in
etch.out
approach.c
approach.in
approach.out
4/4-4/8 Exam Review
LL Scavenger Hunt
Bin Tree Scavenger Hunt
 e2revlinklist.in
e2revbintree.in
 LL Scavenger Hunt Answers
Bin Tree Scavenger Hunt Answers
4/11-4/15 Heaps
Hash Tables
Side Effects of Cheating
Famous Bugs(Tyler Grondahl)
 4/12 Notes
4/14 Notes 		heap.c
hashtable.c
htablelinear.c
hashquadratic.c
4/18-4/22 Prog Team Notes
Foundation Exam Website
Bitwise Operators
 4/21 Notes
 bitwise.c
Knapsack.pdf
knapsack.c
knapsack.in
knapsack.out
Recovery.pdf
recovery.c
recovery.in
recovery.out
4/25-4/29 Final Exam Outline
Past Exams
 4/26 Notes