Diferencia entre estructuras discretas y matemáticas discretas

Question

Aún no he encontrado una buena respuesta. O cualquier respuesta, para el caso. Me han pedido que enseñe estructuras discretas para el curso de CS, pero al mismo tiempo me aseguro de que no sea un curso de matemáticas discreto, que ofrece el departamento de Matemáticas.

Muchas universidades ofrecen un curso de estructuras discretas. También hay muchos libros de texto de DS. Pero cuando miro los programas del curso y las introducciones de los libros de texto, el término "estructuras discretas" nunca se usa; ellos usan "matemáticas discretas" en su lugar. DS solo aparece en el título del curso/libro de texto.

Ejemplos:

CS 381 at ODU

Discrete Structures entry at Wikipedia

¿Qué hay estructuras discretas y cómo se diferencia de la matemática discreta?

Answer 1

Tengo http://www.amazon.com/Discrete-Computational-Structures-Computer-Mathematics/dp/0124208509 que parece ser lo que están pidiendo.

El Capítulo 1 dice "Este es un libro sobre estructuras".

Siempre, dado que nuestro interés está en el cálculo digital, nuestras estructuras serán discretas.

Supuse que podrías partir ese cabello y decir "mira, son las matemáticas discretas las que se calientan". Si bien podría ser cierto, creo que es solo cuestión de enfoque.

Se convierte en estructuras discretas cuando el foco está en el cálculo digital.

Answer 2

Recuerdo claramente que nuestro libro de texto afirma:

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

Discrete mathematics is math that makes use of discrete structures. 

En realidad, la matemática discreta es sólo eso, las matemáticas se trata de valores discretos. Las estructuras discretas son algo así como constructos para las matemáticas discretas, pero también se ocupa del tema. Los dos, sin embargo, como un nombre de curso, describen la misma cosa.

Los términos se usan de manera intercambiable y son tan vagos que las personas que preguntan por esto probablemente no se dan cuenta de lo que están pidiendo. No creo que encuentre ningún recurso que le brinde una respuesta clara, pero probablemente lo que quiere hacer es enseñar matemáticas discretas con un enfoque en la perspectiva CS.

Answer 3

Creo que hay dos partes para su pregunta aquí: 1) ¿Qué demonios quieren estas personas que enseñe? y 2) ¿cómo se diferencian las estructuras discretas de las matemáticas discretas?

Mi mejor intento para el n. ° 1 es que te piden que enseñes el curso básico de estructuras/algoritmos de datos que en la mayoría de los programas CS de pregrado viene justo después de la introducción a la programación.

En cuanto al n. ° 2, voy a adivinar que realmente no hay diferencia. Ciertamente suenan como lo mismo. Pero mientras que "matemáticas" tiende hacia lo teórico, la palabra "estructura" para mí implica aplicación práctica e ingeniería. Esto gime con mi sospecha de que este debe ser su curso básico de estructuras de datos/algoritmos. Big-O, árboles rojo-negro, ese tipo de cosas.

Pero realmente, es probable que desee dirigir sus preguntas al departamento de CS que lo contrató.

Answer 4

Creo que en matemáticas discretas. enseñamos matemáticas discretas fundamentos con pequeños ejemplos tomados del mundo de las estructuras de software. Mientras que en estructuras discretas, estudiamos estructuras de software (o estructuras generadas por software), de modo que cada estructura discreta es precedida por un par de conferencias, por ejemplo, de la matemática discreta mundial. requerido para entender esta estructura. En otras palabras: enfatizamos en estructuras discretas en la aplicación, mientras que en matemáticas discretas. enfatizamos en las teorías matemáticas.