COP 3502 Course Material

Lecture Materials Arranged by Chronologically

Week	Typed Notes	MWF Files	TR Files	Sample Programs	Suggested Edits to Sample Programs
8/21-1/25	Intro SLMP Background for Dyn Mem.	Notes 8/21/23 example1.c Notes8/23/23 scorefreq.c makelargestr.c countlet.c Notes8/25/23	Notes 8/22/23 Notes 8/24/23 lettergrades.c mkgrades.c	binsearchdyn.c maxones.c SLMP Files dynarrayfunc.c dynmemtest.c arrayallocation.c arrayallocation2.c	Edits of Week 1 Sample Progs
8/28-9/1	Dyn. Mem. Alloc.	Notes 8/28/23	Notes 8/29/23 claimlist.c insurance.c mkinsurance.c insurance-data.zip	gridgame.c gridmoving.c dynarrayofstruct.c dynarrayofpointers.c Big Int Add(calloc,realloc)	Edits of Week2 Sample Progs
9/5-9/8	Linked Lists Linked ListVariations	Notes 9/6/23 linkedliststr.c Notes 9/8/23 linkedliststr_v2.c	Notes 9/5/23 Notes9/7/23 josephus.c	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
9/11-9/15	Stacks Stack Implementation Corn Mazes! Queues	Notes 9/11/23 postfix01.in postfix02.in Notes 9/13/23 Notes 9/15/23 elevatortrouble.c	Notes 9/12/23 Notes 9/14/23 grid.c	stack.c stackll.c stackllonestar.c bookstack.c evalpostfix.c infixeval.c queuell.c queue.c	Edits of Week 4 Sample Progs
9/18-9/22	Recursion Intro Towers of Hanoi Fast Exponentiation Floodfill	Notes 9/18/23 rec.c Notes 9/20/23 rec3.c Notes 9/22/23 stars2.c	Notes 9/19/23 rec2.c Notes 9/21/23 bunnies.c stars.c	recursion.c towers.c binsearchrec.c modPow.c Water Example Bunnies Example minesweeper.c minesweeper2.c	Edits of Week 5 Sample Progs
9/25-9/29	Permutations Brute Force Algorithm Analysis 1 Algorithm Analysis 2	Notes 9/25/23 Notes 9/27/23 Jump jump.c jump.in jump.out Notes 9/29/23	Notes 9/26/23 Jump jump.c jump.in jump.out Notes 9/28/23	bruteforce.c countinv.c countoccurrences.c insertback.c listsum.c	Edits of Week 6 Sample Progs
10/2-10/6	Algorithm Analysis 3 Summations Recurrence Relations	Notes 10/2/23 countinversions.c primes.c Notes 10/4/23 Notes 10/6/23	Notes 10/3/23 countinversions.c primes.c Notes 10/5/23		Week 7 Prac Questions
10/9-10/13	WF Exam Notes R Exam Notes	Notes 10/9/23	Notes 10/10/23 skyislands_bfs.c
10/16-10/20	N squared sorts Merge Sort Quick Sort	Notes 10/16/23 sort.c Notes 10/18/23 mergeinclass.c Notes 10/20/23	Notes 10/17/23 sort.c mergeinclass.c Notes 10/19/23	sort.c mergesort.c quicksort.c	Edits of Week 9 Progs
10/23-10/27	Binary Trees Binary Search Tree Insertion Binary Search Tree Deletion Binary Tree Practice Problems	Notes 10/23/23 Notes 10/25/23 Notes 10/27/23 findbelow.c	Notes 10/24/23 ceiling.c Notes 10/26/23 treesum.c	bintree.c bintree2.c bintreeexample.c traversal.c	Edits of Week 10 Progs
10/30-11/3	AVL Trees Insertion AVL Trees Deletion Heaps	Notes 10/30/23 Notes 11/01/23 Notes 11/03/23	Notes 10/31/23 Notes 11/2/23	avltree.c heap.c heapexample.c heapexample.in	Edits of Week 11 Progs
11/6-11/10	Trie Notes Hash Tables	Notes 11/6/23 wordleguesser.c wordleguesser_v2.c wordledata.zip dictionary.txt Notes 11/8/23	Notes 11/7/23 wordleguesser.c wordleguesser_v2.c wordledata.zip dictionary.txt Notes 11/9/23	mytrie.c mytrie2.c Prob Desc. countprefixes.c countwords.c maxprefix.c hashtable.c htablelinear.c hashquadratic.c	Edits of Week 12 Progs
11/13-11/17	Base Conversion	Notes 11/13/23 base_conversion.c	Notes 11/14/23	baseconv2.c	Edits of Week 13 Progs
11/20-11/21	Foundation Exam Information Foundation Exam Website
11/27-12/1	Bitwise Operators Past Exams Final Exam Specification Testing!	Notes 11/27/23 Notes 11/29/23 prefixprimes.c prefixprimes2.c	Notes 11/28/23 Notes 11/30/23 prefixprimes.c prefixprimes2.c	bitwise.c Bitwise Op Problems
Material Usually Taught	Binary Search Applications Etch A Careful Approach Backtracking			etch.c etch2.c etch.in etch.out approach.c approach.in approach.out eighqueens.c digitdiv.c Sudoku	Edits of Week 15 Progs