CS 235 - Data Structures

CS 235 Data Structures - Fall 2018 Schedule

**NOTE: Subject to change throughout the semester**          08/27/2018

 

Sun

Mon

Tue

Wed

Thur

Fri

Sat

September

2

 

3

Holiday

4

 

5

(01) Introduction

Visual Studio

6

 

7

(02) C++ Primer

P.1

8

 

 

 

 

Pre-assessment Exam

9

10

(03) C++ Primer

P.2-3

11

 

**Add/Drop Deadline

12

(04) C++ Primer

P.4-6

13

 

14

(05) C++ Primer

P.7-9

15

 

 

Pre-assessment Exam

 

 

16

17

(06) Software Design

1.1-2

18

 

19

(07) Software Design

1.3-4

20

 

21

(08) Inheritance

3.1-2

22

 

 

 

 

 

 

L1: Grades

 

23

 

24

(09) Inheritance

3.3-4

25

 

26

(10) Inheritance

3.5-6

27

 

28

(11) Program Correctness

2.1-2

29

 

 

 

 

 

L2: SNAP

 

October

30

1

(12) Program Correctness

2.3-4

2

 

3

(13) Program Correctness

2.5-6

4

 

5

(14) Program Correctness

2.6

6

 

 

 

 

 

 

L3: Iterator

 

7

8

(15) Sequential Containers

4.1-4

9

 

10

(16) Sequential Containers

4.5-7

11

12

(17) Sequential Containers

4.8-10

13

 

 

 

 

 

L4: Linked List

 

14

 

15

(18) Stacks

5.1-3

16

 

17

(19) Stacks

5.4-5

18

 

19

(20) Stacks

5.4

20

 

 

 

 

 

Midterm Exam I (Chapters 1-4)

21

 

22

(21) Queues / Deques

6.1

23

 

24

(22) Queues / Deques

6.2-3

25

 

26

(23) Queues / Deques

6.4-5

27

 

Midterm Exam I

 

 

L5: Expressions

 

November

28

29

(24) Recursion

7.1-2

30

 

31

(25) Recursion

7.3-4

1

 

2

(26) Recursion

7.5

3

 

 

 

 

 

L6: Railroad

 

4

5

(27) Trees

8.1

6

 

7

(28) Trees

8.2

8

 

9

(29) Trees

8.3

10

 

 

 

 

 

 

L7: 3D Maze

 

11

12

(30) Trees

8.4-6

13

 

14

(31) Trees

11.1-2

15

 

16

(32) Sets and Maps

9.1-2

17

 

 

**Withdraw Deadline

 

 

Midterm Exam II (Chapters 5-8)

18

19

(33) Sets and Maps

9.3-4

20

(34) Sets and Maps

9.5-6

21

 

22

Holiday

23

Holiday

24

 

 

Midterm Exam II

L8: BST

 

December

25

26

(35) Sorting

10.1-2

27

 

28

(36) Sorting

10.3-5

29

 

30

(37) Sorting

10.6-8

1

 

 

 

 

L9: Maps and Sets

 

 

 

2

3

(38) Sorting

10.9-10

4

 

5

(39) Self-Balancing Trees

11.1-3

6

 

7

(40) Self-Balancing Trees

11.4-5

8

 

 

 

L10: Quicksort

 

 

 

9

 

 

10

(41) Review

11

 

12

(42) Review

(Last Day of Class)

13

 

14

 

15

 

 

 

 

L11: AVL Tree (Bonus)

 

Final Exam

16

 

17

18

19

20

 

21

22

 

Final Exam (Chapters P,1-11)

 

 

 

**Add/Drop deadline is September 11.  Withdraw deadline is November 12.  Discontinuance deadline is November 30.

**Help Sessions will be scheduled as needed.