Difference between Discrete Structures and Discrete Mathematics

Barry Brown picture Barry Brown · Apr 14, 2009 · Viewed 17.5k times · Source

I haven't yet found a good answer. Or any answer, for that matter. I've been asked to teach a discrete structures for CS course, but at the same time make sure it's not a discrete mathematics course -- that's offered by the Mathematics department.

Many colleges offer a discrete structures course. There are also many DS textbooks. But when I look at the course syllabi and the textbook introductions, the term "discrete structures" is never used; they use "discrete mathematics" instead. DS only appears in the title of the course/textbook.

Examples:

CS 381 at ODU

Discrete Structures entry at Wikipedia

What's discrete structures and how does it differ from discrete mathematics?

Answer

JoshJordan picture JoshJordan · Apr 14, 2009

I remember distinctly that our textbook stated:

Discrete structures are structures that are used in describing discrete mathematics.

Discrete mathematics is math that makes use of discrete structures.

In reality, discrete mathematics is just that, math dealing with discrete values. Discrete structures are somewhat like constructs for discrete mathematics, but also deals with the topic matter. The two, however, as a course name, describe the same thing.

The terms are used so interchangably and are so vague that the people asking you for this likely don't realize what they are asking. I don't think you'll find any resources that give you a clear cut answer, but probably what you want to do is teach discrete mathematics with a focus on the CS perspective.