•  COMP 2230: Foundations of Computer Science

Course Information

  • Lecture: MWF 9:10 - 10:05 in Comm 111
  • 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/13/20255.1: 3, 5, 9, 11, 18, 21
21/15/20255.1: 4, 6, 20, 32
31/22/20255.1: 15, 28, 34, 35, 45, 49
5.2: 3, 17, 25, 27
41/24/20255.3: 1, 3, 7, 13, 25, 27, 37, 62, 63
51/27/20257.1: 1, 5, 7, 8, 12, 13, 14, 15, 24, 36
61/29/20257.1: 9, 21, 23, 38, 44
71/31/20257.2: 1, 3, 5, 7, 11, 13, 23, 27
82/3/20257.2: 9, 18, 25, 35, 38, 40
92/5/20257.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
102/7/2025Exam Review
112/10/2025Exam I
122/12/20253.2: 1, 2, 3, 5
132/14/20253.2: 7, 9, 14, 15
142/17/20253.2: 21, 23, 32, 36, 37, 44
Levitin: 3, 6a (pp. 59-60)
152/19/2025Levitin: 4, 5, 7abc (p. 60)
CLRS: 3, 4 (p. 53)
162/21/202510.1: 3-9, 13, 17
10.2: 3, 5, 7, 18, 19, 20adef
172/24/202510.2: 20bc, 21, 23, 25, 29, 35
182/26/202510.3: 3, 7, 11, 15, 25, 30, 38, 42, 44, 45, 47, 54, 58
192/28/202510.4: 3, 5, 11, 12, 14, 19, 20, 21, 23, 31, 33, 34, 47, 64
203/3/202510.5: 1, 3, 5, 7, 19, 23, 26, 27, 31, 33, 35, 47, 55
213/5/202510.6: 2-7, 17, 18, 25
223/7/202510.7: 1, 3, 5, 7, 9, 13, 14, 16, 19, 26
233/17/202510.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/19/2025Exam Review
253/21/2025Exam II
263/24/202511.1: 3, 11, 12, 16, 18, 19, 27, 31, 33
273/26/202511.2: 1, 3, 5, 19, 20, 21, 22, 37, 41
283/28/202511.3: 8, 11, 14, 16, ,23, 24
293/31/202511.4: 3, 5, 7, 10, 14, 16b
304/2/202511.5: 1, 3, 7, 10
314/4/2025ToC Exercises 1
324/7/2025ToC Exercises 2
334/9/2025ToC Exercises 3
344/11/2025ToC Exercises 4
354/14/2025ToC Exercises 5
364/16/2025ToC Exercises 6
4/18/2025Good Friday: No Class
374/21/2025ToC Exercises 7
384/23/202512.1: 1, 2, 3, 5, 7, 9, 21, 25
12.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/25/2025Final Exam Review

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