CS 301 - Foundations of Computer Science

Course Announcements

(12/21) All grades posted on RamCT.
(12/10) For those who are interested: informal review session on Monday, December 14 from 5 - 7 pm in CSB 130 (same classroom as the lecture). Bring your questions!
(12/3) [Final study guide] available for download.
(12/3) To give you a better feel for how you are doing in the class, I posted your raw homework percentage so far (Homeworks 1-10 before dropping and before curving) along with your class ranking so far (1 is best). You can check it on [RamCT].
(12/3) Quiz 3 on Tuesday 12/8. This (last) quiz will cover Chapters 12 and 14.
(12/1) [Homework 12] due 12/8 at the start of lecture.
(12/1) [Histogram] of midterm 2. Here is a [link] to the grading scheme I used.
(11/23) [Supplement to Homework 11].
(11/18) [Homework 11] due 12/1 at the start of lecture. No recitation on Friday 11/20. Have a good break.
(11/18) Midterm grading won't be completed until next week. So I will hand them back on Tuesday following break.
(11/10) Midterm 2 on Thursday 11/12. The midterm covers Linz chapters 7 through 10.
(11/10) [Solutions to Homework 10]
(11/04) [Homework 10] due 11/10 at the start of lecture.
(11/04) Homework 10 will be posted by noon today.
(10/29) Read Linz chapter 9.3 (it's short) for some rather philosophical discussion on Turing's thesis
(10/27) [Homework 9] due 11/3 at the start of lecture.
(10/27) Quiz 2 on Thursday 9/29. This quiz will cover Unit 2: Pushdown Automata and Context Free Languages.
(10/20) [Homework 8] due 10/27 at the start of lecture.
(10/15) Since there was no homework due last week, there will be no recitation tomorrow. Homework 7 is due next week (link below).
(10/14) Your midterms are graded. I will return them at the end of lecture on Thursday 10/15. [Here] is a histogram of scores for the midterm.
(10/13) [Homework 7] due 10/20 at the start of lecture.
(10/8) Midterm recovery period: no homework due 10/13
(10/5) Midterm 1 on Thursday 10/8. The midterm covers proof techniques and Linz chapters 1,2,3,4,5, and 6.
(9/29) [Homework 6] due 10/6 at the start of lecture.
(9/22) [Homework 5] due 9/29 at the start of lecture.
(9/15) [Homework 4] due 9/22 at the start of lecture. Remember: no homeworks will be accepted at the end of lecture!
(9/15) Quiz 1 on Thursday 9/17. This quiz will cover mostly prerequisite material for this course. Be prepared to answer questions about proof techniques, basic counting and combinatorics, and propositional logic.
(9/8) [Homework 3] due 9/15 at the start of lecture
(9/3) Recitation cancelled on Friday, September 4
(8/27) Class cancelled on Thursday, September 3. However, [Homework 2] is due the following Tuesday 9/8 at start of lecture.
(8/25) [Homework 1] due 9/1 at the start of lecture
(8/19) First day of class is August 25. Check back here regularly for announcements, class cancellations, etc.
(8/19) The [tree picture] at the top of the page is generated by a context-free grammar which is a computational model we will study in this class. For more information, see [contextfreeart.org].