| Week | Date | Topic/Read Before Class | Assignment |
| 1 | M, 09/03 | No class: Labor Day | |
| W, 09/05 | Course information, go over the syllabus
Section 1.1 Set Theory |
Homework 1 (pdf) | |
| F, 09/07 | No class -- K-day recess | ||
| 2 | M, 09/10 | Section 1.1 Set Theory (cont'd)
Section 1.2 Cartesian Product, Relations, and Functions |
|
| W, 09/12 | Review homework 1
Section 1.2 Cartesian Product, Relations, and Functions (cont'd) |
Homework 2 (pdf) | |
| F, 09/14 | Section 1.4 Countable and uncountable sets | ||
| 3 | M, 09/17 | Section 1.4 Countable and uncountable sets (cont'd)
Section 1.5 Recursive definitions |
|
| W, 09/19 | Review homework 2
Section 1.5 Recursive definitions (cont'd) |
Homework 3 (pdf) | |
| F, 09/21 | Section 1.7 Mathematical induction | ||
| 4 | M, 09/24 | Section 1.7 Mathematical induction (cont'd)
Chapter 2 Languages Section 2.1 Strings and languages |
|
| W, 09/26 | Review homework 3
Section 2.1 Strings and languages (cont'd) |
Homework 4 (pdf) | |
| F, 09/28 | No class -- workshop | ||
| 5 | M, 10/01 |
Section 2.1 Strings and languages (cont'd)
Section 2.2 Finite specification of languages |
|
| W, 10/02 | Review homework 4
Review and Q/A session for exam 1 |
Homework 5 (pdf) | |
| Th, 10/04 | Exam 1
Time: 6:00pm - 7:30 pm Location: EERC 103 Sections covered: 1.1, 1.2, 1.4, 1.6, 1.7, 2.1, 2.2 Sections NOT covered: 1.3, 1.5, 1.8 |
||
| F, 10/02 | Section 2.3 Regular Sets and Expressions | ||
| 6 | M, 10/08 | Section 2.3 Regular Sets and Expressions (cont'd) | |
| W, 10/10 | Review homework 5
Chapter 3 Context-Free Grammars Section 3.1 Context-Free Grammars and Languages |
Homework 6 (pdf) | |
| F, 10/12 | |||
| 7 | M, 10/15 | ||
| W, 10/17 | Homework 7 (pdf) | ||
| F, 10/19 | |||
| 8 | M, 10/17 | ||
| W, 10/19 | Homework 8 (pdf)
Halloween bonus homework |
||
| Th, 10/25 | Exam 2
Time: 6:00pm - 7:30 pm Location: EERC 103 Sections covered: 2.3, 3.1, 3.2, 3.4, 3.5, 4.1, 4.2, 4.3 Sections NOT covered: 2.4, 3.3, 3.6 The next exams covers: 4.4 and onwards. |
||
| F, 10/21 | |||
| 9 | M, 10/29 | ||
| W, 10/31 | Homework 9 (pdf) | ||
| F, 11/02 | |||
| 10 | M, 11/05 | ||
| W, 11/07 | Homework 10 (pdf) | ||
| F, 11/09 | |||
| 11 | M, 11/12 | ||
| W, 11/14 | |||
| Th, 11/15 | Exam 3
Time: 6:00pm - 7:30 pm Location: Forestry G002 |
||
| F, 11/16 | |||
| Break | M, 11/19 | Thanksgiving recess | |
| W, 11/21 | Thanksgiving recess | ||
| F, 11/23 | Thanksgiving recess | ||
| 12 | M, 11/26 | ||
| W, 11/28 | Homework 11 (pdf) | ||
| F, 11/30 | |||
| 13 | M, 12/03 | ||
| W, 12/05 | Homework 12 (pdf) | ||
| F, 12/07 | |||
| 14 | M, 12/10 | ||
| W, 12/12 | |||
| F, 12/14 | |||
| Finals | W, 12/19 | Final Exam
Time: 12:45pm - 2:45 pm Location: MEEM 112 |