| Monday January 9th |
Administrivia Introduction |
Syllabus (.pdf) |
| Recitation | Introduction | |
| Wednesday January 11th | Propositional Logic | Sections 1.1, 1.2 |
| Friday January 13th |
Pretest |
| Monday, January 16th | No Class, MLK Day | |
| Recitation | No Class, MLK Day | |
| Wednesday January 18th | Propositional Logic, Predicate Logic | Sections 1.1--1.4 |
| Friday January 20th | Predicate Logic | Sections 1.3--1.4 Homework 01 assigned (.pdf) |
| Monday January 23rd | Finish Predicate Logic, start Proofs. | Sections 1.3, 1.4, 1.5. |
| Recitation |
Review LaTeX tutorial |
Quiz 01 |
| Wednesday January 25th | Proofs. | Section 1.5. |
| Friday January 26th | Finished Proofs. |
| Monday January 30th | Sets. | Sections 1.6 and 1.7 |
| Recitation | Predicate Proofs: Examples & Exercises | Quiz 02 |
| Wednesday February 1st | Finish Sets. | Section 1.8. |
| Friday February 3rd | Functions. |
Section 1.8 and Sections 7.1, 7.3 and 7.5. Homework 01 due |
| Monday February 6th | Functions. | Sections 7.1, 7.3, 7.4, and 7.5. Homework 02 assigned (.pdf) |
| Recitation | More predicate proof examples, Set Exercises. | Quiz 03 |
| Wednesday February 8th | Finish Funtions. Start Relations. | Sections 7.1, 7.3, 7.4, and 7.5. |
| Friday February 9th | Relations. |
Sections 7.1, 7.3, 7.4, and 7.5. |
| Monday February 13th |
Instructor out of town, lecture will be given by GTA. Continued Relations: Representations, Warshall's Algorithm |
Sections 7.1, 7.3, 7.4, and 7.5. |
| Recitation | Exercises: Functions, Homework Questions. | Quiz 04 |
| Wednesday February 15th | Finish Relations. Start Partial Orders. | Previous + Section 7.6 |
| Friday February 17th | Partial Orders. |
Sections 7.6 Homework 02 due Homework 03 assigned (.pdf) |
| Monday February 20th | Finish Partial Orders. Start Algorithms. | Sections 7.6 and 2.1 |
| Recitation | Relations/Partial Order Exercises. | |
| Wednesday February 22nd | Algorithms, Algorithms Analysis. | Sections 2.1 and 2.3 |
| Friday February 24th | Algorithms Analysis, Asymptotics. |
Sections 2.3 and 2.2 |
| Monday February 27th | Algorithms Analysis, Asymptotics. | Sections 2.3 and 2.2 |
| Recitation | Poset Exercises. | Quiz 05 |
| Wednesday March 1st | Asymptotics. | Sections 2.2 |
| Friday March 3rd | Number Theory. |
Sections 2.4--2.6 Homework 03 due. Homework 04 (.pdf) assigned |
| Monday March 6th | Number Theory. | Sections 2.4--2.6 |
| Recitation | Review questions, training on asymptotics. | Quiz 06 (Bonus) |
| Wednesday March 8th | Number Theory. | Sections 2.4--2.6 |
| Thursday, March 9th |
Midterm Exam 6:00PM Room: Avery Hall 119 |
|
| Friday March 10th | Class Cancelled. |
| Monday March 20th | Class cancelled for inclement weather. | |
| Recitation | Recitation cancelled for inclement weather. | |
| Wednesday March 22nd | Number Theory: Applications. | Sections 2.4--2.6 |
| Friday March 24th | Number Theory: Applications. |
Sections 2.4 -- 2.6 |
| Monday March 27th | Number Theory: Applications. | Sections 2.4--2.6 |
| Recitation | Recitation Cancelled. | |
| Wednesday March 29th | Number Theory: Applications. | Sections 2.4--2.6 |
| Friday March 31st | Number Theory: Applications. The End! |
Sections 2.4 -- 2.6 |
| Monday April 3rd | Sequences and Sums. Induction. | Section 3.2. Section 3.3 Homework 04 due. |
| Recitation | Topics. | Quiz 07 |
| Wednesday April 5th | Finish Sequences and Sums. Induction. | Sections 3.2 and 3.3 |
| Friday April 7th | Finish Induction. Recursion. |
Sections 3.3, 6.1 and 6.2 Homework 05 (.pdf) assigned. |
| Monday April 10th | Recursion. | Sections 6.1, 6.2 |
| Recitation | Induction Examples, Sequences & Sum Examples (3.2.19, 3.3.30 & 36) | Quiz 08 |
| Wednesday April 12th | Recursion. | Sections 6.1, 6.2, and 6.3 |
| Friday April 14th | Master Theorem. Combinatorics. |
Sections 6.3, 4.1--4.6 and 6.5--6.6 Homework 05 due. Homework 06 (.pdf) assigned |
| Monday April 17th | Combinatorics. | Sections 4.1--4.6 and 6.5--6.6 |
| Recitation | Recurrence Relations & Master Theorem Examples. | Quiz 09 |
| Wednesday April 19th | Topics. | Sections 4.1--4.6 and 6.5--6.6 |
| Friday April 21st | Combinatorics. |
Sections 4.1--4.6 and 6.5--6.6 Homework 06 due. |
| Monday April 24th | Combinatorics. | Sections 4.1--4.6 and 6.5--6.6 |
| Recitation | Final Review. | |
| Wednesday April 26th | Finish Combinatorics. Start Graphs. | Sections 8.1--8.5 |
| Friday April 28th | Graphs |
Sections 8.1--8.5 |