COP 3502
Computer Science I Honors
Tues Thurs 9-10:15am -- BA 212
Spring 2012

Instructor:

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

Syllabus

Lectures

Assignments

Thursday Problems

Quizzes

Arup's Sample Programs

Exams

Community Service Form

Grading

Exam #1	20%
Exam #2	20%
Final Exam	20%
Homework Assignments	25%
Thursday Problems	10%
Quizzes/Participation	5%

Acknowledgement: Mr. Arup Guha has taught this course many times and has put together a class archive of lecture notes, example programs, and additional material for the course. The content presented on this website is credited to him. In addition, his Course Archive website is a great reference for additional programs and notes not covered in class.

Course Schedule

Week	Tuesday	Thursday	Announcement
1/9 - 1/13	Syllabus, C Review, Dynamic Memory Allocation	Linked List Intro (Ch.2)	HW#1 Assigned
1/16 - 1/20	More Linked Lists	Problem Solving Day - Linked Lists
1/23 - 1/27	Recursion (Ch.3)	Binary Search, More Recursion	HW #1 Due HW #2 Assigned
1/30 - 2/3	Algorithm Analysis (Ch.6), Summations	Problem Solving Day - Recursion
2/6 - 2/10	Summations, Sorted List Matching, Exam Review	Exam 1
2/13 - 2-17	Recurrence Relations	Problem Solving Day - Binary Search	HW #2 DUE HW#3 ASSIGNED
2/20 - 2/24	Stacks/Queues (Ch.7)	Queues
2/27 - 3/2	Binary Trees (Ch.9.1-9.3, 9.6-9.7)	Problem Solving Day - Stacks
3/5 - 3/9	SPRING BREAK	SPRING BREAK	SPRING BREAK
3/12 - 3/16	More Binary Trees, Exam Review	Exam 2	HW #3 DUE HW#4 ASSIGNED
3/19 - 3/23	n squared sorting (Ch.13), WITHDRAWAL Deadline	Problem Solving Day -- Sorting
3/26 - 3/30	Heaps (Ch. 9.5)	AVL Trees (Ch.9.8)
4/2 - 4/6	Hash Tables(Ch. 11)	Problem Solving Day	HW #4 DUE HW#5 ASSIGNED
4/9 - 4/13	Graphs (Ch.10)	Backtracking
4/16 - 4/20	Review - Jeopardy	Problem Solving Day	HW #5 DUE
4/23 - 4/27	FINAL EXAM Tuesday 4/24 - 7am