COP 3502 Course Material


Lecture Materials Arranged by Chronologically

WeekTyped NotesHand Written Notes Sample Programs
1/9-1/13 Intro
SLMP
Week 1 Written 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
maxones.c
1/17-1/20 Background for Dyn Mem.
Dyn. Mem. Alloc.
Week 2 Written Notes dynarrayfunc.c
dynmemtest.c
arrayallocation.c
arrayallocation2.c
gridgame.c
gridmoving.c
dynarrayofstruct.c
dynarrayofpointers.c
1/23-1/27 Base Conversion
Algorithm Analysis 1
Summations
Algorithm Analysis 2
Week 3 Written Notes baseconv2.c
countinv.c
1/30-2/3 Recursion Intro
Towers of Hanoi
Fast Exponentiation
Floodfill
Week 4 Written Notes recursion.c
towers.c
binsearchrec.c
modPow.c
Water Example
Bunnies Example
minesweeper.c
minesweeper2.c
2/6-2/10 Permutations
Brute Force
Recurrence Relations
N squared sorts
Merge Sort
Week 5 Written Notes bruteforce.c
sort.c
mergesort.c
2/13-2/17 Quick Sort
Quick Select
Exam Review
Week 6 Written Notes quicksort.c
quickselect.c
2/22-2/26 Linked Lists
Week 7 Written 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!
Week 8 Written Notes circularlinklist.c (Insertion)
doublelinklist.c (Insertion)
cds.c(Linked List of Linked Lists)
queue.c
queuell.c
3/6-3/10 Stacks
Stack Implementation
Binary Trees
Binary Search Tree Insertion
Week 9 Written Notes stack.c
stackll.c
stackllonestar.c(Added 3/9/2017)
bookstack.c
evalpostfix.c
infixeval.c
bintree.c
bintree2.c
bintreeexample.c
3/20-3/24 Binary Search Tree Deletion
(Dr. Whiting's Notes)
Binary Tree Practice Problems
Exam Format
Sample Qs
Sample Q Sols
3/27-3/31 Sean's Trie Notes
CMU Notes on Tries
AVL Trees Insertion
AVL Trees Deletion
Week 11 Written Notes mytrie.c
mytrie2.c
4/3-4/7 Binary Search Applications
Etch
A Careful Approach
Heaps
Week 12 Written Notes etch.c
etch2.c(Written in Class)
etch.in
etch.out
approach.c
approach.in
approach.out
heap.c
heapexample.c
heapexample.in
4/10-4/14 Hash Tables
Prog Team Notes
Bitwise Operators
Side Effects of Cheating
Famous Bugs(Tyler Grondahl)
Week 13 Written Notes hashtable.c
htablelinear.c
hashquadratic.c
bitwise.c
Bitwise Op Problems
4/17-4/21 Backtracking
Min-Max Trees
Foundation Exam Website
Week 14 Written Notes eightqueens.c
sudoku.c
sudoku.in
sudoku.out
digitdiv.c
tttcomp.c
4/24-4/28 Final Exam Outline
Past Exams