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
17-Ago
Provas e Proposições
Noções básicas sobre conjuntos
22-Ago
Paradoxo do barbeiro
Operações sobre conjuntos
24-Ago
Operações sobre conjuntos
Noções básicas sobre funções e relações.
29-Ago
31-Ago
Métodos de Prova e Indução Matemática
30-Ago
Indução Matemática
05-Set
Definições Recursivas
PG
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
Mini-prova 1
(12h-13h: NA SALA D005)
07-Set
Feriado
12-Set
Motivação: contar!
Exemplos
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
14-Set
Teorema binomial
Triângulo de Pascal
19-Set
Inclusão-Exclusão
Notas
Aula
para imprimir
O Princípio da Casa de Pombos
Notas
Aula
para imprimir
21-Set
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
26-Set
Números Primos e Divisibilidade
Notas
Aula
para imprimir
NOVO
28-Set
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
Mini-prova 2
(12h- 13h: NA SALA D005)
03-Out
Aritmética Modular
Senha e F. Hash: capt. 13 Password-based login
05-Out
Aritmética Modular
10-Out
Aula
Teorema Chinês do Resto
O pequeno teorema de Fermat e teste de primalidade
para imprimir
12-Out
Feriado
17-Out
Aula
O pequeno teorema de Fermat e teste de primalidade
para imprimir
19-Out
Relações: definições, propriedades
para imprimir
24-Out
Primeira Prova
(D003: no horário da aula)
24-Out
Relações n-árias
Combinando relações
lista
26-Out
Representando relações
Fechos de uma relação
Para imprimir
31-Out
Fechos de uma relação
Para imprimir
02-Nov
Feriado
07- Nov
Relações de equiv.
Para imprmir
09-Nov
Ordenações parciais
Diagrama de Hasse
14- Nov
Ordem Lexicográfica
Reticulados
16- Nov
Grafos: introdução
Grafos: definições e terminologia
21- Nov
Grafos:
represent. e isomorfismo
23-Nov
AULA: 12h - 14h
Mini-prova 3: 14h - 15h -NA SALA D003
Grafos: conectividade
Grafos com pesos
Grafos: caminho e circuito euleriano e hamiltoniano>
28-Nov
Planaridade
Coloração
30-Nov
Árvores: definições, terminologia, propriedades
Árvores binárias de busca
Caminhamento em árvores
Mini-prova 3
(13h: NA SALA D003)
05-Dez
Árvores binárias de busca
Caminhamento em árvores
Revisao
questoes
07-Dez
Segunda Prova (sala D003, 12H-15H)
12-Dez
Revisao
14-Dez
Segunda Chamada - Na hora da aula na sala D003
19-Dez
Prova Final - Na hora da aula na sala D003
Última atualização: 26 de Jul, 10:47 am GMT-3