CS35: Data Structures and Algorithms

Fall 2017

Announcements

  • A Study Guide has been posted for the third test.
  • Lab 08 is posted and due November 29, 2017.
  • Please create an account through iClicker, register your remote, and add CS35 Data Structures and Algorithms as a course. (Search for gagne or cs35 if you are in the TR lecture)
  • Use Piazza whenever you have a question. An answer may already be there.

Anonymous Feedback

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

Schedule

This schedule is tentative and subject to change.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LABS     
1

Sep 05

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

Sep 07

  
2

Sep 12

Lecture Notes Week02

Arrays, Objects, and Memory

  • Goldwasser and Letscher: Ch 7, 8, 12

Lab Notes

Lab 1: PicFilter

Sep 14

Drop/add ends (Sep 15)
3

Sep 19

Lecture Notes Week03

Sorting and Big-O Notation

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

Lab Notes

Lab 2: Media Library

Sep 21

  
4

Sep 26

Lecture Notes Week04

Lab Notes

Lab 3: QuickSort and Big-O

Sep 28

Final Exam Schedule Released (Oct 01)

Lists

  • Schaffer: Ch 4 Sec 1
5

Oct 03

Lab Notes

Lab 4: ASCIImation Player

Oct 05

  

Stacks and Queues

  • Schaffer: Ch 4 Secs 2-3
6

Oct 10

Test 1 (Study Guide)

Lab Notes

Lab 5: Labyrinth

Oct 12

  

Induction and Recursive Invariants

  • Schaffer: Ch 3
 

Oct 17

Fall Break

Oct 19
7

Oct 24

Binary Trees

  • Schaffer: Ch 5 Secs 1-4

Oct 26

  
8

Oct 31

Balanced Binary Trees

  • Schaffer: Ch 13 Sec 2

Lab Notes

Lab 6: Binary Search Trees

Nov 02

  
9

Nov 07

Test 2 (Study Guide)

Priority Queues

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

Lab Notes

Lab 7: Plagiarism Detector

Nov 09

CR/NC/W Deadline (Nov 10)
10

Nov 14

Hash Tables

  • Schaffer: Ch 9 Sec 4

Nov 16

  
11

Nov 21

Graphs and Graph Algorithms

  • Schaffer: Ch 11

Lab 8: Scrabble Assistant

Nov 23

Thanksgiving Break
12

Nov 28

Graphs and Graph Algorithms

  • Schaffer: Ch 11

(continued)

Lab 9: Railway

Nov 30

  
13

Dec 05

Test 3 (Study Guide)

Dec 07

  

Topic TBD (finishing graphs or other fun stuff)
14

Dec 12

  

Exam Review

No Lab (Thursday and Friday Schedule)

Dec 15

Final Exams Start

Final: 7:00pm - 10:00pm in Science Center 199
 

Dec 23

Final Exams End