COP 3502H Computer Science - I

Spring 2007

Prof. Joseph J. LaViola

Engr 1, Rm 224 MW 10:30am - 11:45am

The final exam is on Monday, April 30th at 10am.

Course Information


Week 1: 1/8/07, 1/10/07

Lecture Notes: Review of C
Extra Material: C Cheat Sheet
Assignment 1: Read Chapters 1,2 - do problems 1,2 pg. 21 -- Due: 1/17/07

Week 2: 1/17/07

Lecture Notes: Linked Lists I and Linked Lists II
Programming Assignment 1 -- Due 1/25/07

Week 3: 1/22/07, 1/24/07

Extra Material: Compiling with gcc
Lecture Notes: Linked Lists III
Lecture Notes: Stacks
Programming Assignment 2 -- Due 2/7/07

Week 4: 1/29/07, 1/31/07

Lecture Notes: More on Stacks and Queues
Lecture Notes: Introduction to Algorithm Analysis
Reading: Read over Chapter 6 and the Appendix.

Week 5: 2/5/07, 2/7/07

Lecture Notes: More on Algorithm Analysis
Lecture Notes: Introduction to Recurrence Relations
Lecture Notes: Introduction to Recursion
Written Assigment 2 - Due 2/19/07

Week 6: 2/12/07, 2/14/07

Lecture Notes: More on Recursion
Lecture Notes: The Towers of Hanoi
Lecture Notes: Recursion Examples

Week 7: 2/19/07, 2/21/07

Lecture Notes: Introduction to Trees
Lecture Notes: Introduction to Binary Search Trees
Lecture Notes: More on Binary Search Trees
Programming Assignment 3 - Due 3/2/07

Week 8: 2/26/07, 2/28/07

Lecture Notes: AVL Trees

Week 9: 3/5/07, 3/7/07

Review and Midterm Exam

Week 10: 3/12/07, 3/14/07

SPRING BREAK!! No Classes

Week 11: 3/19/07, 3/21/07

Lecture Notes: Heaps, HeapSort and Priority Queues
Programming Assignment 4 - Due 3/31/07

Week 12: 3/26/07, 3/28/07

Lecture Notes: Sorting I
Lecture Notes: Sorting II
Lecture Notes: Sorting III

Week 13: 4/2/07, 4/4/07

Written Assignment 3 - Due 4/11/07

Week 14: 4/9/07, 4/11/07

Lecture Notes: Hashing and Hash Tables
Programming Assignment 5 - Due 4/23/07
You will need this SSN file for this assignment.

Week 15: 4/16/07, 4/18/07

Lecture Notes: Number Systems
Dynamic Array in C++