-->

Comp 116: Data Structures

Fall 2018

Schedule

This schedule is just an attempt to give you an idea of what's coming. I will probably update it as we cover topics.

WEEK DAY ANNOUNCEMENTS TOPIC & READING LABS     
1

Aug 27

  

C++ Basics: variables, types and user inputs

  • Transition Guide: Ch. 3-4 except stuff on Arrays and Classes
  • D.S. Malik Chapter 2 up to page 70

Lab 00: InstallFest

Aug 29

  

Aug 31

  
2

Sep 03

  

C++ Control Flow and Arrays

  • Transition Guide: Ch. 4 (stuff on arrayw) and 5 (except functions)
  • D.S. Malik Chapter 4, 5 and beginning of 8

lab01

Prg Asst 01: Syllable Counter

Sep 05

Last day to register (Sep 06)

Sep 07

  
3

Sep 10

  

Functions and Pointers

lab02

Prg Asst 02: HackerRank

Sep 12

  

Sep 14

  
4

Sep 17

  

Parameter Passing and File I/O

Prg Asst 03: PPM Filter

Sep 19

  

Sep 21

Last day to Pass/Fail
5

Sep 24

  

Objects

  • D.S. Malik Chapter 9

lab04
barn.zip

Sep 26

  

Sep 28

  
6

Oct 01

  

More About Objects

  • Transition Guide: Ch. 7 except Inheritance (7.3)
  • D.S. Malik Chapter 10
  • D.S. Malik Chapter 12 up to page 852 (stop before inheritance)
    Ignore the section on Operation on Pointer Variables, pointer arithmetic is EVIL!

lab05
menu.zip

Prg Asst 04: Small Challenges

Oct 03

  

Oct 05

  
7

Oct 08

October Break

Oct 10

Test 1 (Study Guide)

Finishing Objects and Data Structure Basics

  • D.S. Malik Chapter 13, section on Operator Overloading

no lab

Oct 12

  
8

Oct 15

  

Array Lists

  • C.A Shaffer Section 4.1.1 (unfortunately, the notation used is different from what I did in class)

lab06

PrgAsst05: Completing SafeIntArray

Oct 17

  

Oct 19

Last day to withdraw
without record
9

Oct 22

  

Linked Lists

  • D.S. Malik Chapter 16
  • C.A. Shaffer Sections 4.1.2 to 4.1.5

lab07
lab07.zip

Oct 24

  

Oct 26

  
10

Oct 29

  

STL and Stacks

  • cplusplus.com page on Standard Template Library on vector, forward_list and list
  • D.S. Malik Chapter 17 section on Stack

PrgAsst6: Asciimation

Oct 31

  

Nov 02

  
11

Nov 05

  

Queues and C++ Fun

  • D.S. Malik second half of Chapter 17

lab08

PrgAsst7: Weird Stacks and Queues

Nov 07

  

Nov 09

  
12

Nov 12

  

Tree Basics

TBD8

Nov 14

Test 2 (Nov. 15) (Study Guide)

Nov 16

  
13

Nov 19

  

Binary Search Trees

PrgAsst8: Labyrinth

Nov 21

Thanksgiving Break

Nov 23
14

Nov 26

  

Binary Search Trees

(continued)

Nov 28

  

Nov 30

  
15

Dec 03

  

Final Topics TBD

Dec 05

  

Dec 07

  

Review
 

Dec 10

Final Exams Start

Dec 10

Final: 2:00pm - 5:00pm in Science Center 1349 (Study Guide)

Dec 15

Final Exams End