COP 3502 Course Material

Lecture Materials Arranged by Chronologically

Week	Typed Notes	In Class Notes	In Class Code	Sample Programs	Suggested Edits to Sample Programs
8/18-8/22	Background for Dyn Mem.	8/18 Notes 8/20 Notes 8/22 Notes	inversions.c countletters.c wordlescreen.c	dynarrayfunc.c dynmemtest.c arrayallocation.c arrayallocation2.c gridgame.c gridmoving.c dynarrayofstruct.c dynarrayofpointers.c	Edits of Week 1 Sample Progs
8/25-8/29	Dyn. Mem. Alloc. Recursion Intro Towers of Hanoi Fast Exponentiation Base Conversion	8/25 Notes Smoothie Prog 8/27 Notes	smoothie.c	Big Int Add(calloc,realloc) recursion.c towers.c binsearchrec.c modPow.c baseconv2.c	Edits of Week2 Sample Progs
9/2-9/5	Floodfill	9/5 Notes	countingstars.c stars.in	Water Example Bunnies Example minesweeper.c minesweeper2.c	Edits of Week 5 Sample Progs
9/8-9/12	Permutations Brute Force Linked Lists			bruteforce.c linkedlist1.c (Add to End) linkedlist2.c (Add to Front + Functions) linkedlist3.c (Add in Order)	Edits of Week 3 Sample Progs
9/15-9/19	Linked ListVariations Stacks Stack Implementation			circularlinklist.c (Insertion) doublelinklist.c (Insertion) cds.c(Linked List of Linked Lists) stack.c stackll.c stackllonestar.c bookstack.c evalpostfix.c infixeval.c	Edits of Week 4 Sample Progs
9/22-9/26	Corn Mazes! Queues Intro SLMP			queuell.c queue.c binsearchdyn.c maxones.c SLMP Files	Edits of Week 6 Sample Progs
9/29-10/3	Algorithm Analysis 1 Algorithm Analysis 2 Algorithm Analysis 3 Summations			countinv.c countoccurrences.c insertback.c listsum.c	Week 7 Prac Questions
10/6-10/10	Recurrence Relations
10/13-10/17	N squared sorts Merge Sort Quick Sort			sort.c mergesort.c quicksort.c	Edits of Week 9 Progs
10/20-10/24	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
10/27-10/31	AVL Trees Insertion AVL Trees Deletion Heaps			avltree.c heap.c heapexample.c heapexample.in	Edits of Week 11 Progs
11/3-11/7	Trie Notes Hash Tables			mytrie.c mytrie2.c Prob Desc. countprefixes.c countwords.c maxprefix.c hashtable.c htablelinear.c hashquadratic.c	Edits of Week 12 Progs
11/10-11/14	Bitwise Operators Backtracking			bitwise.c Bitwise Op Problems eighqueens.c digitdiv.c Sudoku	Edits of Week 13 Progs
11/17-11/21	Foundation Exam Information Foundation Exam Website Binary Search Applications Etch A Careful Approach etch.c etch2.c etch.in etch.out approach.c approach.in approach.out				Edits of Week 15 Progs
11/24-11/25	Past Exams Final Exam Specification Testing!