COP 3502
Computer Science I
Fall 2011

Instructor

Sarah Buchanan
HEC-201
Office Hours: WF 10:30am-12pm
sbuchanan@knights.ucf.edu

Home

Lecture 1 - Dynamic Memory Allocation
- Arup's C Review - Please read on your own
- Additional Reading on Pointers and Memory
Lecture 2 - Linked List Intro
- StudentMatrix.c
- LinkedListIntro.c
Lecture 3 - More Linked Lists
- Linked List Operations -- PDF -- PPTX
- Linked List Variations -- PDF -- PPTX
Lecture 4 - Recursion & Binary Search
- Intro to Recursion -- PDF -- PPTX
- More Recursion, Binary Search & Recursive Binary Search -- PDF -- PPTX
Lecture 5 - Recursion Continued
- Recursion - Flood Fill & Fast Exponentiation -- PDF -- PPTX
- Recursion - Towers of Hanoi & Permutations -- PDF -- PPTX
- FloodFill.c
- permute.c
Lecture 6 - Algorithm Analysis
- Intro to Algorithm Analysis -- PDF -- PPTX
- Algorithm Analysis Examples -- PDF -- PPTX
Lecture 7 - Summations & Exam Review
- Summations -- PDF -- PPTX
- Summation Problems -- PDF
- Exam Review -- PDF
More Summation/Code Analysis Reading -- PDF

Lecture 8 - Recurrence Relations / Algorithm Timing
- Recurrence Relations -- PDF -- PPTX
- Practice Problems (Recurrence Relations and Summations) -- PDF
- -- Solutions to Problems -- RecRel, Summations
- Sorted List Matching & Algorithm Timing -- PDF -- PPTX
- -- Timing Example -- arraysum.c
Lecture 9 - Stacks
- Stacks & Infix/Postfix -- PDF -- PPTX
- Stack Handout -- PDF
- Additional Practice Problems -- PDF, Solutions
Lecture 10 - Queues
- Queues -- PDF -- PPTX
- Queues Handout -- PDF
Lecture 11 - Binary Trees / Binary Search Trees
- Binary Trees -- PDF -- PPTX
- Binary Search Trees - Insertion -- PDF -- PPTX
- Binary Search Trees - Deletion -- PDF -- PPTX
- BST Delete Handout -- PDF Solution pg.1 Solution pg.2
Lecture 12 - Base Conversion
- Base Conversion -- PDF -- PPTX
- Extra Practice Problems -- PDF
- binary_conversion.c
Exam Review
- Practice Exam -- PDF
- Practice Exam Solution (Coming Soon) -- PDF

Lecture 13 - Sorting
- N^2 Sorting Slides -- PDF -- PPTX
- Merge Sort Slides -- PDF -- PPTX
- N^2 Sorting Handout -- PDF
- N^2 / Merge Sort Handout -- PDF
- Quick Sort Slides -- PDF -- PPTX
- Quick Sort Handout -- PDF
- quicksort.c
- sort.c
Lecture 14 - Heaps
- Heap Slides -- PDF -- PPTX
- Heap Practice Problems -- PDF
- Sample Implementation -- heap.c
Lecture 15 - AVL Trees
- AVL Slides -- PDF -- PPTX
- AVL Delete Slides -- PDF -- PPTX
Lecture 16 - Hash Tables
- Hash Table Slides -- PDF -- PPSX
- Hash Table Practice Problems -- PDF
Lecture 17 - Backtracking
- Backtracking Slides -- PDF -- PPTX
- eightqueens.c
Lecture 18 - Graphs
- Graph Slides -- PDF -- PPTX
- GraphTraversal_template.c
- GraphTraversal_soln.c
- Graph Take Home Quiz
Lecture 19 - Jeopardy Review
- Jeopardy Solution Slides -- PDF -- PPTX