CSE 311: Foundations of Computing I

Announcements

Calendar

Week 1
Topic
Materials
Assignments
Week 1
Lecture 1
(Wed 09/30)
Welcome! Propositional Logic
Section 1
(Thu 10/01)
Propostions, Translation
Lecture 2
(Fri 10/02)
Equivalences, Proofs
  • HW1 out
Week 2
Lecture 3
(Mon 10/05)
Equivalences, Digital Logic
Lecture 4
(Wed 10/07)
Digital Logic
Section 2
(Thu 10/08)
Digital Logic
Lecture 5
(Fri 10/09)
Canonical Forms, Predicates
  • HW2 out
  • HW1 due
Week 3
Lecture 6
(Mon 10/12)
Inference Rules, Proof Strategies
Lecture 7
(Wed 10/14)
Nested Unalike Quantifiers
Section 3
(Thu 10/15)
Quantifiers, Proofs
Lecture 8
(Fri 10/16)
Inference Rules, Proofs with Quantifiers
  • HW3 out
  • HW2 due
Week 4
Lecture 9
(Mon 10/19)
English Proofs
Lecture 10
(Wed 10/21)
Set Theory
Section 4
(Thu 10/22)
English Proofs
Lecture 11
(Fri 10/23)
Sets, Modular Arithmetic
  • HW4 out
  • HW3 due
Week 5
Lecture 12
(Mon 10/26)
Modular Arithmetic & Applications
Lecture 13
(Wed 10/28)
Primes, GCD
Section 5
(Thu 10/29)
Number Theory
Lecture 14
(Fri 10/30)
Number Theory Proofs, Proofs by Contradiction
  • HW5 out
  • HW4 due
Week 6
Lecture 15
(Mon 11/02)
Modular Exponentiation, Induction
Lecture 16
(Wed 11/04)
Induction
Section 6
(Thu 11/05)
Induction
Lecture 17
(Fri 11/06)
Recursive Functions
  • We recommend you wrap up HW5 Pt. 1 today
Week 7
Lecture 18
(Mon 11/09)
Recursive Sets, Structural Induction
Holiday
(Wed 11/11)
Veterans Day (observed)
  • HW5 (Pt. 1 and Pt. 2) due
Section 7
(Thu 11/12)
Midterm Review
Lecture –
(Fri 11/13)
Midterm Day (no lecture)
  • Midterm out; Due Sunday 11/15.
Week 8
Lecture 19
(Mon 11/16)
Structural Induction, Regular Expressions
  • HW6 out
Lecture 20
(Wed 11/18)
Regular Expressions, CFG
Section 8
(Thu 11/19)
More Induction
Lecture 21
(Fri 11/20)
Context Free Grammars
Week 9
Lecture 22
(Mon 11/23)
Relations, Graphs
Lecture 23
(Wed 11/25)
Graphs, Midterm Common Bugs
  • HW6 in
  • HW7 out
Holiday
(Thu 11/26)
Thanksgiving Day (observed)
Holiday
(Fri 11/27)
Native American Heritage Day (observed)
Week 10
Lecture 24
(Mon 11/30)
Finite State Machines
Lecture 25
(Wed 12/02)
NFAs
Section 9
(Thu 12/03)
Models of Computation
Lecture 26
(Fri 12/04)
NFA/DFA/RE Equivalences
  • HW8 out
  • HW7 due
Week 11
Lecture 27
(Mon 12/07)
Limitations of Computation
Lecture 28
(Wed 12/09)
Uncountability
Section 10
(Thu 12/10)
Final Review
Lecture 29
(Fri 12/11)
Halting Problem, course wrap-up
  • HW8 in
Finals Week
Final
(Sat 12/12)
  • Final out (noon)
Final
(Thu 12/17)
Have a good Winter Break!
  • Final due (noon)