Matemática Discreta
DCC111
Renato Assunção
Departamento de Ciência da Computação
UFMG
Discreto no dicionário





Discreto, adjetivo
Reservado nas palavras e ações.
Recatado, modesto, que não chama a
atenção: roupa discreta.
Que denota discrição, que sabe
guardar um segredo: amigo discreto.
Matemática. Diz-se de uma grandeza
constituída por unidades distintas (por
oposição às grandezas contínuas).
Objetivos


Matemática discreta: estudo de objetos em
conjuntos finitos ou enumeráveis.
Relações os elementos e estruturas
associadas a conjuntos:
• partições,
• subconjuntos,
• funções e configurações, etc.

Questões sobre elementos incluem:
• Enumeração e contagem,
• existência,
• construção e otimização.
Resumo do Conteúdo









Fundamentos da Lógica (4 aulas)
Lógica de Predicados (4)
Métodos de Prova (3)
Sequências/Indução Matemática (5)
Teoria dos Conjuntos (2)
Funções (6)
Análise Combinatória (8)
Relações (8)
Grafos (8)
Nuvem de palavras
Professor

Renato Assunção:
• PhD, Statistics, University of
Washington, 1994
• Interesse de pesquisa:


Algoritmos e métodos para análise de dados
georeferenciados
modelos probabilísticos para análise e
controle do risco (financeiro, saúde, atuária,
etc.)
• www.dcc.ufmg.br/~assuncao
Webpage do curso

Buscar link em
• http://www.dcc.ufmg.br/~assuncao/

Página do curso vai conter as
informações relevantes:
• Todas as transparências usadas no curso
• Exercícios
• Material de leitura suplementar
• Etc.
Livro-texto e outros materiais

Livro-texto:
• Matemática Discreta e suas Aplicações
Kenneth H. Rosen
Mc-Graw Hill, 6a. Edição

Monitoria

Informações em breve
Provas




Teremos 4 provas regulares (21
pontos cada) e uma prova
suplementar/substitutiva.
Se você perder uma das provas, você
terá de fazer a suplementar.
Se não perder nenhuma prova e
quiser melhorar alguma nota, você
pode fazer a suplementar sem
prejuízo (escolho as 4 melhores notas)
Suplementar: toda a matéria.
Datas das provas

Dias:
• ??
• ??
• ??
• ??
• Suplementar: ??
• 21 pontos em cada prova
• 16 pontos de listas de exercícios.
Listas de Exercícios



Não há surpresas.
Provas serão “idênticas” aos
exercícios.
Não será necessário levar calculadora
nas provas.