Course by week

CS250: Data Structures using C++,   Fall 2018

Week Days Topics In class Homework Notes
1

Tue, Aug 21

Thu, Aug 23

  • Introduction
  • Git and Source Control
  • Debugging Tools

Lectures:

Exercises:

Homework:

Quizzes:

Due Friday:

  • Lab 1
  • Lab 2
2

Tue, Aug 28

Thu, Aug 30

  • Unit Tests
  • Recursion

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Git Quiz
  • Chapter 1 Quiz

Due Friday:

  • Lab 3
  • Lab 4
3

Tue, Sep 4

Thu, Sep 6

  • STL Vector
  • Making a Vector

Lectures:

Exercises:

Projects:

Homework:

Quizzes:

Due Monday:

  • Chapter 2 Quiz

Due Friday:

  • Lab 5
4

Tue, Sep 11

Thu, Sep 13

  • STL List
  • Making a Linked List

Lectures:

Exercises:

Projects:

Homework:

Quizzes:

Due Monday:

  • Chapter 3 Quiz

Due Friday:

  • Lab 6
  • Project 1
5

Tue, Sep 18

Thu, Sep 20

  • Exceptions
  • Exam 1 review

Lectures:

Exercises:

Exam:

Homework:

Quizzes:

Due Monday:

  • Chapter 4 Quiz

Due Friday:

  • Lab 7
6

Tue, Sep 25

Thu, Sep 27

  • Exam 1
  • Algorithm Efficiency

Lectures:

Exercises:

Exam:

  • Exam 1

Homework:

  • Read Chapter 10: Algorithm Efficiency
  • Read Chapter 11: Sorting Algorithms
  • Chapter 10 Notes

Quizzes:

Due Monday:

  • Interlude 3 Quiz

Due Friday:

  • Lab 8
  • Project 2
7

Tue, Oct 2

Thu, Oct 4

  • STL Stacks
  • STL Queues

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Chapter 10 Quiz

Due Friday:

  • Lab 9
  • Lab 10

cs250-student-repo

Project moved to next week due to a bug! :(

8

Tue, Oct 9

Thu, Oct 11

  • Stacks/Queues project

Lectures:

Projects:

Homework:

Quizzes:

Due Monday:

  • Chapter 6 Quiz

We will use this week to work on the Project.

cs250-student-repo

9

Tue, Oct 16

Thu, Oct 18

  • Stacks/Queues project
  • Searching and Sorting Algorithms

Lectures:

  • Searching and Sorting Algorithms

Projects:

Homework:

Quizzes:

Due Monday:

  • Chapter 13 Quiz

Due Friday:

  • Project 3

cs250-student-repo

10

Tue, Oct 23

Thu, Oct 25

  • Trees
  • Exam 2 review

Lectures:

Exercises:

Exam:

Homework:

Quizzes:

Due Monday:

  • Chapter 11 Quiz

Due Friday:

  • Lab 11

cs250-student-repo

11

Tue, Oct 30

Thu, Nov 1

  • Exam 2
  • Binary Search Trees

Lectures:

Projects:

Exam:

  • Exam 2

Due Monday:

  • Chapter 15/16 Quiz

Due Friday:

  • Project 4
  • Lab 12

cs250-student-repo

12

Tue, Nov 6

Thu, Nov 8

  • Binary Search Trees
  • Introduction to Dictionaries

Lectures:

Exercises:

Homework:

Due Friday:

  • Lab 13
  • Lab 14

Working on Project 5

cs250-student-repo

13

Tue, Nov 13

Thu, Nov 15

  • Iterators
  • Dictionaries

Lectures:

Exercises:

Projects:

Homework:

Quizzes:

Due Friday:

  • Lab 15
  • Project 5

cs250-student-repo

14

Tue, Nov 20

Thu, Nov 22

  • Catch-up week
  • Thanksgiving break

Due Monday:

  • Chapter 18 Quiz

cs250-student-repo

15

Tue, Nov 27

Thu, Nov 29

  • Introduction to Heaps
  • Introduction to Balanced Search Trees

Lectures:

Exercises:

Homework:

Quizzes:

Due Friday:

  • Project 6
  • Lab 15
  • Lab 16
16

Tue, Dec 4

Thu, Dec 6

  • Final exam Review
  • Optional EARLY final exam

Exam:

  • Final exam review
  • Take final exam early (optional)

Due Monday:

  • Chapter 17 Quiz
  • Chapter 19 Quiz

Exam 1

Exam 1 key

Exam 2

Exam 2 key

Exam 3 review

17

Tue, Dec 11

Thu, Dec 13

  • Scheduled final exam

Exam:

  • Final Exam: Thursday, Dec 13th, 2:00 - 3:50 pm