Course by week

CS191: Discrete Structures I,   Fall 2018

Week Days Topics In class Homework Notes
1

Tue, Aug 21

Thu, Aug 23

  • 1.1 part 1: Set Operations, Venn Diagrams
  • 1.1 part 2: Powersets, Cartesian Products, etc.

Lectures:

Exercises:

Homework:

Due Friday:

  • Exercise 1.1 part 1
  • Exercise 1.1 part 2
2

Tue, Aug 28

Thu, Aug 30

  • 1.2: Propositions
  • 1.3: Conditional Propositions and Logical Equivalence
  • 1.4: Arguments and Rules of Inference

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework 1.1
  • Exercise 1.2
  • Exercise 1.3
  • Exercise 1.4
3

Tue, Sep 4

Thu, Sep 6

  • 1.5: Quantifiers
  • 1.6: Nested Quantifiers

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework 1.2
  • Homework 1.2
  • Homework 1.3
  • Exercise 1.5
  • Exercise 1.6
4

Tue, Sep 11

Thu, Sep 13

  • Exam 1 review
  • Exam 1

Exam:

Due Friday:

  • Homework 1.5
  • Homework 1.6
5

Tue, Sep 18

Thu, Sep 20

  • 2.1: Mathematical Systems, Direct Proofs, and Counterexamples
  • 2.2: More Methods of Proof

Lectures:

Exercises:

Homework:

Due Friday:

  • Exercise 2.1
  • Exercise 2.2
6

Tue, Sep 25

Thu, Sep 27

  • 2.4: Mathematical Induction
  • 3.1: Functions
  • 3.2: Sequences and Strings

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework 2.1
  • Homework 2.2
  • Exercise 2.4
  • Exercise 3.1
7

Tue, Oct 2

Thu, Oct 4

  • 3.3: Relations
  • 3.4: Equivalence Relations

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework 2.4
  • Homework 3.1
  • Exercise 3.3
  • Exercise 3.4
8

Tue, Oct 9

Thu, Oct 11

  • Exam 2 review
  • Exam 2

Exam:

Due Friday:

  • Homework 3.3
  • Homework 3.4
9

Tue, Oct 16

Thu, Oct 18

  • 4.1: Algorithms Introduction
  • 4.2: Examples of Algorithms
  • 4.3: Analysis of Algorithms

Lectures:

Exercises:

Homework:

Due Friday:

  • Exercise 4.1
  • Exercise 4.2
  • Exercise 4.3
10

Tue, Oct 23

Thu, Oct 25

  • 5.1: Divisors
  • 5.2: Representations of Integers and Integer Algorithms

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework 4.1
  • Homework 4.3
  • Exercise 5.1
  • Exercise 5.2
11

Tue, Oct 30

Thu, Nov 1

  • 5.3: The Euclidean Algorithm
  • Boolean Algebra

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework 5.1
  • Homework 5.2
  • Exercise 5.3
  • Exercise BL
12

Tue, Nov 6

Thu, Nov 8

  • Exam 3 review
  • Exam 3

Exam:

  • Exam 3 - study guide
  • Exam 3

Due Friday:

  • Homework 5.3
  • Homework BL
13

Tue, Nov 13

Thu, Nov 15

  • COMB1: Intro and Structures
  • COMB2: Sum Rule

Lectures:

Exercises:

Homework:

Due Friday:

  • Exercise COMB1
  • Exercise COMB2
14

Tue, Nov 20

Thu, Nov 22

  • Thanksgiving break
15

Tue, Nov 27

Thu, Nov 29

  • COMB3: Product Rule
  • COMB4: Review

Lectures:

Exercises:

Homework:

Due Friday:

  • Homework COMB1
  • Homework COMB2
  • Exercise COMB3
  • Exercise COMB4
16

Tue, Dec 4

Thu, Dec 6

  • Exam 4 review
  • Final exam review
  • Exam 4

Exam:

Due Friday:

  • Homework COMB3
17

Tue, Dec 11

Thu, Dec 13

  • Optional final exam

Exam:

  • Final Exam (Optional): Thursday, Dec 13th, 8:00 pm - 10:00 pm