CS35: Data Structures and Algorithms

Fall 2018

Schedule

The readings in the calendar below refer to texts on the Resources page. The reading listed for each week covers the same material as that week's lecture. You should read the material beforehand so that you are prepared for reading quizzes and are ready to participate in class.

Any examples I do in class are available in my public directory. After doing cd cs35, use the following command to copy the current week's examples over: cp -r /home/meeden/public/cs35/wXX/ .

where wXX is replaced with the particular week, such as w01, w02, etc.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LAB
1

Sep 04

w01a notes [PDF]

Introduction to C++, Data Structures, and Algorithms
  • Goldwasser and Letscher: Ch 1-6
  • Schaffer: Ch 1
Lab 1: Gitting started in C++

Sep 06

w01b notes [PDF]

Sylabus Quiz (in lab)

2

Sep 11

w02a notes [PDF]

Arrays, Objects, and Memory
  • Goldwasser and Letscher: Ch 7, 8, 12
Lab 2: PicFilter

Sep 13

w02b notes [PDF]

3

Sep 18

w03a notes [PDF]

Sorting and Big-O Notation
  • Schaffer: Ch 3, Ch 7 Secs 1,2,4,5
Lab 3: Basic Encryption

Sep 20

w03b notes [PDF]

4

Sep 25

w04a notes [PDF]

Lab 4: Quicksort and Big-O

Sep 27

w04b notes [PDF]

Test 1 (Study guide)

Lists
  • Schaffer: Ch 4 Sec 1
5

Oct 02

w05a notes [PDF]

Lab 5: Linked Lists

Oct 04

w05b notes [PDF]

Stacks and Queues
  • Schaffer: Ch 4 Secs 2-3
6

Oct 09

Zach Palmer lecturing

w06a notes [PDF]

Lab 6: Stacks and Queues

Oct 11

w06b notes [PDF]

More proofs [PDF]

Induction and Invariants
  • Schaffer: Ch 3
 

Oct 16

Fall Break

Oct 18

7

Oct 23

w07a notes [PDF]

Dictionaries and Binary Search Trees
  • Schaffer: Ch 5 Secs 1-4

Oct 25

w07b notes [PDF]

8

Oct 30

w08a notes [PDF]

Balanced Binary Trees
  • Schaffer: Ch 13 Sec 2
Lab 7: Binary Search Trees

Nov 01

w08b notes [PDF]

Test 2 (Study guide)

9

Nov 06

w09a notes [PDF]

Priority Queues
  • Schaffer: Ch 5 Sec 5, Ch 7, Sec 6

Nov 08

w09b notes [PDF]

10

Nov 13

w10a notes [PDF]

Hash Tables
  • Schaffer: Ch 9 Sec 4
Lab 8: Efficient Keyword Search

Nov 15

w10b notes [PDF]

11

Nov 20

w11a notes [PDF]

Graph Introduction
  • Schaffer: Ch 11

Nov 22

Thanksgiving

12

Nov 27

w12a notes [PDF]

Graph Implementation
  • Schaffer: Ch 11
Lab 9: Railway Game

Nov 29

w12b notes [PDF]

Test 3 (Study guide)

13

Dec 04

w13a notes [PDF]

Graph Algorithms

Dec 06

Concept inventory

14

Dec 11

final study guide

Review
 

Dec 19

Final exam (2-5pm)