Aula de introdução à

Matemática Discreta
Profª Andreza Beezão Moreira
 Do que se trata?

A Matemática Discreta é usada em situações onde:

- os objetos são contados;

- são estudadas as relações entre conjuntos finitos;
- quando são analisados processos envolvendo um
número finito de passos.

Principal razão para o interesse em Matemática

Discreta:

a informação é administrada e manipulada por

computadores de uma maneira discreta.
 Relação com demais disciplinas
do seu curso
- Grafos/Análise de Algoritmos (argumentação
matemática e técnicas de demonstração);

- Segurança Computacional (Criptografia/Aritmética

Modular);
- Engenharia de Software e Banco de Dados
(Conjuntos);

- Sistemas Inteligentes e Redes (Probabilidade).

 A Matemática Discreta como
ferramenta para resposta às seguintes
perguntas:

1. "Quantas maneiras existem para escolher uma senha

válida em um sistema computacional?"
2. "Como posso criptografar uma mensagem para que
nenhum destinatário não incluído possa lê-la?"
3. "Como se pode sortear uma lista de números inteiros,
em que os números estejam em ordem crescente?"
4. "Como é possível provar que um algoritmo escolhido
corretamente resolve determinado problema?"
5. "Qual é a probabilidade de se ganhar na loteria?"
 Os primeiros passos para trilhar
esse caminho:
- Noções de lógica booleana (necessárias para um
bom andamento do curso);

- Teoria de conjuntos;

- Relações estabelecidas em conjuntos;

- Indução Matemática;
- Aritmética modular;

- Princípios de contagem;

- Permutação, Combinação e Arranjo de objetos.

 Objetivos do curso

- Introduzir o contato com situações teóricas e

práticas que lhes permitam:

1. desenvolver o raciocínio lógico;

2. desenvolver a notação matemática formal;

3. reconhecer a utilidade das abstrações.

- No futuro: estarem aptos para lidar e solucionar

problemas práticos de seus cursos, pesquisas e/ou
projetos onde o “mundo discreto” se faça presente.
Bibliografia

Outros
complementares...

Obs: Vou avisando durante

o semestre, pelo campus.