Course information, syllabus, logistics, policies, etc. Official Syllabus

What should I be working on? Course assignments on Sakai

What's up or I have questions: Piazza page for questions or recent announcements

How can I access Intructors or TA resources? : Staff Information

The schedule may change during the semester.

Lecture | Date | Topics | Assignments Due | Chapter |
---|---|---|---|---|

01 | Tu, Aug. 22 | Introduction & Overview - Kumar - Jung | ||

02 | Th, Aug. 24 | Propositional Logic - Kumar - Jung | RA01L02 | 1.1 |

03 | Tu, Aug. 29 | Application and Equivalence of Propositional Logic - Kumar - Jung | RA02L03 | 1.2 - 1.3 |

04 | Th, Aug. 31 | Predicates and Quantifier - Jung | PS01L04 | 1.4 |

05 | Tu, Sept. 05 | Predicates and Nested Quantifiers - Jung | RA03L05 | 1.4 - 1.5 |

06 | Th, Sept. 07 | Rules of Inference & Intro. to Proofs - Jung | PS02L06 | 1.6 - 1.7 |

07 | Tu, Sept. 12 | Proof Methods and Strategy - Kumar - Jung | RA04L07 | 1.8 |

08 | Th, Sept. 14 | Functions - Kumar - Jung | PS03L08 | 2.1 - 2.3 |

09 | Tu, Sept. 19 | Quiz 1 on Lectures 01 - 06. Sequences, Summations & Set Cardinality. - Jung | RA05L09 due Tuesday night | 2.4 - 2.5 |

10 | Th, Sept. 21 | Algorithms | PS04L10 | 3.1 |

11 | Tu, Sept. 26 | Growth of Functions | RA06L11 | 3.2 |

12 | Th, Sept. 28 | Algorithmic Complexity | PS05L12 | 3.3 |

13 | Tu, Oct. 03 | Algorithmic Complexity | RA07L13 | 3.3 |

14 | Th, Oct. 05 | Divisibility and Modular Arithmetic | PS06L14 | 4.1 |

- | Tu, Oct. 10 | Exam 1 no classes. Exam 1 covers Lectures 01-13 | RA08LEx due Tuesday night | - |

15 | Th, Oct. 12 | Integer Representations, Primes, GCD | PS07L15 | 4.2 - 4.3 |

Fall Break | ||||

16 | Tu, Oct. 24 | Mathematical Induction | RA09L16 | 5.1 |

17 | Th, Oct. 26 | Strong Induction and Well-ordering | PS08L17 | 5.2 |

18 | Tu, Oct. 31 | Recurrences | RA10L18 | 5.3 |

19 | Th, Nov. 02 | Quiz 2 Introduction to Counting. Lectures 14 - 17 | - | 6.1 - 6.3 |

20 | Tu, Nov. 07 | Generaliezd Permutations and Combinations | RA11L20 | 6.5 |

21 | Th, Nov. 09 | Introduction to Discrete Probability | PS09L21 | 7.1 |

- | Tu, Nov. 14 | Exam 2 no classes. Exam 2 covers Lectures 14-20 | RA12L22 due Tuesday night | - |

22 | Th, Nov. 16 | Probability Theory & Bayes' Theorem | PS10LEx | 7.3 |

23 | Tu, Nov. 21 | Recurrence Relations | RA13L23 | 8.1 - 8.2 |

Thanksgiving Break no classes or office hours Wed - Fri | ||||

24 | Tu, Nov. 28 | Inclusion-Exclusion & Its Applications | RA14L24 | 8.5 - 8.6 |

25 | Th, Nov. 30 | Introduction to Graphs | PS11L25 | 10.1 - 10.8 |

26 | Tu, Dec. 05 | Graphs continued | RA15L26 | 10.1 - 10.8 |

27 | Th, Dec. 07 | Trees and Course Overview | PS12L27 | 11.1 - 11.5 |

Final Exam See registrar's information for location based on your section |