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
07-Dez
Provas e Proposições
12-Dez
Noções básicas sobre conjuntos
Paradoxo do barbeiro
Operações sobre conjuntos
14-Dez
Operações sobre conjuntos
Noções básicas sobre funções e relações.
19-Dez
21-Dez
13:00hs Mini-prova 1
(ANFITEATRO)
16-Jan
18-Jan
23-Jan
25-Jan
30-Jan
01-Fev
06-Fev
08-Fev
13-Fev
15-Fev
20-Fev
22-Fev
27-Fev
01-Mar
06-Mar
08-Mar
13-Mar
Métodos de Prova e Indução Matemática
Definições Recursivas
PG
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
Motivação: contar!
Exemplos
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
Teorema binomial
Triângulo de Pascal
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)
13:00hs Mini-prova 2
(ANFITEATRO)
Quarta-feira de cinzas
Números Primos e Divisibilidade
Notas
Aula
para imprimir
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
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
Primeira Prova : 13:00H - ANFITEATRO
Relações: definições, propriedades
para imprimir
Relações n-árias
Combinando relações
lista
Representando relações
Fechos de uma relação
Relações de equiv.
Para imprmir
15-Mar
Ordenações parciais
Ordem Lexicográfica
20-Mar
Diagrama de Hasse
Reticulados
22-Mar
Grafos: introdução
Grafos: definições e terminologia
13:00h Mini-prova 3
(anfiteatro)
27-Mar
Grafos:
represent. e isomorfismo
Conectividade
Grafos com pesos
29-Mar
Sexta-feira santa
03-Abr
Grafos: conectividade
Grafos: caminho e circuito euleriano e hamiltoniano
05-Abr
Planaridade
Coloração
13:00hs Mini-prova 4
(salas: D003 e D218)
10-Abr
Árvores: definições, terminologia, propriedades
12-Abr
Caminhamento em árvores
19-Abr
Segunda Prova (13h - salas D003 e D218)
24-Abr
Segunda Chamada (NA HORA DA AULA na sala D003)
26-Abr
Prova Final - 13:00 - ANFITEATRO
Última atualização: 09 de Agosto, 09:20am GMT-3