CPSC 035 02: Data Structures & Algorithms (Fall 2019)

Overview

Please direct any questions or concerns to Michael Wehar (mwehar1@swarthmore.edu).

Important Dates

We will have a Syllabus Quiz in Lab on Friday, September 6th.

Lab Assignments

Tests (tentative)

  • Test 1: Friday, September 27th in Lab

  • Test 2: Friday, November 1st in Lab

  • Test 3: Friday, December 6th in Lab

Final Exam (TBA)

Course Calendar (tentative)

The following information may not be completely accurate and is subject to change.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LABS     
1

Sep 03

 

Introduction to C++, Data Structures, & Algorithms

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

Lab 1: Gitting Started in C++

Sep 05

 
2

Sep 10

 

Arrays, Objects, and Memory

  • Goldwasser and Letscher: Ch 7, 8, 12

Sep 12

Drop/add ends (Sep 13)

Lab 2: PicFilter

3

Sep 17

 

Sorting and Big-O Notation

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

Sep 19

 

Lab 3: Classes and Objects

4

Sep 24

 

Sep 26

 

Lists

  • Schaffer: Ch 4 Sec 1

Lab 4: QuickSort and Big-O

5

Oct 01

 

Oct 03

 

Stacks and Queues

  • Schaffer: Ch 4 Secs 2-3

Lab 5: ASCIImation

6

Oct 08

 

Oct 10

 

Induction and Recursive Invariants

  • Schaffer: Ch 3

Lab 6: Labyrinth

 

Oct 15

Fall Break

Oct 17

7

Oct 22

 

Binary Trees

  • Schaffer: Ch 5 Secs 1-4

Oct 24

 
8

Oct 29

 

Balanced Binary Trees

  • Schaffer: Ch 13 Sec 2

Oct 31

 

Lab 7: Binary Search Trees

9

Nov 05

 

Priority Queues

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

Nov 07

CR/NC/W Deadline (Nov 08)

10

Nov 12

 

Hash Tables

  • Schaffer: Ch 9 Sec 4

Nov 14

 

Lab 8: Efficient Keyword Search

11

Nov 19

 

Object-Oriented Design

Nov 21

 

Graphs and Graph Algorithms

  • Schaffer: Ch 11
12

Nov 26

 

Lab 9: Roads

Nov 28

Thanksgiving Break

13

Dec 03

 

Graphs and Graph Algorithms

  • Schaffer: Ch 11

(continued)

Dec 05

 
14

Dec 10

On Thursday schedule:
lab in afternoon

Reference Types and Iterators

Dec 13

Final Exams Begin (CS35 Exam TBA)