Разница между Дискретными структурами и Дискретной математикой

Question

Я еще не нашел хорошего ответа.Или любой другой ответ, если уж на то пошло.Меня попросили преподавать курс дискретных структур для CS, но в то же время убедиться, что это не курс дискретной математики, который предлагает математический факультет.

Многие колледжи предлагают курс дискретных структур.Есть также много учебников по DS.Но когда я смотрю на программы курсов и введения к учебникам, термин "дискретные структуры" никогда не используется;вместо этого они используют "дискретную математику".DS появляется только в названии курса / учебника.

Примеры:

CS 381 в ODU

Статья о дискретных структурах в Википедии

Что такое дискретные структуры и чем это отличается от дискретной математики?

Answer 1

У меня есть http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509 похоже, это именно то, о чем они просят.

В главе 1 говорится: "Это книга о структурах".

Всегда, поскольку нас интересуют цифровые вычисления, наши структуры будут дискретными.

Я предполагал, что вы могли бы разделить эти волосы и сказать: "Видишь, это просто подогретая дискретная математика". Хотя это может быть правдой, я думаю, что это всего лишь вопрос фокуса.

Это становится дискретными структурами, когда основное внимание уделяется цифровым вычислениям.

Answer 2

Я отчетливо помню , что в нашем учебнике говорилось:

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

Discrete mathematics is math that makes use of discrete structures.

На самом деле дискретная математика - это всего лишь математика, имеющая дело с дискретными значениями.Дискретные структуры чем-то похожи на конструкции для дискретной математики, но также имеют отношение к теме.Однако эти два названия курса описывают одно и то же.

Термины используются настолько взаимозаменяемо и настолько расплывчаты, что люди, обращающиеся к вам за этим, скорее всего, не понимают, о чем они спрашивают.Я не думаю, что вы найдете какие-либо ресурсы, которые дадут вам четкий ответ, но, вероятно, то, что вы хотите сделать, это преподавать дискретную математику с акцентом на перспективу CS.

Answer 3

Я думаю, что здесь есть две части вашего вопроса:1) чему, черт возьми, эти люди хотят, чтобы я научил их?и 2) чем дискретные структуры отличаются от дискретной математики?

Мое лучшее предположение относительно # 1 заключается в том, что вас просят преподавать курс базовых структур данных / алгоритмов, который в большинстве программ для начинающих CS идет сразу после введения в программирование.

Что касается № 2, я собираюсь предположить, что на самом деле никакой разницы нет.Они, безусловно, звучат как одно и то же.Но в то время как "математика" тяготеет к теоретическому, слово "структура" для меня подразумевает практическое применение и инжиниринг.Это противоречит моему подозрению, что это должен быть ваш курс по базовым структурам данных / алгоритмам.Большие, красно-черные деревья, что-то в этом роде.

Но на самом деле, вы, вероятно, захотите направить свои вопросы в отдел CS, который вас нанял.

Answer 4

Я думаю, что в дискретной математике.мы преподаем дискретную математику.основы с небольшими примерами, взятыми из мира программных структур.В то время как в дискретных структурах мы изучаем программные структуры (или структуры, генерируемые программным обеспечением), таким образом, что каждой дискретной структуре предшествует пара лекций, например, из world discrete math.требуется для понимания этой структуры.Другими словами:в дискретных структурах мы делаем упор на приложении, в то время как в дискретной математике.мы делаем упор на математические теории.