| CPSC 229 | Foundations of Computation | Spring 2026 |
Readings are listed on the schedule page on the day when they will be discussed in class. Sections and chapters refer to the textbook. Readings are the first introduction for most material — it often takes more than one encounter to fully absorb something, and class time is more effective if it can be used to fill in the gaps and answer questions about things you have already started to think about. You are encouraged to complete the assigned reading before class to identify the main ideas and note questions, and then revisit the reading after class to more fully understand the material.
Dates for things in light gray are for planning purposes and are subject to change.
| Assignments | ||||
|---|---|---|---|---|
Week 1: 1/21-1/23Topics: course introduction; propositional logic |
||||
| Wed |
Materials from class:
|
introductory survey (on Canvas) |
||
| Fri |
Reading:
|
homework 1 due Fri 1/30 |
||
Week 2: 1/26-1/30Topics: boolean algebra, logic circuits, predicates and quantifiers |
||||
| Mon |
Reading:
|
|||
| Wed |
Reading:
|
|||
| Fri |
Reading:
|
homework 2 due Fri 2/7 |
lab session logic circuits 1:10-2:10pm due Fri 3/13 |
|
Week 3: 2/2-2/6Topics: deduction and proof |
||||
| Mon |
Reading:
|
|||
| Wed |
Reading:
|
|||
| Fri |
Reading:
|
homework | ||
Week 4: 2/9-2/13Topics: |
||||
| Mon | ||||
| Wed | ||||
| Fri | homework | |||
Week 5: 2/16-2/20Topics: |
||||
| Mon | ||||
| Wed | ||||
| Fri | lab session 1:10-2:10pm |
|||
Week 6: 2/23-2/27Topics: |
||||
| Mon | ||||
| Wed |
exam
|
|||
| Fri | homework | |||
Week 7: 3/2-3/6Topics: |
||||
| Mon | ||||
| Wed | ||||
| Fri | homework | lab session 1:10-2:10pm |
||
Week 8: 3/9-3/13Topics: |
||||
| Mon | ||||
| Wed |
exam
|
|||
| Fri | ||||
Spring Break: 3/14-3/22 |
||||
Week 9: 3/23-3/27Topics: |
||||
| Mon | ||||
| Wed | ||||
| Fri | homework | |||
Week 10: 3/30-4/3Topics: |
||||
| Mon | ||||
| Wed | ||||
| Fri | homework | lab session 1:10-2:10pm |
||
Week 11: 4/6-4/10Topics: |
||||
| Mon | ||||
| Wed | ||||
| Fri | ||||
Week 12: 4/13-4/17Topics: |
||||
| Mon | ||||
| Wed |
exam
|
|||
| Fri | homework | lab session 1:10-2:10pm |
||
Week 13: 4/20-4/24Topics: |
||||
| Mon | ||||
| Wed | HWS Day (no class) | |||
| Fri | homework | |||
Week 14: 4/27-5/1Topics: |
||||
| Mon |
exam
|
|||
| Wed | ||||
| Fri | ||||
Week 15: 5/4Topics: |
||||
| Mon | ||||
Reading Period: 5/5-5/7 |
||||
| Tue | ||||
| Wed | ||||
| Thu | ||||
Exams: 5/8-5/11 |
||||
| Fri | ||||
| Sat | ||||
| Sun | ||||
| Mon |
exam 1:30-4:30pm
|
end of semester deadline no work accepted after 4:30pm |
||