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 LG52

Professor: Nicole Immorlica
Email: nickle at eecs dot northwestern dot edu
Office Hours: Tuesdays 2-3pm, Ford 3.327

Teaching Assistant: TBA

Announcements
  • None yet.

    Syllabus

     Note: All readings are assigned from 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, consider Discrete Mathematics and Its Applications, by Kenneth Rosen.

    Date Topic Reading Assignment
    22/09/09 Introduction, Proofs ln1 pset1, Due Sept. 29
    24/09/09 Propositions, Predicates and Sets ln2  
    29/09/09 Induction ln3 pset2, Due Oct. 6
    01/10/09 Induction, Binary Relations ln4  
    06/10/09 Binary Relations, Introduction to Graph Theroy ln5 pset3, Due Oct. 13
    08/10/09 Graph Theory: Eulerian Tours, Coloring ln5  
    13/10/09 QUIZ ONE through ln4 pset4, Due Oct. 20
    15/10/09 Graph Theory: Planarity ln5  
    20/10/09 Graph Theory: Matching ln5 pset5, Due Oct. 27
    22/10/09 Sums, Products ln8  
    27/10/09 Counting ln9 pset6, Due Nov. 3
    29/11/09 Counting ln10  
    03/11/09 QUIZ TWO through ln5 pset7, Due Nov. 10
    05/11/09 Introduction to Probability ln12  
    10/11/09 Random Variables ln13 pset8, Due Nov. 17
    12/11/09 Expectation ln14, Sections 1-5  
    17/11/09 Probabilistic Method ln14, Sections 6-10 pset9, Due Nov. 24
    19/11/09 Review    
    24/11/09 QUIZ THREE through ln14 pset10, Due Dec. 3
    01/12/09 Special Topics: Origami    
    03/12/09 Special Topics: National Residency Matching Program    

    Links