| Mon | Tue | Wed | Thu | Fri | Sat |
|---|---|---|---|---|---|
| 8/30 Propositions Rosen 1.1 PS01 due Fri. |
8/31 |
9/1 Logical equivalence Rosen 1.1-1.2 WW Propositions due Sat. |
9/2 |
9/3 Satisfiability Rosen 1.2 PS02 due Sat. PS01 |
9/4 WW Propositions at 11 pm |
| 9/6 Labor Day |
9/7 |
9/8 Predicate and quantifiers Rosen 1.4 WW PredicatesAndQuantifiers due Tues. Moodle Quiz Ch. 1 ends Mon. |
9/9 |
9/10 Nested quantifiers Rosen 1.5 PS03 due Thurs. |
9/11 PS02 |
| 9/13 Sets Rosen 2.1 WW sets1 due Sat. Moodle Quiz Ch. 1 ends at 10 pm |
9/14 WW PredicatesAndQuantifiers at 11pm |
9/15 Set operations Rosen 2.2 PS04 due Wed. |
9/16 PS03 due at 11 pm |
9/17 Functions Rosen 2.3 |
9/18 WW sets1 due at 11 pm |
| 9/20 Functions Rosen 2.3 WW functions due Thurs. |
9/21 |
9/22 Sequences Rosen 2.3 Moodle Quiz Chs. 1-2 ends at Sat. PS04 due at 11 pm |
9/23 WW functions due at 11 pm |
9/24 Countable and uncountable infinity Rosen 2.5 |
9/25 Moodle Quiz Chs. 1-2 ends at 10 pm |
| 9/27 Rosen 2.5 Test #1 PS05 due Thurs. WW SequencesAndSeries due Sat. |
9/28 |
9/29 Algorithms Rosen 3.1 |
9/30 PS05 at 11 pm Thurs. |
10/1 Bubble sort Rosen 3.1 |
10/2 WW SequencesAndSeries due at 11pm |
| 10/4 Comparison of functions Rosen 3.2 |
10/5 |
10/6 Big-Oh heirarchy PS06 due Thurs. |
10/7 |
10/8 Algorithmic complexity Rosen 3.3 |
10/9 |
| 10/11 Fall Break |
10/12 Fall Break |
10/13 Induction Rosen 5.1 Moodle Quiz Chs. 2-3 ends Thurs. |
10/14 PS06 due at 11 pm |
10/15 Induction Strong induction Rosen 5.1 Rosen 5.2 WW MathematicalInduction due Mon. |
10/16 |
| 10/18 Induction Strong induction Rosen 5.2 PS07 due Sat. WW MathematicalInduction due at 11 pm |
10/19 |
10/20 Euclidean algorithm Recursive definitions Rosen 5.2-5.3 |
10/21 |
10/22 Structural induction Rosen 5.3 |
10/23 PS07 due at 11 pm |
| 10/25 Time spent on HW problems Rosen 5.3 Moodle Quiz Chs. 5 ends Wed. |
10/26 |
10/27 Test #2 |
10/28 |
10/29 Structural induction Rosen 5.3 PS08 due Thurs. |
10/30 |
| 11/1 Solving linear homogeneous recurrences Rosen 8.2A |
11/2 Advising No Class |
11/3 Advising No Class |
11/4 PS08 due at 11 pm |
11/5 Solving linear homogeneous recurrences Rosen 8.2A PS09 due Tues. |
11/6 |
| 11/8 Recurrences Rosen 8.1 |
11/9 PS09 due at 11 pm |
11/10 nonhomogeneous linear recurrence relations Rosen 8.2B |
11/11 |
11/12 Divide-and-conquer algorithms Rosen 8.3 |
11/13 |
| 11/15 Divide-and-conquer algorithms |
11/16 |
11/17 Modular arithmetic Rosen 4.1 |
11/18 |
11/19 Fast modular exponentiation Rosen 4.2 |
11/20 |
| 11/22 Euclidean algorithm Solving congruences Rosen 4.3 Rosen 4.4 |
11/23 |
11/24 Thanksgiving Recess |
11/25 Thanksgiving Recess |
11/26 Thanksgiving Recess |
11/27 |
| 11/29 Solving linear congruences Rosen 4.4-4.5 |
11/30 |
12/1 Euler's totient function |
12/2 |
12/3 RSA encryption Rosen 4.6 |
12/4 |
| 12/6 TBD |
12/7 |
12/8 Test #3 Last Day of Classes |
12/9 Reading Day No Classes |
12/10 Finals begin |
12/11 |
| 12/13 |
12/14 |
12/15 Final Exam, Section B 1:30 - 4:30 pm |
12/16 Final Exam, Section A 9 am - noon Finals end |