Diferença entre Estruturas Discretas e Matemática Discreta

Question

Eu ainda não encontrou uma resposta boa. Ou qualquer resposta, para essa matéria. Fui convidado para ensinar um estruturas discretas para CS claro, mas ao mesmo tempo, certifique-se que não é um Matemática Discreta curso -. Que é oferecido pelo departamento de Matemática

Muitas faculdades oferecem um estruturas discretas curso. Há também muitos DS livros didáticos. Mas quando eu olhar para o programas de curso e as apresentações de livros didáticos, o termo "estruturas discretas" nunca é usada; eles usam "matemática discreta" em vez. DS só aparece no título do curso / livro.

Exemplos:

CS 381 na ODU

Discrete entrada Estruturas em Wikipedia

O que há de estruturas discretas e como é que diferem de matemática discreta?

Answer 1

http://www.amazon.com/Discrete-Computational-Structures- Computer-Matemática / DP / 0124208509 que parece ser o que eles estão pedindo.

Capítulo 1 diz: "Este é um livro sobre as estruturas."

Sempre, desde o nosso interesse é em computação digital, as nossas estruturas será discreta.

Eu deveria você poderia dividir esse cabelo e dizer "veja, é apenas matemática discreta requentada." Embora possa ser verdade, eu acho que é apenas uma questão de foco.

Torna-se estruturas discretas quando o foco é na computação digital.

Answer 2

Eu me lembro claramente que o nosso livro texto indicava:

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

Discrete mathematics is math that makes use of discrete structures.

Na realidade, matemática discreta é apenas isso, matemática lidar com valores discretos. estruturas discretas são um pouco como construções de matemática discreta, mas também lida com o assunto tópico. Os dois, no entanto, como um nome do curso, descrever a mesma coisa.

Os termos são usados ??de forma intercambiável e são tão vagos que as pessoas pedindo por isso provavelmente não percebem que eles estão pedindo. Eu não acho que você vai encontrar todos os recursos que lhe dão uma resposta clara, mas provavelmente o que você quer fazer é ensinar matemática discreta com foco na perspectiva CS.

Answer 3

Eu acho que existem duas partes para sua pergunta aqui: 1) o que no mundo que essas pessoas querem me para ensinar? e 2) como são estruturas discretas diferentes de matemática discreta?

Meu melhor palpite para o # 1 é que você está sendo convidado para ensinar as estruturas de dados básicos / algoritmos claro que na maioria dos programas de graduação CS vem logo após introdução à programação.

Como para # 2, eu estou indo supor que não há realmente nenhuma diferença. Eles certamente soar como a mesma coisa. Mas enquanto "matemática" tende para o teórico, a palavra "estrutura" para mim implica aplicação prática e engenharia. Este gibes com minha suspeita de que este se destina a ser suas estruturas de dados básicas / algoritmos do curso. Big-O, árvores vermelhas e pretas, esse tipo de coisa.

Mas, realmente, você provavelmente vai querer dirigir as suas perguntas para o departamento de CS que você contratou.

Answer 4

Eu acho que em matemática discreta. que ensinar matemática discreta. fundamentos com pequenos exemplos tirados do mundo de estruturas de software. Enquanto em estruturas discretas estudamos estruturas de software (ou estruturas geradas por software), de tal modo que cada estrutura discreta é precedido por um par de leituras, por exemplo, a partir da matemática discreta mundo. necessária para compreender esta estrutura. Em outras palavras: nós enfatizamos em estruturas discretas sobre a aplicação, enquanto que em matemática discreta. enfatizamos sobre as teorias matemáticas.