CS 310 Schedule
|
Date
|
Topic
|
Notes
|
Assignments
|
| Aug 30 | Introduction, What is Computation?, Sets (chapter 0) | PDF |
Computing
is a natural science |
| Sep 01 | Proofs, Strings, Languages | Hmwk#1: p25: 0.1 (a-c), 0.2 (a-f), 0.3, 0.4, 0.6, 0.7, 0.10,0.11,0.12 DUE Sep 8 (typed!) |
|
| Sep 03 | Finite Automata & Languages
(chapter 1) One day room change to Berglund 230! |
|
|
| Sep 06 | NO CLASSES -- Labor Day |
|
|
| Sep 08 | Finite Automata & Languages (chapter 1) | Homework DUE |
|
| Sep 10 | Regular Languages and NFAs | |
|
| Sep 13 | DFA/NFA Practice & JFLAP | PDF
JFLAP |
JFLAP Homework |
| Sep 15 | NFA/DFA Equivalence | |
|
| Sep 17 | NFA/DFA Equivalence | |
JFLAP Homework DUE Hmwk #3 |
| Sep 20 | Regular Expressions | ||
| Sep 22 | Regular Expressions | |
Hmwk #3 DUE JFLAP ERROR Testing a FA Batch Testing FAs |
| Sep 24 | Mealy / Moore Machines |
|
|
| Sep 27 | Pumping Lemma | Hmwk#4 | |
| Sep 29 | Pumping Lemma |
|
Exam
Review |
| Oct 01 | Review | PDF
|
Hmwk #4 DUE |
| Oct 04 | Exam One |
|
|
| Oct 06 | Context Free Languages/Context
Free Grammars |
|
|
| Oct 08 | NO CLASSES -- Fall Break |
|
|
| Oct 11 | Context Free Languages / Context Free Grammars | ||
| Oct 13 | Context Free Grammars / Parsing | PDF |
Hmwk#5 |
| Oct 15 | Pushdown Automata / CNF |
|
|
| Oct 18 | CNF/Pushdown Automata |
Hmwk#6 Hmwk#5 DUE |
|
| Oct 20 | PDA to CFG | Exercise Examples |
PDF
|
|
| Oct 22 | Exercise Examples | PDF
|
|
| Oct 25 | Non-CFL |
Hmwk #6 DUE | |
| Oct 27 | Pumping Lemma |
Hmwk#7 | |
| Oct 29 | LL(1) Parsing (Dragon Book) |
||
| Nov 01 | LL(1) Parsing |
||
| Nov 03 | Parsing with JFLAP | Pumping
Lemma Review {w | wxwzyzyx} |
||
| Nov 05 | Turing Machines |
||
| Nov 08 | TBD | TBD | Exam Review |
| Nov 10 | TBD | ||
| Nov 12 | Exam Two |
|
|
| Nov 15 | TM Variations | PDF PDF |
|
| Nov 17 | Decidability | Hmwk#8 Prime Density Minimal Primes #1, #2, ref |
|
| Nov 19 | Halting Problem |
||
| Nov 22 | Time Complexity | ||
| Nov 24 | NO CLASSES -- Thanksgiving Break | |
|
| Nov 26 | NO CLASSES -- Thanksgiving Break | |
|
| Nov 29 | Reducibility | Hmwk#9 | |
| Dec 01 | Class of P Languages |
Final Review | |
| Dec 03 | P vs NP |
Minesweeper is NP-Complete #1 #2 |
|
| Dec 06 | Review | PDF |
|
| Dec 14 |
FINAL 8:30 - 11:00 AM |
