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
12-Ago
Noções básicas sobre conjuntos
Paradoxo do barbeiro
Operações sobre conjuntos
17-Ago
Operações sobre conjuntos
Noções básicas sobre funções e relações.
19-Ago
24-Ago
Crescimento de função
Métodos de Prova e Indução Matemática
26-Ago
Métodos de Prova e Indução Matemática
Definições Recursivas
PG
12:00hs Mini-prova 1
(Salas D001/D002)
31-Ago
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
Motivação: contar!
Exemplos
02-Set
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
09-Set
Teorema binomial
Triângulo de Pascal
14-Set
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)
16-Set
Números Primos e Divisibilidade
Notas
Aula
para imprimir
12:00hs Mini-prova 2
(anfiteatro)
21-Set
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
23-Set
Aritmética Modular
Senha e F. Hash: capt. 13 Password-based login
28-Set
Aula
Teorema Chinês do Resto
O pequeno teorema de Fermat e teste de primalidade
para imprimir
30-Set
Primeira Prova
(horário: 13-15h - Salas: D-003 / D-220 / D-226)
05-Out
Relações: definições, propriedades
para imprimir
07-Out
Relações n-árias
Combinando relações
lista
14-Out
Representando relações
Fechos de uma relação
Para imprimir
19-Out
Relações de equiv.
Para imprmir
21-Out
Ordenações parciais
Ordem Lexicográfica
26-Out
Diagrama de Hasse
Reticulados
12:00hs Mini-prova 3
(anfiteatro)
28-Out
FERIADO
04-Nov
Grafos: definições e terminologia
09-Nov
Grafos:
represent. e isomorfismo
11-Nov
Conectividade
Grafos com pesos
16-Nov
Grafos: caminho e circuito euleriano e hamiltoniano
12:00hs Mini-prova 4
(anfiteatro)
18-Nov
Planaridade
Coloração
23-Nov
Árvores: definições, terminologia, propriedades
Árvores binárias de busca
Caminhamento em árvores
25-Nov
Árvores Geradoras
12-Dez
Segunda Prova (12h - ANFITEATRO)
14-Dez
Segunda Chamada (NA HORA DA AULA na sala)
16-Dez
Prova Final - Na hora da aula
Última atualização: 09 de Agosto, 09:20am GMT-3