0% acharam este documento útil (0 voto)

36 visualizações29 páginas

Introdução à Matemática Discreta

Este documento fornece uma introdução à Matemática Discreta, definindo o que é esta área da matemática e descrevendo suas principais aplicações. A Matemática Discreta estuda estruturas algébricas que assumem valores discretos ao invés de variáveis continuamente, como números inteiros, grafos e lógica. Sua importância aumentou com o desenvolvimento dos computadores digitais. Algumas de suas aplicações incluem teoria dos grafos, criptografia, teoria dos números e combinatória.

Enviado por

AndressaFragoso

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

0% acharam este documento útil (0 voto)

36 visualizações29 páginas

Introdução à Matemática Discreta

Enviado por

AndressaFragoso

Direitos autorais

Levamos muito a sério os direitos de conteúdo. Se você suspeita que este conteúdo é seu, reivindique-o aqui.

Formatos disponíveis

Baixe no formato PDF, TXT ou leia on-line no Scribd

Matemática Discreta

Profª: Daniela Ribeiro Monteiro

Fundação CECIERJ

2023.1 - Módulo 1
Matemática Discreta

Matemática Discreta

O que é Matemática Discreta???

Vamos conhecer um pouco sobre a origem da Matemática
Discreta e sua importância.
Matemática Discreta

Sumário

1 Introdução

2 Referências
Matemática Discreta
Introdução

Definição de Matemática Discreta

Matemática discreta, também chamada matemática finita, é o
estudo das estruturas algébricas que são fundamentalmente
discretas. O nome se refere ao fato de tratar-se de funções cujas
imagens possuem valores que não variam gradualmente como em
funções contı́nuas, mas assumem valores distintos abruptamente
com a mudança do elemento do domı́nio considerado.
Matemática Discreta
Introdução

Definição de Matemática Discreta

Em contraste com os números reais que têm a propriedade de
variar ”suavemente”, os objetos estudados na matemática discreta
como: números inteiros , grafos e afirmações lógicas não variam
suavemente desta forma, mas têm diferenças, valores separados. A
matemática discreta, portanto, exclui temas em ”matemática
contı́nua”, como cálculo e análise. Objetos discretos muitas vezes
podem ser enumerados por inteiros.
Matemática Discreta
Introdução

Definição de Matemática Discreta

Mais formalmente, a matemática discreta tem sido caracterizada
como o ramo da matemática que lida com conjuntos contáveis
conjuntos que possuem a mesma cardinalidade como subconjuntos
dos números naturais, incluindo números racionais, mas nem todos
números reais). No entanto, não há uma exata definição
universalmente aceita do termo ”matemática discreta”.
Matemática Discreta
Introdução

Definição de Matemática Discreta

O conjunto de objetos estudados na matemática discreta pode ser
finito ou infinito. O termo matemática finita é às vezes aplicado na
parte do campo da matemática discreta que lida com conjuntos
finitos, particularmente em áreas relevantes para os negócios.
Matemática Discreta
Introdução

Definição de Matemática Discreta

As pesquisas em matemática discreta aumentaram na segunda
metade do século XX, sendo parte devida ao desenvolvimento de
computadores digitais que operam em passos discretos e
armazenam dados em bits discretos. Os conceitos e notações da
matemática discreta são úteis para estudar e descrever objetos e
problemas em ramos da ciência da computação, tais como:
algoritmos de computador, linguagens de programação,
criptografia, prova automática de teoremas, e desenvolvimento de
software. Por outro lado, implementações computacionais são
significativos na aplicação de idéias da matemática discreta para
problemas do mundo real, como em pesquisas operacionais.
Matemática Discreta
Introdução

Definição de Matemática Discreta

A história da matemática discreta envolveu uma série de problemas
desafiadores que concentraram a atenção em diversas áreas de
campo. Na teoria dos grafos, várias pesquisas foram motivadas por
tentativas de provar o teorema das quatro cores, exposto pela
primeira vez em 1852, mas sem ser demonstrado até 1976 (por
Kenneth Appel e Haken, Wolfgang, usando a assistência
substancial de um computador).
Matemática Discreta
Introdução
Matemática Discreta
Introdução

Definição de Matemática Discreta

A necessidade de quebrar códigos alemães na Segunda Guerra
Mundial levou a avanços em criptografia e ciência da computação
teórica, com o primeiro computador digital eletrônico programável
sendo desenvolvido no Parque Bletchley da Inglaterra. Ao mesmo
tempo, os requisitos militares motivaram avanços na pesquisa
operacional.
Matemática Discreta
Introdução

Definição de Matemática Discreta

A Guerra Fria mostrou que a criptografia era importante, com os
avanços fundamentais, como a criptografia de chave pública que
veio sendo desenvolvida nas décadas seguintes. A pesquisa
operacional permaneceu como uma ferramenta importante na
gestão de negócios e projetos, com o método do caminho crı́tico a
ser desenvolvido em 1950.
Matemática Discreta
Introdução

Definição de Matemática Discreta

A indústria de telecomunicações também motivou os avanços na
matemática discreta, particularmente em teoria dos grafos e teoria
da informação. A verificação formal de declarações de lógica tem
sido necessária para o desenvolvimento de software de sistemas de
segurança crı́tica, e os avanços na prova automática de teoremas
tem sido impulsionada para essa necessidade.
Matemática Discreta
Introdução

Definição de Matemática Discreta

A Geometria computacional tem sido uma parte importante da
Computação gráfica incorporada em modernos jogos eletrônicos e
ferramentas de Projeto assistido por computador.
Matemática Discreta
Introdução

Definição de Matemática Discreta

Vários campos da matemática discreta, ciência da computação
teórica, particularmente, teoria dos grafos e combinatória, são
importantes na abordagem dos desafiantes problemas de
bioinformática.
Matemática Discreta
Introdução

Definição de Matemática Discreta

Atualmente, um dos problemas mais famosos abertas em ciência
da computação teórica é o problema P = NP, que envolve a
relação entre as classes de complexidade P e NP. O Instituto de
Matemática Clay ofereceu US$ 1 milhão como prêmio para a
primeira prova correta, juntamente com prêmios para seis outros
problemas matemáticos.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Lógica Matemática
A Lógica é o estudo dos princı́pios de validação de fundamentação
e inferência, bem como de consistência, solidez e perfeição. O
estudo da prova matemática é particularmente importante na
lógica, e tem aplicações para prova automática de teoremas e
verificação formal de software.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Teoria dos conjuntos, Relações em conjuntos, Funções e

Grupos
A Teoria dos conjuntos é o ramo da matemática que estuda os
conjuntos, que são coleções de objetos, como azul, branco,
vermelho ou o conjunto (infinito) de todos os números primos.
Conjuntos parcialmente ordenados e conjuntos com outras relações
têm aplicações em diversas áreas.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Teoria dos conjuntos, Relações em conjuntos, Funções e

Grupos
Na matemática discreta, conjuntos contáveis são o foco principal.
O inı́cio da teoria dos conjuntos, como um ramo da matemática, é
normalmente marcado pelo trabalho de Georg Cantor, distinguindo
diferentes tipos de conjuntos infinitos, motivados pelo estudo de
séries trigonométricas, e um maior desenvolvimento da teoria dos
conjuntos infinitos está fora do escopo da matemática discreta.
Por outro lado, o trabalho contemporâneo na teoria descritiva dos
conjuntos faz uso extensivo de matemática contı́nuas tradicionais.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Probabilidade, Teoria das probabilidades e Cadeias de Markov

A Teoria de probabilidade discreta lida com eventos que ocorrem
em espaços amostrais contáveis. Por exemplo, as observações de
contagem, como o número de aves em bandos compreendem
valores numéricos restritamente naturais 0, 1, 2, .... Por outro
lado, as observações contı́nuas, tais como os pesos das aves,
compreendem valores de números reais, e seria normalmente
modelada por uma distribuição de probabilidade contı́nua, tais
como a normal.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Teoria dos números

A Teoria dos números está relacionada com as propriedades de
números em geral, particula- mente inteiros. Tem aplicações para a
criptografia, a criptoanálise e criptologia, particularmente em
relação à aritmética modular, equações diofantinas, congruências
linear e quadrática, números primos e testes de primalidade.
Outros aspectos distintos da teoria dos números incluem geometria
dos números.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Combinatória
A Combinatória estuda a maneira pela qual as estruturas discretas
podem ser combinadas ou arranjadas. A combinatória enumerativa
concentra-se na contagem do número de certos objetos
combinados. Em contraste com a análise combinatória
enumerativa que usa fórmulas combinatórias explı́citas e funções
geratrizes para descrever os resultados, a análise combinatória
analı́tica visa a obtenção de fórmulas assintótica.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Grafos
A Teoria dos grafos, ou seja, o estudo dos grafos e das redes, é
muitas vezes considerada como parte da análise combinatória, mas
tem tido um crescimento bastante grande, suficiente e distinto,
com seu próprio tipo de problemas, devendo ser considerado como
um sujeito de regras próprias. Os grafos estão entre os objetos
principais de estudo na matemática discreta.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Grafos
Eles estão entre os modelos mais onipresentes de ambas as
estruturas naturais e criadas pelo homem. Eles podem modelar
muitos tipos de relações e dinâmicas de processos em sistemas
fı́sicos, biológicos e sociais. Na ciência da computação, eles podem
representar redes de comunicação, organização de dados,
dispositivos computacionais, fluxo de computação, etc.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Teoria da computação, Algoritmos e Recursividade

A ciência da computação teórica inclui áreas de matemática
discreta relevantes para a computação. Ela se baseia fortemente na
teoria dos grafos e lógica. Incluı́do dentro ciência da computação
teórica é o estudo de algoritmos para calcular os resultados
matemáticos.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Teoria da computação, Algoritmos e Recursividade

A computabilidade estuda o que pode ser computado em princı́pio,
e tem laços estreitos com a lógica, enquanto os estudos de
complexidade de prazos por cálculos. A geometria computacional
aplica algoritmos para problemas geométricos, enquanto que a
análise de imagens de computador aplica às representações de
imagens. A ciência da computação teórica inclui também o estudo
de diversos temas contı́nuos computacionais.
Matemática Discreta
Introdução
Aplicações da Matemática Discreta

Investigação ou Pesquisa Operacional

A pesquisa operacional fornece técnicas para resolver problemas
práticos de negócios e outras áreas – problemas como a alocação
de recursos para maximizar o lucro, ou agendar atividades do
projeto para minimizar o risco. Técnicas de pesquisa operacional
incluem programação linear e outras áreas de otimização, teoria
das filas, teoria de programação, teoria de rede.
Matemática Discreta
Referências

1 Introdução

2 Referências
Matemática Discreta
Referências

Referências I

GERSTING, J. L.. Fundamentos Matemáticos para Ciência da Computação. 5ª ed. Rio de Janeiro: LTC,
2004
BISPO, C.A.F. , CASTANHEIRA, L.B. e FILHO, O.M.S.. Introdução à Lógica Matemática. 1º Ed. São
Paulo: Cengage, 2012

MENEZES, Paulo B.. Matemática Discreta para Computação e Informática. 1ª ed. Porto Alegre: Sagra
Luzzatto, 2004.

Introdução à Matemática Discreta

Enviado por

Introdução à Matemática Discreta

Enviado por

Matemática Discreta

Profª: Daniela Ribeiro Monteiro

O que é Matemática Discreta???

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Definição de Matemática Discreta

Teoria dos conjuntos, Relações em conjuntos, Funções e

Teoria dos conjuntos, Relações em conjuntos, Funções e

Probabilidade, Teoria das probabilidades e Cadeias de Markov

Teoria dos números

Teoria da computação, Algoritmos e Recursividade

Teoria da computação, Algoritmos e Recursividade

Investigação ou Pesquisa Operacional

Você também pode gostar