COP 3502 Course Material

Lecture Materials Arranged by Chronologically

Week	Typed Notes	In Class Files	Sample Programs	Suggested Edits to Sample Programs
1/8-1/12	Intro SLMP Background for Dyn Mem. Dyn. Mem. Alloc.	Notes 1/9/24 dmapractice.c Notes 1/11/24	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/16-1/26	Algorithm Analysis 1 Algorithm Analysis 2 Algorithm Analysis 3 Summations Recurrence Relations	Notes 1/16/24 timing.c Notes 1/18/24 Notes 1/23/24		Week 7 Prac Questions
1/29-2/2	Recursion Intro Towers of Hanoi Fast Exponentiation Floodfill	Notes 1/30/24 recinclass.c Notes 2/1/24 stars.c skyislands.c	recursion.c towers.c binsearchrec.c modPow.c Water Example Bunnies Example minesweeper.c minesweeper2.c	Edits of Week 5 Sample Progs
2/5-2/9	Permutations Brute Force Backtracking	Notes 2/6/24 paintings.c Notes 2/8/24 prefixprimes.c Hexagram hexagram.c hexagram.in hexagram.out	bruteforce.c eighqueens.c digitdiv.c Sudoku	Edits of Week 6 Sample Progs
2/13/2024	Min-Max Trees	Notes 2/13/24	tttcomp.c
2/15/2024	Linked Lists Linked ListVariations	Notes 2/15/24 llinclass.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
2/19-2/23	Stacks Stack Implementation Corn Mazes! Queues	Notes 2/20/24 stringll.c Notes 2/22/24	stack.c stackll.c stackllonestar.c bookstack.c evalpostfix.c infixeval.c queuell.c queue.c	Edits of Week 4 Sample Progs
2/26-3/1	Binary Trees Binary Search Tree Insertion Binary Search Tree Deletion Binary Tree Practice Problems	Notes 2/27/24 elevator.c bintreeclass.c Notes 2/29/24	bintree.c bintree2.c bintreeexample.c traversal.c	Edits of Week 10 Progs
3/4-3/8	AVL Trees Insertion AVL Trees Deletion Trie Notes	Notes 3/5/24 Notes 3/7/24 triestuff.c dictionary.txt	avltree.c mytrie.c mytrie2.c Prob Desc. countprefixes.c countwords.c maxprefix.c	Edits of Week 11 Progs
3/11-3/15	Exam Format	Notes 3/12/24
3/25-3/29	N squared sorts Merge Sort Quick Sort	Notes 3/26/24 Notes 3/28/24 qsortpts.c	sort.c mergesort.c quicksort.c	Edits of Week 9 Progs
4/1-4/5	Heaps Hash Tables Base Conversion Bitwise Operators	Notes 4/2/24 Notes 4/4/24 leastbitson.c	heap.c heapexample.c heapexample.in hashtable.c htablelinear.c hashquadratic.c baseconv2.c bitwise.c Bitwise Op Problems	Edits of Week 12 Progs
4/15-4/19	Binary Search Applications Etch A Careful Approach Airport Shuttle Foundation Exam Information Foundation Exam Website	Notes 4/16/24 etch.c airport.c test_cases.sh	etch.c etch2.c etch.in etch.out approach.c approach.in approach.out airport-data.zip