discrete-book
discrete-book copied to clipboard
Add Computer Science connections?
I am unclear about how much computer science related material to include. Perhaps some asides, maybe some specific exercises, maybe a separate edition of the book (Discrete Mathematics: an Open Introduction for Computer Science?).
There are a few benefits, besides making the book seem like a better preparation for CS majors.
- Some students have already done some computer programing, so their experience there might help them build conceptual understanding of topics covered already. For example, the python code
for p in A
to start a loop is very close to set builder notation. - There are times when asking the student to write a short program might develop their understanding. For example the generation of all outcomes to a counting problem.
- Others?
I'll use this issue thread to collect ideas of specific topics/examples/exercises as well as justifications for why they might be helpful.
FYI: I would prefer clean pseudocode to e.g., Java or Python.
Can you add some discussions on order of growth (big O, big theta, etc)?