COP 3502
Computer Science I
M W F 9:30-10:20am -- CL1 104
Fall 2011

Instructor:

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

Announcements:

Syllabus

Office Hours

Lectures

Assignments

Labs

Sample Programs

Arup's Sample Programs

Exams

SARC Schedule

Grading

Exam #1 20%
Exam #2 20%
Final Exam 20%
Homework Assignments 25%
Lab Participation 15%


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 Monday Monday Lab Wednesday Friday
8/22 - 8/27 Syllabus, Intro to CS1
No Lab, 1st week of class Binary Search, Sorted List Matching Dynamic Memory Allocation (Ch2.1-2.4) (Add'l Ch.8.6)
8/29 - 9/2 Recursion (Ch.3) Recursion Lab More Recursion Recursive Permutation Algorithm
9/5 - 9/9 NO CLASS - LABOR DAY NO CLASS - LABOR DAY Floodfill, Exponentiation
HW #1 DUE
Base Conversion
9/12 - 9/16 Linked List Intro (Ch.2.5-2.6) Linked List Lab Linked List Operations More Linked Lists
9/19 - 9/23 Algorithm Analysis (Ch.6.1-6.4) Advanced Linked Lists Lab More Alg Analysis(Ch.6.5-6.6) More Alg Analysis
9/26 9/30 Summations
HW #2 DUE
HW#3 ASSIGNED
Alg Analysis Lab Review for Exam 1 Exam #1
10/3 - 10/7 Recurrence Relations
Iteration Technique
Recurrence Relations Lab More Recurrence Relations Stacks
10/10 - 10/14 Stacks/Queues (Ch.7) Staks/QueuesLab Queues Binary Trees (Ch.9.1-9.3, 9.6-9.7)
HW #3 DUE
HW#4 ASSIGNED
10/17 - 10/21 Binary Trees (Deletion) Binary Trees Lab More Binary Trees Hash Tables
10/24 - 10/28 Hash Tables (Ch.11) More Binary Trees Lab Review for Exam#2
WITHDRAWAL DEADLINE
Exam #2
10/31 - 11/4 n squared sorting (Ch.13) Sorting Lab MergeSort QuickSort
HW #4 DUE
HW#5 ASSIGNED
11/7 - 11/11 QuickSelect MergeSort/QuickSort Lab Heaps (Ch.9.5) VETERAN'S DAY
11/14 - 11/18 Heaps/Heapsort Heaps Lab AVL Trees (Ch.9.8) AVL Trees Insertion
11/21 - 11/25 AVL Trees Deletion AVL Trees Lab THANKSGIVING THANKSGIVING
11/28 - 12/2 Intro to Backtracking (Pg.254) Backtracking Lab Intro to Graphs (Ch.10)
HW #5 DUE
Last Day of Class
Exam Review
12/5 - 12/9 Exam Week, No Class Exam Week, No Class Exam Week, No Class FINAL EXAM 7am