Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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.

4
votes
4answers
189 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
142 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 ...
9
votes
2answers
126 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 ...