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