CS 330: Section 003 (Spring 2022)


Tentative Schedule


Week Date Topic Chapter Notes
1 1/24

1/26
Introduction, Propositional Logic and Proofs 1-2

1/28: HW1 out
2 1/31

2/2
Propositional Logic and Proofs 3 1/31: Quiz 1

2/4: HW1 due; HW2 out
3 2/7

2/9
Predicate Logic and Mathematical Induction 4 2/7: Quiz 2

2/11: HW2 due; HW3 out
4 2/14

2/16
Predicate Logic and Mathematical Induction 5 2/14: Quiz 3

2/18: HW3 due; HW4 out
5 2/21

2/23
Program Verification 6 2/21: Quiz 4

2/25: HW4 due; HW5 out
6 2/28

3/2
Program Verification and Review 6 2/28: Quiz 5

3/4: HW5 due 
7 3/7

3/9
Midterm

Regular Expressions and Grammars
7-8  
Spring Break No class    
8 3/21

3/23
Regular Expressions and Grammars 8
3/25: HW6 out
9 3/28

3/30
RG from RE 8 3/28: Quiz 6

4/1: HW6 due; HW7 out 
10 4/4

4/6
Finite Automata 9 4/4: Quiz 7

4/8: HW7 due; HW8 out 
11 4/11

4/13
NFAs, pumping lemma 9 4/11: Quiz 8

4/15: HW8 due; HW9 out
12 4/18

4/20
Pumping Lemma and CFGs 10, 11 4/18: Quiz 9

4/22: HW9 due; HW10 out
13 4/25

4/27
CFGs 11 4/25: Quiz 10

4/29: HW10 due
14 5/2

5/4
NPDAs and Turing Machines, Computability 12
15 5/11 Final Exam 1:30pm-4:15pm