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