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/02-04/06
- Overview

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

- Worksheet 8
- Worksheet 9
- Worksheet 10 		- Big-O review
- ADTs

- Worksheet 0

Reading:
- Chapter 5
- Chapter 6
 - gcc & Unix
II

04/09-04/13
- Dynamic arrays

- Worksheet 14

Reading:
- Chapter 6
 - Bags, Stacks

- Worksheet 16
- Worksheet 21

Reading:
- Chapter 6 		- Deque

- Worksheet 20

Reading:
- Chapter 7 		- C Programming
III

04/16-04/20
Preparation for Midterm Exam 1
 - 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/23-04/27
- Sorted arrays
- Worksheet 26

Reading:
- Chapter 9 		- Double Linked List Bag

- Worksheet 22

Reading:
- Chapter 8		 - Sorted linked lists
- Skip lists		 - Linked Lists
- Solutions of WS 18, 19
V

04/30-05/04
- Skip lists

- Worksheet 28
 Preparation for Midterm Exam 1 - Hash Tables 1

- Worksheet 37


 - Midterm exam review
- Solutions of WS 26, 22, 28
VI

05/07-05/11
Midterm Exam 1 Midterm Exam 1 Solutions - Hash Tables 2

- Worksheet 38

Reading:
- Chapter 12
 No recitations
VII

05/14-05/18
- Trees intro
- BSTs

- Worksheet 29

Reading:
- Chapter 10
 - AVL Trees

- Worksheet 31

Reading:
- Chapter 10
 - AVL Trees

 - Solutions of WS 37, 38
VIII

05/21-05/25
- Heaps

Reading:
- Chapter 11
 - Heaps

- Worksheet 33 		- Heap sort

 - BSTs
- AVL
- Solutions of WS 29, 31
IX

05/28-06/01
Memorial Day Holiday

 Preparation for Midterm Exam 2
 Midterm Exam 2 - Heaps & handling files in C
- Solutions of WS 33
X

06/04-06/08
- Graphs


 - Graphs: Dijkstra's algorithm
 Final exam review


 Graphs

Week Monday
XI

06/11
Final exam, 12-1:30p, in GILB 224