CS 310 Schedule
|
Date
|
Topic
|
Notes
|
Assignments
|
| Aug 25 | Introduction, What is Computation?, Sets |
PPT PDF |
Computing is a natural science |
| Aug 27 | Proofs, Strings, Languages |
PPT PDF |
|
| Aug 29 |
Hmwk#1: p25: 0.1 (a-c), 0.2 (a-c), 0.3, 0.4, 0.6, 0.7, 0.10,0.12 DUE Sep 5 |
||
| Sep 1 |
NO CLASS
|
||
| Sep 3 |
Languages and Finite Automata |
PPT PDF |
Scientists Develop New Computational Method To Investigate Origin Of Life |
| Sep 5 |
|||
| Sep 8 |
More Finite Automata |
PPT PDF |
JFLAP Homework JFLAP intro |
| Sep 10 | Regular Languages and NFAs |
ODP PDF | |
| Sep 12 | More NFAs |
ODP PDF
|
|
| Sep 15 | NFAs to DFAs | ODP PDF | |
| Sep 17 |
ODP PDF | Hmwk3 | |
| Sep 19 |
ODP PDF | ||
| Sep 22 | |||
| Sep 24 | |||
| Sep 26 | Exam Review | Exam Review | |
| Sep 29 |
EXAM ONE |
||
| Oct 1 |
Pumping Lemma/Non-Regular Languages | ODP PDF | Homework 4 |
| Oct 3 |
NO CLASS | ||
| Oct 6 |
Context Free Grammars | ODP PDF | |
| Oct 8 |
More CFGs | ODP PDF | |
| Oct 10 |
PDA | ODP PDF | |
| Oct 13 | PDA | ODP PDF | |
| Oct 15 |
PDA/CNF | ODP PDF | Is computer science a science? (part 1) Is computer science a science? (part 2) |
| Oct 17 |
Non-CFG | ODP PDF | |
| Oct 20 |
Parsing | ODP PDF | |
| Oct 22 | Pumping Lemma Review | ODP PDF | Homework 5 |
| Oct 24 | LL(1) Parsing | ODP PDF | |
| Oct 27 | LL(1) Parsing | ODP PDF | C ISO Standard |
| Oct 29 |
Parsing with JFLAP | Flex and Bison | ODP PDF | JFLAP Grammar 1 2 Flex and Bison Examples Homework 6 |
| Oct 31 |
Exam 2 Review | ||
| Nov 3 |
Turing Machines | ODP PDF | |
| Nov 5 |
EXAM TWO |
||
| Nov 7 |
|||
| Nov 10 | |||
| Nov 12 | TMs and variations | ODP PDF | Homework 7 |
| Nov 14 |
|||
| Nov 17 | Decidability | ODP PDF | Decidability in Action! On Simulation |
| Nov 19 |
Halting Problem | ODP PDF | |
| Nov 21 | Time Complexity, Big-O | ODP PDF | Homework 8 |
| Nov 24 | Class of P Languages | ODP PDF | |
| Nov 26 | NO CLASS | ||
| Nov 28 |
NO CLASS | ||
| Dec 1 |
NP vs P ; Review | FINAL REVIEW | |
| Dec 5 |
Final - 8:30 AM
to 11:00 AM
|