COP 3502 Course Material

Lecture Materials Arranged by Chronologically

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