310: Discrete Math

Contents: Description Details Announcements Syllabus Links

Description

 The aim of this course is to teach you the fundamentals necessary to reason about and prove logical statements through-out your careers. Specific topics presented include logic, combinatorics, number theory, graph theory, and probability.

Details

 Lectures: TR 12.30-2pm, Tech LR2

Professor: Nicole Immorlica
Email: nickle at eecs dot northwestern dot edu
Office Hours: Mondays 11am-noon, Wednesdays 1-2pm, Ford 3.327

Teaching Assistants: Manolis Pountourakis, Greg Stoddard
Email: manolis at u dot northwestern dot edu, gregs at u dot northwestern dot edu
Office Hours: Mondays 3-4pm, Tech L170; Wednesdays 2-3pm, Ford 3-340

Announcements
  • If you would like practice problems for the first exam, I suggest looking at the exercises provided in Rosen's textbook. In addition, you may want to look at the first two problem sets from last year, pset1 and pset2. Note we did not cover the material in question 1 and 2 of pset 2 this year and it will not be on the exam. Solutions to these psets will be posted on blackboard by the TAs.

    Syllabus

     Note: All lecture note readings are assigned from the MIT OpenCourseWare lecture notes, a free and open online resource. For terms of use, please see the Creative Commons License. If you would like a supplementary textbook with additional exercises, consider Discrete Mathematics and Its Applications, by Kenneth Rosen.

    Date Topic Reading Assignment
    20/09/11 Introduction, Logic lec1, Chapter 1, Chomp, Spiked Math Comics pset1
    22/09/11 Proofs lec2, Chapter 2  
    27/09/11 Sets, Well-Ordering, Induction lec3, Chapter 3.1-3.2, Halting Problem pset2
    29/09/11 Induction, Invariants, Strong Induction lec4, Chapter 3.3-3.5  
    04/10/11 REVIEW    
    06/10/11 Graph Theory lec5, Chapter 5.1-5.2 pset3 (due 13/10/11)
    11/10/11 EXAM (covers lectures 20/10/11 through 04/10/11)    
    13/10/11 Graph Theory Stable Marriage Lecture pset4
    18/10/11 Graph Theory lec6, Chapter 5.3-5.5  
    20/10/11 Graph Theory lec7, Chapter 5.6 pset5
    25/10/11 Graph Theory lec8, Chapter 5.8  
    27/10/11 Graph Theory lec9, Chapter 5.7  
    01/11/11 Summations lec10, Chapter 9 pset6 (due 08/11/11)
    03/11/11 EXAM (covers lectures 06/11/11 through 27/10/11)    
    08/11/11 Counting lec11, Chapter 11 pset7
    10/11/11 Probability lec12, Chapter 14-15  
    15/11/11 Probability lec13, Chapter 16 pset8
    17/11/10 Probability lec14, Chapter 17-18  
    22/11/11 Probability lec15  
    29/11/11 Special Topics: Game Theory and Ad Auctions    
    01/12/11 EXAM (covers lectures 01/11/11 through 22/11/11)    

    Links