Matemática Discreta
01 - Introdução
Leonardo Jose Silvestre1
1 Departamento de Computação e Eletrônica (DCEL)
Centro Universitário do Norte do Espírito Santo (CEUNES)
Universidade Federal do Espírito Santo(UFES)
Matemática Discreta
DCEL (UFES) 01 - Introdução Mat. Discreta 1 / 11
Porque estudar matemática?
O vestibulando de Computação
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O vestibulando de Computação
Já sei muito de computador!
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O vestibulando de Computação
Já sei muito de computador!
Desde pequeno uso computador!
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O vestibulando de Computação
Já sei muito de computador!
Desde pequeno uso computador!
Sou fera nos joguinhos!
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O vestibulando de Computação
Já sei muito de computador!
Desde pequeno uso computador!
Sou fera nos joguinhos!
O curso vai ser fácil, sei muito!
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O vestibulando de Computação
Já sei muito de computador!
Desde pequeno uso computador!
Sou fera nos joguinhos!
O curso vai ser fácil, sei muito!
Vou fazer computação para fazer joguinhos!
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O vestibulando de Computação
Já sei muito de computador!
Desde pequeno uso computador!
Sou fera nos joguinhos!
O curso vai ser fácil, sei muito!
Vou fazer computação para fazer joguinhos!
...
DCEL (UFES) 01 - Introdução Mat. Discreta 2 / 11
Porque estudar matemática?
O estudante de Computação
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
Matemática
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
Matemática
Matemática
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
Matemática
Matemática
E só “depois” ...
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
Matemática
Matemática
E só “depois” ...
Programação, Banco de Dados, Engenharia de Software,
Sistemas Operacionais ...
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
Matemática
Matemática
E só “depois” ...
Programação, Banco de Dados, Engenharia de Software,
Sistemas Operacionais ...
Mas tudo isso com ...
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
O estudante de Computação
Matemática
Matemática
Matemática
Matemática
E só “depois” ...
Programação, Banco de Dados, Engenharia de Software,
Sistemas Operacionais ...
Mas tudo isso com ...
Matemática!
DCEL (UFES) 01 - Introdução Mat. Discreta 3 / 11
Porque estudar matemática?
Qualquer estudo em Ciência da Computação, teórico ou aplicado
Pré-requisito: conhecimentos de diversos tópicos de Matemática
Tal fato é explicitado na maioria dos livros de CC
alguns possuem um capítulo específico
tópicos são brevemente/resumidamente introduzidos
DCEL (UFES) 01 - Introdução Mat. Discreta 4 / 11
Porque estudar matemática?
Diretrizes Curriculares do MEC para Cursos de Computação e
Informática
A formação básica tem por objetivo introduzir as matérias necessárias
ao desenvolvimento tecnológico da computação. O principal
ingrediente desta área é a ciência da computação que caracteriza o
egresso como pertencente à área de computação. A maioria das
matérias tecnológicas são aplicações da ciência da computação. São
matérias de formação básica dos cursos da área de computação: a
ciência da computação, a matemática, a física e eletricidade e a
pedagogia.
DCEL (UFES) 01 - Introdução Mat. Discreta 5 / 11
Porque estudar matemática?
Especificamente em relação à matemática
A matemática, para a área de computação, deve ser vista como uma
ferramenta a ser usada na definição formal de conceitos
computacionais (linguagens, autômatos, métodos etc.). Os modelos
formais permitem definir suas propriedades e dimensionar suas
instâncias, dadas suas condições de contorno.
DCEL (UFES) 01 - Introdução Mat. Discreta 6 / 11
Matemática Discreta
Será nosso objeto de estudo aqui
O que é MD?
Seleção de tópicos de Matemática, essenciais para o estudo da
Ciência da Computação
Formação Básica e Tecnológica
“Considerando que a maioria dos conceitos computacionais
pertencem ao domínio do discreto, a matemática discreta (ou
também chamada álgebra abstrata) é fortemente empregada”
DCEL (UFES) 01 - Introdução Mat. Discreta 7 / 11
Matemática Discreta
Discreto → feito de partes distintas
Oposto: contínuo → sem interrupção e sem mudança brusca
No Cálculo Diferencial e Integral: exemplo de“matemática no
contínuo”
Analógico x Digital: analógico é contínuo, digital é discreto
No computador, em geral resolvemos os problemas usando
aproximações discretas do “mundo contínuo” (afinal, o
computador é digital)
DCEL (UFES) 01 - Introdução Mat. Discreta 8 / 11
Matemática Discreta
Qualquer sistema computador possui limitações finitas
Tamanho da memória
Número de instruções que pode executar
Número de diferentes símbolos que pode tratar
Portanto, o estudo dos conjuntos finitos é fundamental.
DCEL (UFES) 01 - Introdução Mat. Discreta 9 / 11
Matemática Discreta
Limitações finitas não implicam em limitação ou pré-fixação de
tamanhos máximos
Ex.: unidades auxiliares como discos removíveis, fitas etc
Portanto, para um correto entendimento da computação:
Frequentemente não é possível pré-fixar limites
Implica tratar tais questões em um contexto infinito
Entretanto, qualquer conjunto de recursos computacionais:
É contável ou discreto (em oposição ao termo contínuo)
Pode ser enumerado ou sequenciado (segundo algum critério)
Não existe um elemento entre quaisquer dois outros consecutivos
DCEL (UFES) 01 - Introdução Mat. Discreta 10 / 11
Matemática Discreta
Exemplo
Conjunto dos Números Naturais (contável ou discreto)
Contra-exemplo
Conjunto dos Números Reais (não contável ou não discreto)
DCEL (UFES) 01 - Introdução Mat. Discreta 11 / 11
Matemática Discreta
Exemplo
Conjunto dos Números Naturais (contável ou discreto)
Contra-exemplo
Conjunto dos Números Reais (não contável ou não discreto)
Ou seja:
Existem conjuntos infinitos contáveis e não-contáveis
DCEL (UFES) 01 - Introdução Mat. Discreta 11 / 11