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
05-Mar
Provas e Proposições
Noções básicas sobre conjuntos
10-Mar
Paradoxo do barbeiro
Operações sobre conjuntos
12-Mar
Operações sobre conjuntos
Noções básicas sobre funções e relações.
17-Mar
19-Mar
Métodos de Prova e Indução Matemática
Mini-prova 1
24-Mar
Indução Matemática
26-Mar
Definições Recursivas
PG
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
31-Mar
Motivação: contar!
Exemplos
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
02-Abr
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
07-Abr
Mini-prova 2
(Na hora da aula)
09-Abr
Feriado
14-Abr
Teorema binomial
Triângulo de Pascal
16-Abr
Inclusão-Exclusão
Notas
Aula
para imprimir
O Princípio da Casa de Pombos
Notas
Aula
para imprimir
21-Abr
Feriado
23-Abr
Aula de exerc. de rev.
28-Abr
Teoria dos números: motivação: Criptografia
(Transparências sobre Matemática para Segurança: aqui)
Números Primos e Divisibilidade
Notas
Aula
para imprimir
NOVO
30-Abr
Números Primos e Divisibilidade
Notas
Aula
para imprimir
NOVO
05-Mai
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
07-Mai
Aula
Teorema Chinês do Resto
O pequeno teorema de Fermat e teste de primalidade
para imprimir
12-Mai
Primeira Prova
14-Mai
Relações: definições, propriedades
para imprimir
19-Mai
Relações n-árias
Combinando relações
lista
21-Mai
Representando relações
Fechos de uma relação
Para imprimir
26-Mai
Relações de equiv.
Para imprmir
28-Mai
Ordenações parciais
Diagrama de Hasse
02- Jun
Ordem Lexicográfica
Reticulados
04- Jun
Grafos: introdução
Grafos: definições e terminologia
09-Jun
Mini-prova 3
(Na hora da aula)
11-Jun
Feriado
16- Jun
Grafos:
represent. e isomorfismo
Grafos: conectividade
Grafos com pesos
Grafos: caminho e circuito euleriano e hamiltoniano>
18-Jun
Planaridade
Coloração
Mini-prova 4: na segunda metade da aula
25-Jun
Árvores: definições, terminologia, propriedades
30-Jun
Árvores binárias de busca
Caminhamento em árvores
Revisao
questoes
02-Jul
Segunda Prova
07-Jul
Aula de exerc. e entrega das provas
09-Jul
Segunda Chamada - Na hora da aula na sala
16-Jul
Prova Final - Na hora da aula na sala
Última atualização: 14 de Fev, 10:44 am GMT-3