COP 3502 Course Material

Lecture Materials Arranged by Chronologically

WeekTyped NotesIn Class Files Sample Programs Suggested Edits to Sample Programs
5/11-5/15 Intro
Background for Dyn Mem.
Dyn. Mem. Alloc. 		Bin Search Pic
binsearchstrings.c
binsearchstrings.in
Max Ones Pic
Written Notes 5/13/20
Scoping Example
arrayofstruct.c
arrayofptsstruct.c
 binsearchdyn.c
maxones.c
dynarrayfunc.c
dynmemtest.c
arrayallocation.c
arrayallocation2.c
 Edits of Week 1 Sample Progs
5/18-5/22 Linked Lists
 Written Notes 5/18/20
cs1list.c
gridmoving2.c
mallocallocexample.c
dynmemexample.c
dynmemexample2.c
dynmemexample2.in
Written Notes 5/20/20
 gridgame.c
gridmoving.c
dynarrayofstruct.c
dynarrayofpointers.c
linkedlist1.c (Add to End)
linkedlist2.c (Add to Front + Functions)
linkedlist3.c (Add in Order)
 Edits of Week 2 Sample Progs
5/26-5/29 Linked ListVariations
 Written Notes 5/27/20
linkedlist1_edit.c
addll.c
 linklist.c (Several Functions)
linklist2.c (Added 2/24/16)
circularlinklist.c (Insertion)
doublelinklist.c (Insertion)
cds.c(Linked List of Linked Lists)
 Edits of Week 3 Sample Progs
6/1-6/5 Corn Mazes!
Queues
Stacks
Stack Implementation
 Written Notes 6/1/20
Maze Description
maze.c
maze.in
maze.out
Written Notes 6/3/20
 queuell.c
queue.c
stack.c
stackll.c
stackllonestar.c
bookstack.c
evalpostfix.c
infixeval.c
 Edits of Week 4 Sample Progs
6/8-6/12 Base Conversion
Algorithm Analysis 1
Summations
Algorithm Analysis 2
SLMP 		Written Notes 6/10/20
 baseconv2.c
countinv.c
SLMP Files
6/15-6/19 Recursion Intro
Towers of Hanoi
Fast Exponentiation
Merge Sort
Floodfill
Recurrence Relations
 Written Notes 6/15/20
Written Notes 6/15/20 Part B
Written Notes 6/17/20
bunnies.c
 recursion.c
towers.c
binsearchrec.c
modPow.c
linkedlistrec.c
Water Example
Bunnies Example
 Edits of Week 6 Sample Progs
6/22-6/26 Permutations
Brute Force
N squared sorts
Quick Sort
 Written Notes 6/22/20
Written Notes Rest 6/22/20
maxjump.c
candy.c
derange.c
Written Notes 6/24/20
 minesweeper.c
minesweeper2.c
bruteforce.c
sort.c
mergesort.c
quicksort.c
 Edits of Week 7 Sample Progs
6/29-7/2 Binary Trees
Binary Search Tree Insertion
Trie Notes
 Written Notes 6/29/20
bintreeinclass.c
Written Notes 7/1/20
 bintree2.c
bintreeexample.c
mytrie.c
mytrie2.c
Prob Desc.
countprefixes.c
countwords.c
maxprefix.c
 Edits of Week 8 Sample Progs
7/6-7/10 Binary Search Tree Deletion
Binary Tree Practice Problems
AVL Trees Insertion
AVL Trees Deletion
 Written Notes 7/6/20
Written Notes 7/8/20
 bintree.c
avltree.c
 Edits of Week 9 Sample Progs
7/13-7/17 Quick Select
Heaps
Bitwise Operators
Hash Tables
 Written Notes 7/13/20
Written Notes 7/15/20
bitwiseinclass.c
candy2.c
hashtabletest.c
dictionary.txt
 quickselect.c
heap.c
heapexample.c
heapexample.in
bitwise.c
Bitwise Op Problems
hashtable.c
htablelinear.c
hashquadratic.c
 Edits of Week 10 Sample Progs
7/20-7/24 Backtracking
Binary Search Applications
Etch
A Careful Approach
Foundation Exam Website
 Written Notes 7/20/20
sudoku.c
Written Notes 7/22/20
speed.c
ihop.c
 eightqueens.c
digitdiv.c
Sudoku
etch.c
etch2.c
etch.in
etch.out
approach.c
approach.in
approach.out
 Edits of Week 11 Sample Progs
7/27-7/31 Final Exam Outline
Past Exams
 Written Notes 7/27/20
 sets.c