COP 3502 Course Material

Lecture Materials Arranged by Chronologically

Week	Typed Notes	In Class Files	Sample Programs	Suggested Edits to Sample Programs
1/10-1/14	Background for Dyn Mem. Dyn. Mem. Alloc.	Notes 1/10/22 minarray.c numbers.txt Notes 1/12/22 readstudents.c students.in Notes 1/14/22	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
1/18-1/21	Recursion Intro	Notes 1/21/22 recursion_inclass.c	recursion.c	Edits of Week 2 Sample Progs
1/24-1/28	Towers of Hanoi Fast Exponentiation Floodfill	Notes 1/24/22 Notes 1/26/22 makemap.c makemap2.c mapdata.zip Notes 1/28/22	towers.c binsearchrec.c modPow.c Water Example Bunnies Example minesweeper.c minesweeper2.c	Edits of Week 3 Sample Progs
1/31-2/4	Permutations Brute Force Linked Lists	Notes 1/31/22 Notes 2/2/22 validtemps.c Notes 2/4/22 stringll_ v1.c	bruteforce.c linkedlist1.c (Add to End) linkedlist2.c (Add to Front + Functions)	Edits of Week 4 Sample Progs
2/7-2/11	Linked ListVariations Stacks Stack Implementation	Notes 2/7/22 stringll_v2.c Notes 2/9/22 stackllonestar_inclass.c Notes 2/11/22	linkedlist3.c (Add in Order) 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 5 Sample Progs
2/14-2/18	Corn Mazes! Queues Intro SLMP	Notes 2/14/22 grid.c heart.c heart2.c Notes 2/16/22	queuell.c queue.c binsearchdyn.c maxones.c SLMP Files	Edits of Week 6 Sample Progs
2/21-2/25	Algorithm Analysis 1 Algorithm Analysis 2 Algorithm Analysis 3 Summations	Notes 2/21/22 Notes 2/23/22 Notes 2/25/22	countinv.c countoccurrences.c insertback.c listsum.c	Practice Qs Week 7
2/28-3/4	Recurrence Relations N squared sorts	Notes 2/28/22 Notes 3/2/22 Notes 3/4/22 sorts_inclass.c	sort.c	Practice Qs Week 8
3/14-3/18	Merge Sort Quick Sort	Notes 3/14/22 Merge_Sort_Implementation.c Notes 3/16/22	mergesort.c quicksort.c	Edits of Week 9 Sample Progs
3/21-3/25	Binary Trees Binary Search Tree Insertion Binary Search Tree Deletion Binary Tree Practice Problems	3/21 Notes 3/23 Notes 3/25 Notes ceiling.c	bintree.c bintree2.c bintreeexample.c traversal.c	Edits of Week 10 Sample Progs
3/28-4/1	AVL Trees Insertion AVL Trees Deletion Trie Notes	3/28 Notes 3/30 Notes 4/1 Notes	avltree.c mytrie.c mytrie2.c Prob Desc. countprefixes.c countwords.c maxprefix.c	Edits of Week 11 Sample Progs
4/4-4/8	Heaps Hash Tables	4/4 Notes 4/6 Notes	heap.c heapexample.c heapexample.in hashtable.c htablelinear.c hashquadratic.c	Edits of Week 12 Sample Progs
4/11-4/15	Base Conversion Bitwise Operators	4/11 Notes Prog. Team. Try Out Info 4/13 Notes 4/15 Notes	baseconv2.c bitwise.c Bitwise Op Problems	Edits of Week 13 Sample Progs
4/18-4/22	Binary Search Applications Etch A Careful Approach Foundation Exam Information Foundation Exam Website Backtracking	4/18 Notes shuttle.c airport-data.zip 4/20 Notes 4/22 Notes geppetto.c	etch.c etch2.c etch.in etch.out approach.c approach.in approach.out eightqueens.c digitdiv.c Sudoku	Edits of Week 14 Sample Progs
4/25	Final Exam Review Past Exams	4/25 Notes