•  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

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