COP 3502 Course Material

Lecture Materials Arranged by Chronologically

Week	Typed Notes	Hand 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