•  COMP 2230: Foundations of Computer Science

Course Information

  • Lecture: MWF 9:10 - 10:05 in Towers 117
  • Instructor: Prof. Stucki
  • A continued exploration of the mathematical foundations of computer science begun in Discrete Mathematics. Topics include asymptotic analysis and complexity, discrete probability, relations, graph theory, Boolean algebra, and automata theory.

    An essential aspect of the course is developing an ability to create and understand mathematically rigorous arguments and/or proofs. This course will give students tools for utilizing precise vocabulary, powerful notation, useful abstractions, and rigorous thinking.
DayDateHomework
11/8/20245.1: 3, 5, 9, 11, 18, 21
21/10/20245.1: 4, 6, 20, 32
31/12/20245.1: 15, 28, 34, 35, 45, 49
5.2: 3, 17, 25, 27
41/17/20245.3: 1, 3, 7, 13, 25, 27, 37, 62, 63
51/19/20247.1: 1, 5, 7, 8, 12, 13, 14, 15, 24, 36
61/22/20247.1: 9, 21, 23, 38, 44
71/24/20247.2: 1, 3, 5, 7, 11, 13, 23, 27
81/26/20247.2: 9, 18, 25, 35, 38, 40
91/29/20247.3: 1, 3, 5, 8, 15
ReviewChapter 5 (pp. 400-402): 2, 10, 37, 58
Chapter 7 (pp. 521-524): 1, 3, 5, 17, 19, 23, 26
101/31/2024Exam Review
112/2/2024Exam I
122/5/20243.2: 1, 2, 3, 5
132/7/20243.2: 7, 9, 14, 15
142/9/20243.2: 21, 23, 32, 36, 37, 44
Levitin: 3, 6a (pp. 59-60)
152/12/2024Levitin: 4, 5, 7abc (p. 60)
CLRS: 3, 4 (p. 53)
162/14/202410.1: 3-9, 13, 17
10.2: 3, 5, 7, 18, 19, 20adef
172/16/202410.2: 20bc, 21, 23, 25, 29, 35
182/19/202410.3: 3, 7, 11, 15, 25, 30, 38, 42, 44, 45, 47, 54, 58
192/21/202410.4: 3, 5, 11, 12, 14, 19, 20, 21, 23, 31, 33, 34, 47, 64
202/23/202410.5: 1, 3, 5, 7, 19, 23, 26, 27, 31, 33, 35, 47, 55
212/26/202410.6: 2-7, 17, 18, 25
222/28/202410.7: 1, 3, 5, 7, 9, 13, 14, 16, 19, 26
233/1/202410.7: 21, 22, 23, 25
10.8: 2, 3, 4, 5, 7, 9, 13, 28
ReviewChapter 3 (pp. 246-247): 15, 16, 21
Chapter 10 (pp. 773-776): 3, 6, 19, 29, 31, 35, 37
243/11/2024Exam Review
253/13/2024Exam II
263/15/202411.1: 3, 11, 12, 16, 18, 19, 27, 31, 33
273/18/202411.2: 1, 3, 5, 19, 20, 21, 22, 37, 41
283/20/202411.3: 8, 11, 14, 16, ,23, 24
293/22/202411.4: 3, 5, 7, 10, 14, 16b
303/25/202411.5: 1, 3, 7, 10
313/27/2024ToC Exercises 1
3/29/2024Good Friday: No Class
324/1/2024ToC Exercises 2
334/3/2024ToC Exercises 3
344/5/2024ToC Exercises 4
354/8/2024ToC Exercises 5
364/10/2024ToC Exercises 6
374/12/2024ToC Exercises 7
384/15/202412.1: 1, 2, 3, 5, 7, 9, 21, 25
394/17/202412.2: 1, 3, 7, 11, 12
ReviewToC Review Exercises
Chapter 11 (pp. 843-845): 5, 7, 8, 13, 22, 31, 33, 35, 39, 42, 44
Chapter 13.1 (pp.894-895): 4. 6. 9. 13. 14. 19
Chapter 13.3 (pp. 914-915): 11, 16, 17, 19, 21, 23, 25, 27, 29
Chapter 13.4 (pp. 925-926): 1, 3, 5, 7, 15
Chapter 13.5 (pp. 936-937): 3, 5, 11, 13
Chapter 12 (pp. 844-845): 1, 2, 13, 15
404/19/2024Final Exam Review

4/24/2024Final Exam: Wednesday, April 24, 8:00-10:00am