COP 3502 Course Material

Lecture Materials Arranged by Chronologically

Dates	Typed Notes	Sample Programs	Suggested Edits to Sample Programs
1/12-1/16	Intro SLMP Background for Dyn Mem. Dyn. Mem. Alloc.	binsearchdyn.c maxones.c SLMP Files dynarrayfunc.c dynmemtest.c arrayallocation.c arrayallocation2.c gridgame.c gridmoving.c dynarrayofstruct.c dynarrayofpointers.c Big Int Add(calloc,realloc)	Edits of Week 1 Sample Progs Edits of Week2 Sample Progs
1/20-1/27	Algorithm Analysis 1 Algorithm Analysis 2 Algorithm Analysis 3 Summations Recurrence Relations		Week 7 Prac Questions
1/29-2/2	Recursion Intro Base Conversion Towers of Hanoi Fast Exponentiation Floodfill	recursion.c baseconv2.c towers.c binsearchrec.c modPow.c Water Example Bunnies Example minesweeper.c minesweeper2.c	Edits of Week 5 Sample Progs
2/9-2/13	Permutations Brute Force Backtracking Min-Max Trees	bruteforce.c eighqueens.c digitdiv.c Sudoku tttcomp.c	Edits of Week 6 Sample Progs
2/16-2/20	Linked Lists Linked ListVariations	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 3 Sample Progs
2/23-2/27	Stacks Stack Implementation Corn Mazes! Queues	stack.c stackll.c stackllonestar.c bookstack.c evalpostfix.c infixeval.c queuell.c queue.c	Edits of Week 4 Sample Progs
3/2-3/6	N squared sorts Merge Sort Quick Sort	sort.c mergesort.c quicksort.c	Edits of Week 9 Progs
3/9-3/13	Binary Trees Binary Search Tree Insertion Binary Search Tree Deletion Binary Tree Practice Problems	bintree.c bintree2.c bintreeexample.c traversal.c	Edits of Week 10 Progs
3/23-3/27	Exam 2 Review - TBA
3/30-4/3	AVL Trees Insertion AVL Trees Deletion Trie Notes	avltree.c mytrie.c mytrie2.c Prob Desc. countprefixes.c countwords.c maxprefix.c	Edits of Week 11 Progs
4/6-4/10	Heaps Hash Tables Bitwise Operators	heap.c heapexample.c heapexample.in hashtable.c htablelinear.c hashquadratic.c bitwise.c Bitwise Op Problems	Edits of Week 12 Progs
4/21	Binary Search Applications Etch A Careful Approach Airport Shuttle	etch.c etch2.c etch.in etch.out approach.c approach.in approach.out airport-data.zip
4/23	Foundation Exam Website Past Exams Final Exam Specification Testing!