The following schedule subject to change. I will be traveling some this semester and will have some guest lecturers on some of the indicated dates. Details will be announced as they are determined.
|
Event |
|
|
|
Part I -- Recursion |
|
1/13 |
Introduction to the Course, Logo and Recursion |
|
1/15 |
Recursion |
|
1/20 |
Recursion |
|
1/22 |
Recursion |
|
1/27 |
Proof by the Principle of Recursion |
|
1/29 |
Proof by the Principle of Recursion |
|
2/03 |
Proof by the Principle of Recursion |
|
2/05 |
Proof by the Principle of Recursion |
|
2/10 |
Induction |
|
2/12 |
Numbers and Peano's Postulates (HW # 2 Due) |
|
2/17 |
Numbers and Peano's Postulates (HW # 2 Due) |
|
2/19 |
Backus-Naur Form and Context Free
Languages |
|
2/24 |
Impossible Problems (HW # 3 Due) |
|
2/26 |
PRELIM 1 |
|
3/02 |
SPRING BREAK |
|
3/04 |
SPRING BREAK |
|
3/09 |
SPRING BREAK |
|
3/11 |
SPRING BREAK |
|
3/16 |
Review of Prelim 1 |
|
|
Part II -- Logic |
|
3/18 |
Propositional Logic (HW #4 Due) |
|
3/23 |
Propositional Logic |
|
3/25 |
Computer Circuits |
|
3/30 |
Homework Review |
|
4/01 |
Arguments, Satisfiability and Truth
Trees |
|
4/06 |
Predicate Logic & Prolog (HW #5 Due) |
|
4/08 |
Predicate Logic & Prolog |
|
4/13 |
Homework Review |
|
4/15 |
PRELIM 2 |
|
4/20 |
Review of Prelim 2 |
|
4/22 |
Predicate Truth Trees (HW #6 Due) |
|
|
Part III – Set Theory |
|
4/27 |
Infinite Sets |
The due dates for the homeworks are tentative and liable to change. The number of homeworks is also tentative. There will be a final in this course. The time will be selected by the Registrar and announced in class.