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

Question

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

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

Примеры:

CS 381 в ODU

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

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

Answer 1

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

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

Discrete mathematics is math that makes use of discrete structures.

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

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

Answer 2

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

Глава 1 гласит: «Это книга о структурах».

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

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

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

Answer 3

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

Answer 4

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

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

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

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