2. Discrete Mathematics: Elementary and Beyond, L. Lovász, J. Pelikán & K. Vesztergombi. Springer, January 2003, ISBN 0387955852. (Tradução para o português Matemática Discreta, Volume 05 da Coleção Textos Universitários, Sociedade Brasileira de Matemática, 285 pp, 1a. Edição, 0,500 Kg, ISBN 85-85818-28-X, 2006.)
Tradução parcial para o português disponível por capítulos em pdf:
Prefácio, Introdução e Capítulo 1
Capítulo 2
Capítulo 3
Capítulo 4 (Fibonacci e a média áurea)
Capítulo 5
Capítulo 6 (Primos: 1 2 3 4)
Capítulo 15
Respostas aos exercícios
lista-rel - lista-ordemparcial
Apresentação do curso
Provas e Proposições
19-Set
Provas e Proposições
Noções básicas sobre conjuntos
24- Set
Paradoxo do barbeiro
Operações sobre conjuntos
26-Set
Operações sobre conjuntos
Noções básicas sobre funções e relações.
01- Out
03- Out
Métodos de Prova e Indução Matemática
12:00hs Mini-prova 1
(ANFITEATRO)
08- Out
Métodos de Prova e Indução Matemática
Definições Recursivas
PG
10-Out
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
Motivação: contar!
Exemplos
15-Out
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
17-Out
Teorema binomial
Triângulo de Pascal
22-Out
Inclusão-Exclusão
Notas
Aula
para imprimir
O Princípio da Casa de Pombos
Notas
Aula
para imprimir
24-Out
Teoria dos números: motivação: Criptografia
(Transparências sobre Matemática para Segurança:
aqui)
29-Out
Números Primos e Divisibilidade
Notas
Aula
para imprimir
NOVO
31-Out
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
12:00hs Mini-prova 2
(ANFITEATRO)
05-Nov
Aritmética Modular
Senha e F. Hash: capt. 13 Password-based login
07-Nov
Aula
Teorema Chinês do Resto
O pequeno teorema de Fermat e teste de primalidade
para imprimir
12- Nov
Relações: definições, propriedades
para imprimir
14-Nov
Relações n-árias
Combinando relações
lista
19-Nov
Relações n-árias
Combinando relações
lista
21- Nov
Primeira Prova
(12-15h : ANFITEATRO)
26-Nov
Representando relações
Fechos de uma relação
Para imprimir
28-Nov
Representando relações
Fechos de uma relação
Para imprimir
03- Dez
Representando relações
Fechos de uma relação
Para imprimir
05- Dez
Relações de equiv.
Para imprmir
10- Dez
Ordenações parciais
Diagrama de Hasse
12- Dez
Ordem Lexicográfica
Reticulados
12:00hs Mini-prova 3
(ANFITEATRO)
17- Dez
Grafos: introdução
Grafos: definições e terminologia
19- Dez
Exercícios
21-Jan
Grafos:
represent. e isomorfismo
23-Jan
Grafos: conectividade
Grafos com pesos
Grafos: caminho e circuito euleriano e hamiltoniano
28-Jan
Planaridade
Coloração
30-Jan
Árvores: definições, terminologia, propriedades
12:00hs Mini-prova 4
(ANFITEATRO)
04-Fev
Árvores binárias de busca
Caminhamento em árvores
06-Fev
Segunda Prova (12:00 - 15:00H: ANFITEATRO)
11-Fev
Segunda Chamada - Na hora da aula
13-Fev
Exercícios
18-Fev
Quarta-feira de cinzas
20-Fev
Exercícios e entrega das provas
25-Fev
Prova Final - Na hora da aula
Última atualização: 27 de Ago, 17:42am GMT-3