CS35: Data Structures and Algorithms

Spring 2018

Schedule

This schedule is just a copy-paste of a previous semester, most links are broken and many things will change.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LABS     
1

Jan 23

Lecture Notes Week01

Introduction to C++, Data Structures, & Algorithms

  • Goldwasser and Letscher: Ch 1-6
  • Schaffer: Ch 1

Lab notes

Lab 0: Git and C++ warm-up

Jan 25

 
2

Jan 30

Lecture Notes Week02

Arrays, Objects, and Memory

  • Goldwasser and Letscher: Ch 7, 8, 12

Lab notes

Lab 1: PicFilter

Feb 01

Drop/add ends (Feb 02)

3

Feb 06

Lecture Notes Week03

Lab notes

Lab 2: Media Library

Feb 08

 

Sorting and Big-O Notation

  • Schaffer: Ch 3, Ch 7 Secs 1,2,4,5
4

Feb 13

Test 1 (Study Guide) (Feb 12)

Feb 15

 
5

Feb 20

 

Lists

  • Schaffer: Ch 4 Sec 1

Lab notes

Lab 3: QuickSort and Big-O

Feb 22

 
6

Feb 27

 

Stacks and Queues

  • Schaffer: Ch 4 Secs 2-3

Lab notes

Lab 4: ASCIImation Player

Mar 01

Final Exam Schedule Released

7

Mar 06

 

Induction and Recursive Invariants

  • Schaffer: Ch 3

Lab notes

Lab 5: Labyrinth

Mar 08

 
 

Mar 13

Spring Break

Mar 15

8

Mar 20

 

Binary Trees

  • Schaffer: Ch 5 Secs 1-4

Mar 22

 
9

Mar 27

Test 2 (Study Guide) (March 26)

Balanced Binary Trees

  • Schaffer: Ch 13 Sec 2

Lab notes

Lab 6: Binary Search Trees

Mar 29

CR/NC/W Deadline (Mar 30)

10

Apr 03

 

Priority Queues

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

Lab notes

Lab 7: Plagiarism Detector

Apr 05

 
11

Apr 10

 

Hash Tables

  • Schaffer: Ch 9 Sec 4

Apr 12

 
12

Apr 17

Test 3 (Study Guide) (Apr 16)

Introduction to Graphs

  • Schaffer: Ch 11

Lab 8: Scrabble Assistant

Apr 19

 
13

Apr 24

 

Graph Algorithms

Lab 9: Railway

Apr 26

 
14

May 01

 

Topic TBD (finishing graphs or other fun stuff)

May 03

 

Exam Review

 

May 10

Final Exams Start

May 15

Final: 2:00pm - 5:00pm in Science Center 199 (Study Guide)

May 17

Final Exams End