Previous Weeks in the Math 211 class

As we go through the semester, this file will contain a record of what we actually did each week (as contrasted with the schedule set out at the start of the term.

Week 1: Monday, Sept. 1

Reading:.

• Chapter 1 (1.1 - 1.2)

Schedule:

• Monday:
• Labor Day (no classes)
• Tuesday:
• First day of class
• Introduction to the course
• Wednesday
  • Propositional Logic
• Friday
  • Propositional Logic
  • Sufficient / necessary
  • Conjunctive and Disjunctive Normal Form

Other Notes: 

Week 2: Monday, Sept. 8

Reading:.

• Chapters 1 (1.3 - 1.5)

Schedule:

• Monday:
• Predicate Logic
• Brief demo on SQL
• Tuesday:
• Predicate logic
• Wednesday
  • Nested quantifiers
• Friday
  • Methods of proof (1.5)

Other Notes: 

Week 3: Monday, Sept. 15

Reading:.

• Chapters 1, 2 (1.6 - 2.3)

Schedule:

• Monday: (1.5)
• Methods of Proof 
• Tuesday: (1.6)
• Introduction to set theory
• Wednesday
  • No class (instructor ill)
• Friday: (2.3)
  • Set theory

Other Notes: 

• The first hour exam is next Friday.  It will cover the textbook through Friday's lecture (with perhaps a bit from Monday as well).  More details next Monday.

Week 4: Monday, Sept. 22

Reading:.

• Chapters 1, 2

Schedule:

• Monday: (1.8)
• Functions
• Tuesday: (2.1)
• Algorithms
• Wednesday (2.1)
  • Algorithms for searching and sorting
  • Review for first hour exam (the review sheet was handed out in class because of computer problems, and will be posted on the course home page shortly)
• Friday: 
  • First hour exam

Other Notes: 

Week 5: Monday, Sept. 29

Reading:.

• Chapter 2

Schedule:

• Monday: (2.1 - 2.2)
• Growth of functions - Bubble Sort
• Return of Exam 1
• Tuesday: (2.3)
• Complexity of algorithms
• Discussion of binary search
• Analysis of bubble sort
• Definition of "Big-Oh"
• Wednesday (2.4)
  • Properties of "Big-Oh"
• Friday: (2.5)
  • "Big-Ω", "Big-Θ"

Other Notes: 

Week 6: Monday, Oct. 6

Reading:.

• Chapters 2, 3

Schedule:

• Monday: (2.4)
• An introduction to number theory
• Tuesday: (2.4)
• Number Theory
• Wednesday
  • No class (instructor ill)
• Friday: (2.5)
  • Binary Numbers

Other Notes: 

• The second hour exam will be next week.

Week 7: Monday, Oct. 13

Reading:.

• Chapters 2, 3

Schedule:

• Monday: (2.7)
• Matrices
• Tuesday: (3.1 - 3.2)
• Proof methods
• Sequences and summations
• Wednesday (3.3)
  • Sequences and summations
  • Review for exam
• Friday:
  • Exam #2

Other Notes: 

• Fall Break Day is next Monday

Week 8: Monday, Oct. 20

Reading:.

• Chapters  3, 4

Schedule:

• Monday:
  • Fall Break Day (no classes or office hours)
• Tuesday: (3.3)
• Countable and uncountable
• Test returned
• Wednesday (3.3) 
  • Mathematical Induction
• Friday:  (3.4 - 3.5)
  • Inductive definitions
  • Recursion
  • Skip section 3.6 for now

Other Notes: 

Week 9: Monday, Oct. 27

Reading:.

• Chapter  4

Schedule:

• Monday:
  • No class (instructor ill)
• Tuesday: (4.1)
• Counting (4.1)
• Wednesday (4.2)
  • The Pigeonhole Principle
• Friday:  (4.3)
  • Permutations and counting

Other Notes: 

Week 10: Monday, Nov. 3

Reading:.

• Chapters  4, 5

Schedule:

• Monday:
  • Binomial Coefficients (4.4)
• Tuesday: (4.5 - skip section  4.6)
• Permutations and combinations with repetition.
• Wednesday (5.1)
  • Discrete Probability
• Friday:  (5.2)
  • Problem session

Other Notes: 

• The third hour exam will be next week (Friday, Nov. 14)

Week 11: Monday, Nov. 10

Reading:.

• Chapters  5

Schedule:

• Monday: (5.1, continued)
  • Basic Probability
• Tuesday: (5.2)
• Binomial distribution
• Wednesday (5.2)
  • Problem session
  • Review for exam #3
• Friday:
  • Exam #3

Other Notes: 

• We will skip  chapter 6 and move directly to chapter 7.

Week 12: Monday, Nov. 17

Reading:.

• Chapters  5, selected sections from chapter 7 (skipping chapter 6)

Schedule:

• Monday: (5.3)
  • Problem session
• Tuesday: (7.1, 7.2)
• Mathematical Expectation
• Relations
• Return of exam #3
• Wednesday (7.5)
  • Relations
  • Don't forget Rob Beezer's talk Wednesday evening!
• Friday: (7.6, 8.1, 8.2)
  • No class (family illness)

Other Notes: 

• We will skip  chapter 6 and move directly to chapter 7.
• Start reading chapters 8 and 9

Week 13: Monday, Nov. 24

Reading:.

• Chapter  7

Schedule:

• Monday: (7.1, 7.2)
  • Relations
• Tuesday: (7.5)
  • Equivalence relations
• Wednesday
  • Problem session
• Friday:
  • Thanksgiving break (no classes or office hours)

Other Notes: 

• The fourth hour exam will be Friday, Dec. 5.  Please note that this is in the last week of classes.

Week 14: Monday, Dec. 1

Reading:.

• Chapters 7, 8

Schedule:

• Monday: (7.6, 8.1)
  • Partial Ordering
  • Introduction to graph theory
• Tuesday: (8.2, 8.3)
• More on graphs
• Wednesday (8.4)
  • Directed Graphs
  • Special Graphs
  • Review for exam #4
• Friday:
  • Exam #4

Other Notes: