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. - Kumar - Jung | RA05L09 due Tuesday night | 2.4 - 2.5 |

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

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

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

13 | Tu, Oct. 03 | Algorithmic Complexity - Kumar - Jung | RA07L13 | 3.3 |

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

- | Tu, Oct. 10 | Exam 1 no classes. Exam 1 covers Lectures 01-13 | - | - |

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

Fall Break | ||||

16 | Tu, Oct. 24 | Primes, GCD, Mathematical Induction | RA08LEx RA09L16 | 5.1 |

17 | Th, Oct. 26 | Mathematical Induction and Strong Induction - Jung - Kumar | PS08L17 | 5.2 |

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

19 | Th, Nov. 02 | Quiz 2 Lectures 15 - 17/18 Introduction to Counting. - Kumar - Jung | PS09L19 | 6.1 - 6.3 |

20 | Tu, Nov. 07 | Generalized Permutations and Combinations - Kumar - Jung | RA11L20 | 6.5 |

21 | Th, Nov. 09 | Introduction to Discrete Probability & Bayes' Theorem - Kumar - Jung | 7.1 | |

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

22 | Th, Nov. 16 | Expected Value - Kumar - Jung | PS10LEx | 7.3 |

23 | Tu, Nov. 21 | Expected Value and Variance - Jung/Kumar | RA13L23 | 7.4 |

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

24 | Tu, Nov. 28 | Solving Linear Recurrences | RA14L24 | 8.1 - 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 - Jung | PS12L27 | 11.1 - 11.5 |

Wednesday, 12/13/2017 7:30 pm - 9:30 pm Final Exam Section 01 - Kumar - 127 Nieuwland Science Hall Section 02 - Jung - 123 Nieuwland Science Hall |