O que é Matemática Discreta?

Question

alguem saberia me dizer o que se vê na cadeira matematica discreta do curso ciencias da computaçao?

Answer 1

resposta
Matemática Discreta=também chamada matemática finita, é o estudo das estruturas matemáticas que são fundamentalmente discretas, no sentido de não suportarem ou requererem a noção de continuidade. Grande parte (não todos), dos objetos estudados na matemática discreta são conjuntos contáveis, como os inteiros.

A matemática discreta tornou-se popular em décadas recentes devido às suas aplicações na ciência da computação. Conceitos e notações da matemática discreta são úteis para o estudo ou a expressão de objectos ou problemas em algoritmos de computador e linguagens de programação.

Ver também a lista de tópicos básicos de matemática discreta.

Para temas contrastantes, veja contínuo, topologia e análise matemática.

A matemática discreta geralmente cobre:

* a lógica - o estudo do raciocínio
* técnicas de prova
* indução matemática
* a teoria de conjuntos - sobre grupos de objectos
* relações em conjuntos
* funções
* funções geratrizes
* a teoria dos números
* a combinatória
* a teoria dos grafos
* a algorítmica
* recursão
* a teoria da informação
* a teoria da computabilidade e da complexidade, um estudo das limitações teóricas dos algoritmos
* a teoria elementar das probabilidades e as cadeias de Markov
* a álgebra linear

Algumas aplicações: Teoria dos jogos | Teoria das filas | Teoria dos grafos | Geometria e Topologia combinatória | Programação linear | Criptografia (incluindo a criptologia e a criptoanálise | Teoria da computação

Answer 2

matematica discreta? a mim ela é tudo menos isso, o pessoal que o diga porque ela dá cabo da nossa cabeça...

Answer 3

normalmente é teori dos conjuntos, logica, numeros inteiros,
numeros binarios, analise combinatoria.