Questions tagged [discrete-math]

Discrete math is a general term for several mathematical concepts beyond Algebra and distinguished from Continuous Math (Calculus...). Many of these topics are of use in computer science and programming. Use this tag for questions related to teaching discrete math concepts to Computer Science students.

Filter by
Sorted by
Tagged with
0
votes
1answer
90 views

Is there a good book for combinatorics for programmers?

The book should be easy to read, or at least average. The level for reading such a book is the MATH and CS school curriculum. It should also be expanded on topics related to CS, and also be narrated ...
4
votes
4answers
205 views

What are the core concepts of discrete mathematics within CS?

Is there an accepted core set of concepts that is discrete mathematics as it applies to the study of Computer Science? The math department in my school is thinking about creating a course, they asked ...
5
votes
3answers
162 views

Teaching NFAs after DFAs

Michael0x2a's recent question reminded me of a problem I've had teaching about Nondeterministic Finite Automata in the past. I can get my students quite comfortable following and creating DFAs, but ...
10
votes
2answers
138 views

Teaching students how to construct regular expressions (and other “translation” style problems)

I'm currently helping teach a unit about languages as a part of a discrete math course -- we're currently focusing on regular expressions, NFAs, DFAs, CFGs, grammars, and the like. One of the skills ...