CS 254 Spring 2002 - Data Structures

| News | Overview | Instructor | Schedule | Grades | Help Resources | Labs | Project |

Course Schedule - Spring 2002

This is an approximate schedule and may be modified if necessary as the semester progresses. You are expected to attend all lectures and to read the relevant sections in the text prior to lecture.

Week Week Of TOPIC READ LAB NOTES




Lab 0 This lab introduces the programming
enviornment at SSU for those
who do not know CodeWarrior.
1 Jan 28 Interface vs Implementation
ADT vs Data Structure
Chapter 1, 2 Lab 1
2 Feb 4 Container classes
Iterators
Chapter 3 Lab 2 Exceptions will be covered in lab.

Wed, Feb 6 DROP DEADLINE



Fri, Feb 8 ADD DEADLINE


3 Feb 11 Pointers
Dynamic allocation
Chapter 4 Lab 3

Mon, Feb 18 CAMPUS CLOSED - PRESIDENT'S DAY

Because Monday is a holiday,
the Tueday lab becomes the
first section to do this lab.
4 Feb 18 Big O()
Lab 4
5 Feb 25 Linked lists
Dynamically allocated nodes
Chapter 5 Lab 4 Lab sections on
Tuesday and Thursday will not
do the normal lab.
6 Mar 4 Template functions
Template classes
Chapter 6 Lab 5 The Monday lab again
becomes the first section to do each lab.
Project 1 is due on Monday.

Mar 11 and 13 MIDTERM 1

Because the midterm will consume
the lecture time, the first hour of
lab will be devoted to the normal lecture.
7 Mar 11 Stacks Chapter 7 Lab 6
8 Mar 18 Expression evaluation
Lab 7
9 Mar 25 Recursion Chapter 9 Lab 8

Mon, Apr 1 CAMPUS CLOSED - CESAR CHAVEZ' BIRTHDAY



Apr 1 NO CLASSES - SPRING RECESS



Apr 8 and 10 MIDTERM 2

Because the midterm will consume
the lecture time, the first hour of
lab will be devoted to the normal lecture.
10 Apr 8 Trees
Binary Search Trees

Lab 9
11 Apr 15 Balanced trees
AVL or Red-Black trees

Lab 10

Fri, Oct 19 WITHDRAW DEADLINE


12 Apr 22 Priority Queues
Heaps
Chapter 11 Lab 11
13 Apr 29 B-Trees Chapter 11 Lab 12
14 May 6 Hashing Chapter 12 Lab 13
15 May 13 Graphs Chapter 15 Lab 14


FINAL EXAM - Monday, May 20, 8:00-9:50am



| SSU | CS Dept |