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

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

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

Примеры:

CS 381 в ODU

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

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

Ответы

Ответ 1

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

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

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

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

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

Ответ 2

Я отчетливо помню, что наш учебник заявил:

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

Discrete mathematics is math that makes use of discrete structures.

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

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

Ответ 3

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

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

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

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

Ответ 4

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