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
03-Abr
Provas e Proposições
Noções básicas sobre conjuntos
08- Abr
Paradoxo do barbeiro
Operações sobre conjuntos
10-Abr
Operações sobre conjuntos
Noções básicas sobre funções e relações.
15- Abr
17-Abr
Quinta-feira Santa
22- Abr
Métodos de Prova e Indução Matemática
24- Abr
Métodos de Prova e Indução Matemática
Definições Recursivas
PG
29-Abr
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
Motivação: contar!
Exemplos
12:00hs Mini-prova 2
(ANFITEATRO)
01-Mai
FERIADO: Dia do trabalhador
06-Mai
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
08-Mai
Teorema binomial
Triângulo de Pascal
13-Mai
Inclusão-Exclusão
Notas
Aula
para imprimir
O Princípio da Casa de Pombos
Notas
Aula
para imprimir
Teoria dos números: motivação: Criptografia
(Transparências sobre Matemática para Segurança: aqui)
15-mai
20-Mai
22-Mai
27-Mai
29-Mai
03- Jun
05-Jun
10- Jun
12-Jun
Copa: Jogo do Brasil
17-Jun
Copa: sem aula
19-Jun
Corpus Christ
24-Jun
São João
26-Jun
Copa: Jogo na Arena Pernambuco
01- Jul
03- Jul
08- Jul
10- Jul
15- Jul
Números Primos e Divisibilidade
Notas
Aula
para imprimir
NOVO
12:00hs Mini-prova 3
(sala D-005)
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
Aritmética Modular
Senha e F. Hash: capt. 13 Password-based login
Aula
Teorema Chinês do Resto
O pequeno teorema de Fermat e teste de primalidade
para imprimir
12:00hs Mini-prova 4
(ANFITEATRO)
Aula
Teorema Chinês do Resto
O pequeno teorema de Fermat e teste de primalidade
para imprimir
Relações: definições, propriedades
para imprimir
Relações n-árias
Combinando relações
lista
Primeira Prova
(10-13h : SALA D004)
Representando relações
Fechos de uma relação
Para imprimir
Relações de equiv.
Para imprmir
12:00hs Mini-prova 5
(ANFITEATRO)
Ordenações parciais
Ordem Lexicográfica
Diagrama de Hasse
Reticulados
Grafos: introdução
Grafos: definições e terminologia
12:00hs Mini-prova 6
(ANFITEATRO)
17- Jul
Grafos:
represent. e isomorfismo
Conectividade
Grafos com pesos
22-Jul
Grafos: conectividade
Grafos: caminho e circuito euleriano e hamiltoniano
12:00hs Mini-prova 7
(sala D-005)
24-Jul
Planaridade
Coloração
29-Jul
Árvores: definições, terminologia, propriedades
Árvores binárias de busca
Caminhamento em árvores
31-Jul
Caminhamento em árvores
12:00hs Mini-prova 8
(ANFITEATRO)
07-Ago
Segunda Prova (07:30-10:30H: ANFITEATRO)
12-Ago
Segunda Chamada (NA HORA DA AULA na sala)
14-Ago
Entrega das Provas
19-Ago
Prova Final - Na hora da aula
Última atualização: 25 de Mar, 21:42am GMT-3