Course by week

CS211: Discrete Structures II,   Fall 2018

Week Days Topics In class Homework Notes
1

Tue, Aug 21

Thu, Aug 23

  • Chapter 7.1: Graph Theory
  • Chapter 7.2: Proofs about Graphs and Trees

Lectures:

Exercises:

Homework:

Quizzes:

Due Friday:

  • Exercise 7.1
  • Exercise 7.2
2

Tue, Aug 28

Thu, Aug 30

  • Chapter 7.3: Isomorphism and Planarity
  • Chapter 7.4: Connections to Matrices and Relations

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Quiz 7.1
  • Quiz 7.2

Due Friday:

  • Homework 7.1
  • Homework 7.2
  • Exercise 7.3
  • Exercise 7.4
3

Tue, Sep 4

Thu, Sep 6

  • Chapter 7.5: Graphs in Puzzles and Games
  • Chapter 7.6: Binary Trees
  • Chapter 7.7: Hamiltonian Cycles and the TSP

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Quiz 7.3
  • Quiz 7.4

Due Friday:

  • Homework 7.3
  • Homework 7.4
  • Exercise 7.5
  • Exercise 7.6
  • Exercise 7.7
4

Tue, Sep 11

Thu, Sep 13

  • Chapter 7 project

Projects:

Due Monday:

  • Quiz 7.5
  • Quiz 7.6
  • Quiz 7.7

Due Friday:

  • Homework 7.5
  • Homework 7.6
  • Homework 7.7
5

Tue, Sep 18

Thu, Sep 20

  • Chapter 7 review and exam

Exam:

Due Friday:

  • Chapter 7 Project
6

Tue, Sep 25

Thu, Sep 27

  • Chapter 5.1: Introduction to Combinatorics
  • Chapter 5.2: Basic Rules for Counting

Lectures:

Exercises:

Homework:

Quizzes:

Due Friday:

  • Exercise 5.1
  • Exercise 5.2
7

Tue, Oct 2

Thu, Oct 4

  • Chapter 5.3: Combinations and the Binomial Theorem
  • Chapter 5.4: Binary Sequences

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Quiz 5.1
  • Quiz 5.2

Due Friday:

  • Homework 5.1
  • Homework 5.2
  • Exercise 5.3
  • Exercise 5.4

Fruit box solver

Binary Sequence solver

8

Tue, Oct 9

Thu, Oct 11

  • Chapter 5.6: Solving Recurrence Relations
  • Combinatorics review

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Quiz 5.3
  • Quiz 5.4

Due Friday:

  • Homework 5.3
  • Homework 5.4
  • Exercise 5.6
9

Tue, Oct 16

Thu, Oct 18

  • Chapter 5 project

Projects:

Due Monday:

  • Quiz 5.6

Due Friday:

  • Homework 5.6
10

Tue, Oct 23

Thu, Oct 25

  • Chapter 5 review and exam

Exam:

Due Friday:

  • Chapter 5 Project
11

Tue, Oct 30

Thu, Nov 1

  • Chapter 6.1: Introduction to Probability
  • Chapter 6.2: Sum and Product Rules for Probability

Lectures:

Exercises:

Homework:

Quizzes:

Due Friday:

  • Exercise 6.1
  • Exercise 6.2
12

Tue, Nov 6

Thu, Nov 8

  • Chapter 6.3: Probability in Games of Chance
  • Chapter 6.4: Expected Value in Games of Chance

Lectures:

Exercises:

Homework:

Quizzes:

Due Monday:

  • Quiz 6.1
  • Quiz 6.2

Due Friday:

  • Homework 6.1
  • Homework 6.2
  • Exercise 6.3
  • Exercise 6.4
13

Tue, Nov 13

Thu, Nov 15

  • Chapter 6.6: Matrices and Markov Chains
  • Chapter 6 Project

Lectures:

  • 6.6 Lecture

Exercises:

Projects:

Homework:

Quizzes:

Due Monday:

  • Quiz 6.3
  • Quiz 6.4

Due Friday:

  • Homework 6.3
  • Homework 6.4
  • Exercise 6.6
14

Tue, Nov 20

Thu, Nov 22

  • Chapter 6 project
  • Thanksgiving break

Projects:

15

Tue, Nov 27

Thu, Nov 29

  • Chapter 6 review and exam

Exam:

Due Monday:

  • Quiz 6.5
  • Quiz 6.6

Due Friday:

  • Homework 6.6
  • Chapter 6 Project
16

Tue, Dec 4

Thu, Dec 6

  • Optional final

Exam:

  • Final review
  • Optional final

Chapter 5 exam

Chapter 6 exam

Chapter 7 exam

17

Tue, Dec 11

Thu, Dec 13

  • Optional final

Exam:

  • Final Exam (Optional): Tuesday, Dec 11th, 11:00 am - 12:50 pm