Comp 116: Data Structures and Algorithms

Spring 2021

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

Feb 03

  

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

Lab0: InstallFest

Feb 05

  
2

Feb 08

  

C++ Control Flow and Arrays

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

Lab1

PrgAsst 1: Text Roll

Feb 10

Drop/add ends (Feb 11)

Feb 12

  
3

Feb 15

  

Functions and Pointers

W3

Feb 17

  

Feb 19

  
4

Feb 22

  

Parameter Passing and File I/O

Prg Asst 02: Pic Filter

Feb 24

  

Feb 26

  
5

Mar 01

  

Objects

  • D.S. Malik Chapter 9

W5

Mar 03

  

Mar 05

  
6

Mar 08

  

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!

W6

Mar 10

Break

Mar 12

  

More About Objects (continued)
7

Mar 15

Test 1 (Study Guide)

Finishing Objects and Data Structure Basics

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

W7

Mar 17

  

Mar 19

  
8

Mar 22

  

Array Lists

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

PrgAsst 03: Completing SafeArray

Mar 24

  

Mar 26

Withdraw Deadline
9

Mar 29

Advisement Week

Linked Lists

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

PrgAsst 04: Asciimation

Mar 31

  

Apr 02

  
10

Apr 05

  

STL and Stacks

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

W10

Apr 07

  

Apr 09

Registration Deadline for F19
11

Apr 12

  

Queues and C++ Fun

  • D.S. Malik second half of Chapter 17

PrgAsst05: Labyrinth

Apr 14

  

Apr 16

  
12

Apr 19

Tree Basics

Bonus Assignment: Weird Stacks and Queues

Apr 21

  

Apr 23

Test 2 (Study Guide)

Pass/Fail Deadline
13

Apr 26

  

Binary Search Trees

W13

Apr 28

  

Apr 30

Break
14

May 03

  

Binary Search Trees

(continued)

W14

May 05

  

May 07

  

Review

 

May 10

Final Exams Start

May 14

Final Exam (Study Guide)

May 15

Final Exams End