Previous Weeks in the Math 210 Class

This file will contain the week-to-week reading and lecture schedules as they actually happened.  At the end of the week the "this week" page will be modified to reflect what actually happened and will be appended to this file.

Week 1:  Monday, January 17

  • Topics:
    • Introduction to the course
    • An introduction to combinatorics
  • Reading
    • 1.1 - 1.2

Monday:

  • Martin Luther King, Jr. Birthday.  No classes or office hours

Tuesday:

  • Classes begin
  • Introduction to the course
  • Some mathematical notation
    • Set operations
    • Summations
    • Products

Thursday:

  • Basic ideas and notation

Friday:

  • Summation notation
  • Basic counting (1.1)

Other Notes:

  • Monday, January 17, is Martin Luther King, Jr. birthday.  No classes or office hours.

Week 2:  Monday, January 24

  • Topics:
    • Binomial coefficients
    • Relations and database management systems
  • Reading
    • 1.1 - 1.3

Monday:

  • Basic counting (1.1)
  • Counting Lists, Permutations, and Subsets (1.2)

Tuesday:

  • Binomial coefficients (1.3)

Thursday:

  • Binomial coefficients (1.3)

Friday:

  • Binomial and trinomial coefficients (1.3)

Other Notes:

  • Office hours begin this week.

Week 3:  Monday, January 31

  • Topics:
    • Relations and Relational Database Systems
    • Number theory and its applications
  • Reading
    • 1.4 - 1.5
    • 2.1

Monday:

  • Relations (1.4)
  • Relations and data models

Tuesday:

  • Equivalence relations
  • Partial orders, total orders, and well-ordering (1.4)

Thursday:

  • Equivalence relations and counting (1.5))

Friday:

  • Equivalence relations and counting (1.5))
  • Modular Arithmetic (2.1)

Other Notes:

  • Monday, January 31, is the last day to drop without record.
  • Hour exam #1 will be next Friday (February 11).  The exam review document can be found by following this link

Week 4:  Monday, February 7

  • Topics:
    • Number theory and its applications
  • Reading
    • 2.1 - 2.2

Monday:

  • Cryptography and Modular Arithmetic (2.1)
  • Inverses and Greatest Common Divisors (2.2)

Tuesday:

  • Inverses and Greatest Common Divisors (2.2)

Thursday:

  • Inverses and Greatest Common Divisors (2.2)
  • Review for hour exam #1

Friday:

  • Hour Exam #1

Other Notes:

  • Hour exam #1 will be this Friday (February 11)

Week 5:  Monday, February 14

  • Topics:
    • Number theory and its applications
  • Reading

Monday:

  • Exam #1 returned and discussed

Tuesday:

  • Base 2, 8, 16, and 60

Thursday:

  • Homework question on greatest common divisors
  • Long division base 2

Friday:

  • Bits, bytes, and nybbles
  • Integer representation

Other Notes:

  • Hour Exam #2 will be Tuesday, March 1

Week 6:  Monday, February 21

  • Topics:
    • Number theory and its applications
  • Reading
    • 2.3 - 2.3

Monday:

  • Some consequences of integer representation
  • A recursive greatest common divisor function

Tuesday:

  • Review of modular arithmetic and inverses (so far)

Thursday:

  • Fermat's little theorem and RSA Cryptosystem (2.3)

Friday:

  • How RSA encryption works.

Other Notes:

Week 7:  Monday, February 28

  • Topics:
    • Number theory and its applications
    • Logic, proof, and knowledge representation
  • Reading
    • 2.4
    • 3.1

Monday:

  • RSA Cryptography and an introduction to computability (2.4)
  • Review for Hour Exam #2

Tuesday:

  • Hour Exam #2

Thursday:

  • Exam #2 returned and discussed

Friday:

  • Columbia History of Science Conference - no classes or office hours

Other Notes:

  • Monday, February 28, is the last day to drop with an automatic 'W'
  • Hour Exam #2 will be this Tuesday, March 1.   The exam review document is available by following this link
  • There will be no class or office hours on Friday, March 4 (Columbia History of Science Conference)

Week 8:  Monday, March 7

  • Topics:
    • Logic, proof, and knowledge representation
  • Reading
    • 3.1 - 3.3

Monday:

  • Calculation of exponentals

Tuesday:

  • Propositional logic:  truth tables and digital circuits (3.1)

Thursday:

  • Propositional logic:  truth tables and digital circuits (3.1)

Friday:

  • Predicate Logic (3.2)
  • Predicate logic and database query languages

Other Notes:

  • Hour Exam #3 will be Friday, April 8
  • Friday, March 11, is mid-term (not an exam day for us)
  • Next week is Spring Break!

Week 9:  Monday, March 14

  • Topics
    • Spring Break!  No classes or office hours.
  • Reading
  • Other Notes

Week 10:  Monday, March 21

  • Topics:
    • Logic, proof, and knowledge representation
  • Reading
    • 3.2 - 3.3

Monday:

  • Predicate Logic (3.2)
  • Predicate logic and database query languages

Tuesday:

  • Some negation rules
  • Scope rules

Thursday:

  • Some notes on "big O"
  • Proofs (3.3)

Friday:

  • Proofs (3.3)

Other Notes:

  • Hour Exam #3 will be Friday, April 8

Week 11:  Monday, March 28

  • Topics:
    • Logic, proof, and knowledge representation
  • Reading
    • 3.3
    • 4.1 - 4.3

Monday:

  • Rules for inference
  • Proof by contradiction (3.3)

Tuesday:

  • Mathematical Induction (4.1)

Thursday:

  • Mathematical Induction (4.1)

Friday:

  • Structural Induction
  • Recursion, Recurrences, and Induction (4.2)

Other Notes:

  • Hour Exam #3 will be next Friday, April 8
  • There will be no class next Tuesday, April 5 (doctor's appointment)

Week 12:  Monday, April 4

  • Topics:
    • Recursion, Recurrences, and Induction
  • Reading
    • 4.2 - 4.3

Monday:

  • Recursion, Recurrences, and Induction (4.2)

Tuesday:

  • No class (doctor's appointment)

Thursday:

  • Review for Hour Exam #3

Friday:

  • Hour Exam #3

Other Notes:

  • Hour Exam #3 will be this Friday, April 8
  • There will be no class this Tuesday, April 5 (doctor's appointment)

Week 13:  Monday, April 11

  • Topics:
    • Recursion, Recurrences, and Induction
  • Reading
    • 4.2 - 4.4.

Monday:

  • No class (instructor ill)

Tuesday:

  • Exam #3 returned and discussed.

Thursday:

  • Recursion, Recurrences, and Induction (4.2)

Friday:

  • Recursion, Recurrences, and Induction (4.2)

 

Other Notes:

  • Hour Exam #4 will be Friday, April 29.  Please note that this is in the last full week of the term.

Week 14:  Monday, April 18

  • Topics:
    • Recursion, Recurrences, and Induction
    • Introduction to finite state automata
  • Reading
    • 4.3
    • Material on Finite State Automata and Computation will be provided .(we should have it in hand Thursday or Friday)

Monday:

  • Growth Rates of Solutions to Recurrences (4.3)
  • Homework #8 due in class

Tuesday:

  • Growth Rates of Solutions to Recurrences (4.3)
  • Homework #9 assigned

Thursday:

  • Growth Rates of Solutions to Recurrences (4.3)

Friday:

  • Introduction to the Theory of Computation
  • The compilation process
  • Finite State Automata

Other Notes:

  • Hour Exam #4 will be next Friday, April 29.  Please note that this is in the last full week of the term.

Week 15:  Monday, April 25

  • Topics:
    • Introduction to languages and automata
  • Reading
    • Material on Finite State Automata and Computation will be provided.

Monday:

  • Finite State Automata

Tuesday:

  • Finite State Automata and regular expressions

Thursday:

  • Grammars and Parse trees
  • Review for Hour Exam #4

Friday:

  • Hour Exam #4

Other Notes:

  • Hour Exam #4 will be this Friday, April 29 (Poincaré's birthday!).  Please note that this is in the last full week of the term.
  • The final exam for this class is scheduled for Monday, May 9, from 8:00 AM to 10:00 AM.  It will be a comprehensive two hour exam having the weight of two hour exams.  University regulations require that all students in this section take the final exam at this date and time.

Week 16:  Monday, May 2

  • Topics:
    • Introduction to languages and automata
  • Reading
    • Finite State Automata and Computation handout

Monday:

  • Grammars and push-down automata
  • Final homework assignment due

Tuesday:

  • Exam #4 returned and discussed
  • Review for final exam
  • Last day of class.  No work accepted past class time Tuesday, May 3 (and then only by prior arrangement for anything other than the final homework assignment)

Thursday:

  • Reading Period (No classes.  Office hours to be determined)

Friday:

  • Reading Period (No classes.  Office hours to be determined)

Other Notes:

  • The final exam for this class is scheduled for Monday, May 9, from 8:00 AM to 10:00 AM.  It will be a comprehensive two hour exam having the weight of two hour exams.  University regulations require that all students in this section take the final exam at this date and time.

Week 17:  Monday, May 9

  • Topics:
    • Final Exams
  • The final exam for this class is scheduled for Monday, May 9, from 8:00 AM to 10:00 AM.  It will be a comprehensive two hour exam having the weight of two hour exams.  University regulations require that all students in this section take the final exam at this date and time.

 

 

 

 

 

 

 

 

Return to Course Home Page