21233 CS 5003 191 FOUNDATIONS OF CS: AN INTRO 3.00 Lec M 6:00-8:50 FL320 Servatius, Herman
Thursday, Jan 12 is the first day of class. DO NOT MISS IT. There will be no quiz this day.
Monday, Jan 16 is MLK Day, there is no class.
Monday, Apr 17 is Dyngus Day, there is no class.
Monday, May 1 is the final exam. This class is not optional if you want to pass.
This is the study of mathematical foundations of computing, at a slower pace than that of CS 503 and with correspondingly fewer background assumptions. Topics include finite automata and regular languages, pushdown automata and context-free languages, Turing machines and decidability, and an introduction to computational complexity.
There will be a quiz each class, with the average of all quizzes making up %70 of your grade.
The remainder of grade will be the final exam.
Any missed quizzes will increase proportionately the amount of your grade allotted to the final exam.
To do well on the quizzes it is very important to do the homework problems.
Homework will not be collected. The homework for the first
couple classes is at the bottom of this page, and future assignments will appear there.
Assignment 1: Exercises from Chapter 1: 1-21, 23, 26
Assignment 2: Exercises from Chapter 1: 29, 31, 32, 33, 36, 39, 41, 42, 43, 44, 45, 46, 47, 48
Assignment 3: Exercises from Chapter 2: 1-20.
Assignment 4: Exercises from Chapter 2: 21-41.
Assignment 5: Exercises from Chapter 3: 1-13.
Assignment 6: Exercises from Chapter 3: 14-26, 27, 28, 29
Assignment 7: Exercises from Chapter 3: 30, 32-36
Exercises from Chapter 4: 1-12
Assignment 8: Exercises from Chapter 4: 15-26.
Exercises from chapter 4: 27-35
Assignment 9: Exercises from chapter 5: 1, 2, 3, 5, 7, 9,
Assignment 10: Exercises from chapter 5: 6-22