Computer Science 243

Discrete Mathematics and Functional Programming
Spring 2025
Thomas VanDrunen



Meeting time: MWF 12:55-2:05 pm.
Meeting place: Meyer 131

Office hours: Drop-in 3:30-4:30 MWF; also schedule through Calendly
Contact: Meyer 163 Science; 630-752-5692; Thomas.VanDrunen@wheaton.edu
http://cs.wheaton.edu/~tvandrun/cs243


Syllabus



Final exam: Thursday, May 8, 10:30 am


Moon's dayWoden' s dayFrigga's day

Jan 13

Set. From numbers to sets. 1.1
Slides

Jan 15

Python expressions (in lab). 1.(2&3)
Slides

Jan 17

Python functions; denoting sets. 1.(3&4)
Slides

Jan 20

NO CLASS

Jan 22

Set operations; visual verification. 1.(5&6)

Jan 24

Various set topics; powerset. 1.(7&8)

Jan 27

Sequence. Sequences and lists. 2.1

Jan 29

Recursion. 2.2

Jan 31

Functions on lists. 2.3

Feb 3

More functions on lists (sorting). 2.3

Feb 5

Review

Feb 7

Test

Feb 10

Proposition. Introduction; logical equivalence. 3.(1&2)

Feb 12

Conditional propositions. 3.4

Feb 14

Arguments. 3.5

Feb 17

NO CLASS

Feb 19

Predicates and quantification. 3.(6&7)

Feb 21

Proof. Subset proofs. 4.1

Feb 24

Set equality and set emptiness proofs. 4.(2&3)

Feb 26

Conditional proofs; number proofs. 4.(4&5)

Feb 28

Powerset proofs. 4.7

Mar 3

Review

Mar 5

Test

Mar 7

Relation. Definition, composition, image, etc. 5.(1&2)

Mar 10

NO CLASS

Mar 12

NO CLASS

Mar 14

NO CLASS

Mar 17

Properties of relations, part 1. 5.3

Mar 19

Properties of relations, part 2. 5.3

Mar 21

Closures. 5.4

Mar 24

Partial and total orders. 5.5

Mar 26

Function. Definition. 6.1

Mar 28

Images and inverse images. 6.2

Mar 31

Function properties and composition. 6.(3&4)

Apr 2

Filter, map, reduce, pipe. 6.5

Apr 4

Cardinality. 6.6

Apr 7

Countability. 6.7

Apr 9

Review

Apr 11

Test

Apr 14

Self reference. Recursively defined sets. 7.1

Apr 16

Strucutural induction. 7.2

Apr 18

NO CLASS

Apr 21

Mathematical induction. 7.3

Apr 23

Loops. 7.4

Apr 25

Loop invariants. 7.5.

Apr 28

The Huffman encoding

Apr 30

Arrays, vectors, and intervals. 2.4

May 2

Review