search

oscarlevin / discrete-book

An open textbook for Discrete Mathematics, as taught at the University of Northern Colorado
http://discrete.openmathbooks.org/dmoi3.html
Other
202 stars 63 forks source link

Add Computer Science connections? #119

Open oscarlevin opened 3 years ago

oscarlevin commented 3 years ago

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.

  1. 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.
  2. 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.
  3. 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.

rudolf-adamkovic commented 3 years ago

FYI: I would prefer clean pseudocode to e.g., Java or Python.

morbidCode commented 1 year ago

Can you add some discussions on order of growth (big O, big theta, etc)?