Data Structures (CS3305-04) Spring 2020 Time: T/R 2:00PM--3:15PM
Instructor: Selena He Classroom: J251

Tentative Class Schedule:

Week Topics Homework
Week 1
Jan. 7, 9

Syllabus
Course Introduction
Chapter 1 HelloWorld.cpp

Homework 1
Week 2
Jan. 14, 16

Chapter 2

throttle point

Homework 2
Week 3
Jan. 21, 23

Chapter 3 Operator_Overloading

bag

Homework 3

sequence1.h sequence_test.cpp

Week 4
Jan. 28, 30

Quiz 1 Jan. 28

multiset Chapter 4

multiset DynamicArray DynamicBag

Homework 4

poly0.h polytest0.cpp polyexam0.cpp

Week 5
Feb. 4, 6

Chapter 5

strings MyLinkList LinkListToolKit

Homework 5

node1.h node1.cpp

Week 6
Feb. 11, 13

Chapter 5

BagwithLinkList

Homework 6

list_methods.zip

Week 7
Feb. 18, 20

Review

First Test Feb. 20



Week 8
Feb. 25, 27

Chapter 6

Template BagwithTemplate BagTemplatewithIterator

02/26: Last day to withdraw without academic penalty

Homework 7

Week 9
Mar. 3, 5

Chapter 7 Chapter 8

Stack Queue QueuewithLinkList

Homework 8

deque.h node2.h node2.template

Week 10
Mar. 10, 12

Quiz 2 Mar. 10

Chapter 9 Chapter 10_BinaryTree

Recursion BinaryTree AnimalGuess

Homework 9

sequence_exam4.cpp
Week 11
Mar. 17, 19

Chapter 10_Binary Search Tree

BST

Homework 10
Week 12
Mar. 24, 26

Review

Second Test Mar. 26


Week 13
Mar. 31, Apr. 2

Fall Break

Week 14
Apr. 7, 9

Chapter 11_Heaps Chapter 11_BTrees

Heap B-Tree

Homework 11

BST

Week 15
Apr. 14, 16

Chapter 12 Chapter 13

HashTable Sorting

Quiz 3 Apr. 14

Homework 12

Priority_Queue_Heap

Week 16
Apr. 21, 23

Chapter 15

Review

Homework 13

Sorting

Week 17
Apr. 28

Final Exam 1:00pm to 3:00pm