CS 261: Data Structures




COURSE DESCRIPTION
POLICIES
ASSIGNMENTS
RESOURCES


The schedule is tentative and subject to change.

On-line textbook chapters and worksheets by Dr. Tim Budd



Week Monday Wednesday Friday Recitation
I

04/03-04/07
- Overview

Reading:
- Chapter 1
- Chapter 2
- Chapter 3
- Chapter 4
- Grading Policy
- C programming

- Worksheet 8
- Worksheet 9
- Worksheet 10
- C programming
- Big-O review

Out:
- Homework 1
- gcc & Unix
II

04/10-04/14
- ADTs
- Worksheet 0

Reading:
- Chapter 5
- Chapter 6
- Dynamic arrays
- Worksheet 14

Reading:
- Chapter 6

Due:
- Homework 1
- Bags, Stacks
- Worksheet 16
- Worksheet 21

Reading:
- Chapter 6

Out:
- Homework 2
- C Programming
III

04/17-04/21
- Deque
- Worksheet 20

Reading:
- Chapter 7

- Linked List Stack, Linked List Bag, Linked List Queue
- Worksheet 17
- Worksheet 17b

Reading:
- Chapter 7
- Linked Lists Deque
- Worksheet 18
- Worksheet 19
- Dynamic Arrays
- Solutions of WS 16, 21, 20
IV

04/24-04/28
- Preparation for Midterm Exam 1

Due:
- Homework 2
Midterm Exam 1 - Sorted arrays
- Worksheet 26

Reading:
- Chapter 9
- Linked Lists
V

05/01-05/05
- Double Linked List Bag
- Worksheet 22

Reading:
- Chapter 8
- Sorted linked lists
- Skip lists
- Skip lists
- Worksheet 28


- Midterm exam review
VI

05/08-05/12
Midterm Exam 2 NO CLASS

Out:
- Homework 3
- Skip lists

- Exam 1
VII

05/15-05/19
- Trees intro
- BSTs
- Worksheet 29

Reading:
- Chapter 10
- AVL Trees
- Worksheet 31

Reading:
- Chapter 10
- AVL Trees
- Worksheet 31

Due:
- Homework 3
- BSTs
- AVL
VIII

05/22-05/26
- Heaps

Reading:
- Chapter 11

Out:
- Homework 4
- Heaps (continued)
- Worksheet 33
- Heap sort

Heaps & handling files in C
IX

05/29-06/02
Memorial Day Holiday

Midterm Exam 3 review Midterm Exam 3 Midterm review
X

06/05-06/09
- Hash Tables 1
- Worksheet 37

- Hash Tables 2
- Worksheet 38

Due:
- Homework 4

Reading:
- Chapter 12
Final exam review


Review

Week Thursday
XI

06/12-06/16
Final exam, 2-3:30pm