Discrete Mathematics for Computer Scientists -- ScheduleDIT980, HT 2016
Home | Schedule | Assignments | Exercises | Book | Exam | AboutFire | Forum | TimeEdit | Links
Week 1
Monday, Aug 29 (10-12 in EB)
Lecture: Introduction: "Hilbert's Hotel"
  • Notes: hilbert.html
  • Wednesday, Aug 31 (13-16 in Ideläran)
    Exercises: Sets and Functions
    Thursday, Sep 1 (10-12 in EB)
    Lecture: Logic and Proofs
    Book: Ch. 1 and 2 (2.1-2.3).
  • Notes: ProofMethods.pdf, logic.html
  • Friday, Sep 2 (10-12 in EB)
    Lecture: Logic and Proofs
    Book: Ch. 3 (3.1-3.4, 3.6).
  • Notes: ProofMethods.pdf, logic.html

  • Week 2
    Monday, Sep 5 (10-12 in EB)
    Lecture: Invariants
    Book: Ch. 5 and 6 (not 6.3-6.4).
  • Notes: ProofMethods.pdf, induction.html
  • Wednesday, Sep 7 (13-16 in Ideläran)
    Exercises: Logic and Proofs
    Thursday, Sep 8 (10-12 in EB)
    Lecture: Induction
    Book: Ch. 5 and 6 (not 6.3-6.4).
  • Notes: ProofMethods.pdf, induction.html
  • Friday, Sep 9 (10-12 in EB)
    Lecture: Geometric and Arithmetic sums
    Book: Ch. 14 (14.1-14.2).
  • Notes: ProofMethods.pdf, induction.html

  • Week 3
    Monday, Sep 12 (10-12 in EB)
    Lecture: Applications of Induction
  • Notes: ProofMethods.pdf, induction.html
  • Wednesday, Sep 14 (13-16 in Ideläran)
    Exercises: Induction
    Thursday, Sep 15 (10-12 in EB)
    Lecture: Prime Numbers and the Fundamental Theorem of Arithmetic
    Book: Ch. 9
  • Code: Code.hs
  • Notes: EuklidesPulverizerKinesiskaRestsatsen.pdf
  • Friday, Sep 16 (10-12 in EB)
    Lecture: Diophantine Equations
    Book: Ch. 9
  • Code: Code.hs
  • Notes: EuklidesPulverizerKinesiskaRestsatsen.pdf

  • Week 4
    Monday, Sep 19 (10-12 in EB)
    Lecture: Congruence, Modulo Arithmetic, Chinese Remainder Theorem
    Book: Ch. 9, 10.10
  • Code: Code.hs
  • Notes: EuklidesPulverizerKinesiskaRestsatsen.pdf
  • Wednesday, Sep 21 (13-16 in Ideläran)
    Exercises: Arithmetic
    Thursday, Sep 22 (10-12 in EB)
    Lecture: RSA Cryptography
    Book: Ch. 9.11
  • Code: Code.hs
  • Notes: EuklidesPulverizerKinesiskaRestsatsen.pdf

  • Week 5
    Wednesday, Sep 28 (13-16 in Ideläran)
    Exercises: (all exercises from the past 4 weeks)
    Thursday, Sep 29 (10-12 in EB)
    Lecture: "By Popular Demand"
    (please propose things you want me to talk about (again) on the course forum!)
    Friday, Sep 30 (10-12 in EB)
    Lecture: Structural Induction
  • Notes: StructuralInduction2016.pdf

  • Week 6
    Monday, Oct 3 (10-12 in EB)
    Lecture: Graphs
    Book: Ch. 10 and 12
  • Notes: Topologiskordning.pdf, graphs.pdf
  • Wednesday, Oct 5 (13-16 in Ideläran)
    Exercises: Structural Induction
    Thursday, Oct 6 (10-12 in EB)
    Lecture: More Graphs
    Book: Ch. 10 and 12
  • Notes: Topologiskordning.pdf, graphs.pdf

  • Week 7
    Monday, Oct 10 (10-12 in EB)
    Lecture: Industrial Guest Lecture
    Jörgen Gustavsson (Tibco)
    "How I use Discrete Mathematics in my job"
    Wednesday, Oct 12 (13-16 in Ideläran)
    Exercises: Graphs
    Thursday, Oct 13 (10-12 in EB)
    Lecture: Combinatorics
    Book: Ch. 15
  • Code: Code.hs
  • Notes: Kombinatorik.pdf, uppgift.pdf
  • Friday, Oct 14 (10-12 in EB)
    Lecture: Combinatorics
    Book: Ch. 15
  • Code: Code.hs
  • Notes: Kombinatorik.pdf, uppgift.pdf

  • Week 8
    Monday, Oct 17 (10-12 in EB)
    Lecture: Automated Reasoning
    Wednesday, Oct 19 (13-16 in Ideläran)
    Exercises: Combinatorics
    Thursday, Oct 20 (10-12 in EB)
    Lecture: "By Popular Demand"
    (you can propose topics)
    Friday, Oct 21 (10-12 in ED)
    Lecture: Course Summary, History of Discrete Mathematics