CS35: Data Structures and Algorithms

Fall 2017

Announcements

  • Quiz 3 will be at the start of lab next week. A study guide is posted.
  • Lab 09 is posted and due 10 Dec 2017.
  • Lab 08 is posted and due 29 Nov 2017.
  • Please create an account through iClicker, register your remote, and add CS35 Data Structures and Algorithms as a course. (Search for Danner if you are in the MWF lecture)
  • Log into Piazza.

Anonymous Feedback

I value any and all feedback. Please feel free to stop by my office, email me at adanner@cs or submit anonymous feedback.

Schedule

This schedule is tentative and subject to change.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LABS     
1

Sep 04

  

Introduction to C++, Data Structures, & Algorithms

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

Lecture Notes
Lab Notes
Lab 0: Git and C++ Warmup

Sep 06

  

Sep 08

  
2

Sep 11

  

Arrays, Objects, and Memory

  • Goldwasser and Letscher: Ch 7, 8, 12

Lecture Notes
Lab Notes
Lab 1: PicFilter

Sep 13

  

Sep 15

Drop/add ends
3

Sep 18

  

Sorting and Big-O Notation

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

Lab Notes
Lab 2: Media Library

Sep 20

  

Sep 22

  
4

Sep 25

  

Preliminary wrapup. ADT Intro

Lab Notes
Lab 3: QuickSort and Big-O

Sep 27

  

Lists

  • Schaffer: Ch 4 Sec 1

Sep 29

Final Exam Schedule Released (Oct 01)
5

Oct 02

  

Stacks and Queues

  • Schaffer: Ch 4 Secs 2-3

Lab Notes
Lab 4: ASCIImation Player

Oct 04

  

Oct 06

  
6

Oct 09

Test 1

Algorithms with Stacks and Queues

Lab Notes
Lab 5: A-Maze-Ing Race

Oct 11

  

Induction and Recursive Invariants

  • Schaffer: Ch 3

Oct 13

  
 

Oct 16

Fall Break

Oct 18

Oct 20
7

Oct 23

  

Binary Trees

  • Schaffer: Ch 5 Secs 1-4

Oct 25

  

Oct 27

  
8

Oct 30

  

Balanced Binary Trees

  • Schaffer: Ch 13 Sec 2

Lab Notes
Lab 6: Binary Search Trees

Nov 01

  

Nov 03

  
9

Nov 06

Test 2

Priority Queues

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

Lab Notes
Lecture Notes
Lab 7: Plagiarism Detector

Nov 08

  

Nov 10

CR/NC/W Deadline
10

Nov 13

  

Hash Tables

  • Schaffer: Ch 9 Sec 4

Nov 15

  

Nov 17

  
11

Nov 20

  

Graphs Introduction

  • Schaffer: Ch 11

Lab Notes
Lab 8: Scrabble Assistant

Nov 22

  

Nov 24

Thanksgiving Break
12

Nov 27

  

Graphs

Lab 9: Railway

Nov 29

  

Dec 01

  
13

Dec 04

Test 3

Shortest Path Algorithms

Dec 06

  

Dec 08

  
14

Dec 11

  

Exam Review

No Lab (Thursday and Friday Schedule)

Dec 15

Final Exams Start
 

Dec 23

Final Exams End