3. 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
01-Mar
Provas e Proposições
Noções básicas sobre conjuntos
06-Mar
Data Magna de Pernambuco
08-Mar
Paradoxo do barbeiro
Operações sobre conjuntos
Noções básicas sobre funções e relações.
13-Mar
15-Mar
Seqüências.
Cardinalidade e Enumerabilidade
(Cantor1)
(Cantor2)
Racionais
20-Mar
Métodos de Prova e Indução Matemática
12:00h Mini-prova 1
(SALA D005)
22-Mar
Indução Matemática
27-Mar
Definições Recursivas
PG
Torre de Hanói
(Programa: Torre de Hanói)
Fibonacci
Motivação: contar!
Exemplos
29-Mar
Quinta-feira Santa
03-Abr
Fibonacci
Motivação: contar!
Exemplos
05-Abr
O número de subconjuntos ordenados e
o número de subconjuntos
para imprimir
Mini-prova passada
10-Abr
Teorema binomial
Triângulo de Pascal
12:00h Mini-prova 2
(SALA D005)
12-Abr
Inclusão-Exclusão
Notas
Aula
para imprimir
O Princípio da Casa de Pombos
Notas
Aula
para imprimir
17-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
19-Abr
Algoritmo de Euclides
Aritmética Modular
Aula
para imprimir
Senha e F. Hash: capt. 13 Password-based login
24-Abr
Aritmética Modular
Aula
Teorema Chinês do Resto
26-Abr
O pequeno teorema de Fermat e teste de primalidade
para imprimir
01-Mai
Feriado: dia do trabalho
03-Mai
Primeira Prova
(07:30h-10:00h : SALA DE AULA)
08-Mai
Relações: definições, propriedades
para imprimir
10-Mai
Relações n-árias
Combinando relações
lista
15-Mai
Representando relações
Fechos de uma relação
Para imprimir
17-Mai
Fechos de uma relação
Para imprimir
22- Mai
Relações de equiv.
Para imprmir
12:00h Mini-prova 3
(SALA D005)
24-Mai
Ordenações parciais
29-Mai
Ordenações parciais
31-Mai
Corpus Christ
05-Jun
Ordem Lexicográfica
Diagrama de Hasse
Reticulados
07- Jun
Grafos: introdução
Grafos: definições e terminologia
12- Jun
Na hora da aula Mini-prova 4
(SALA D003)
14-Jun
Grafos:
represent. e isomorfismo
Grafos: conectividade
Grafos com pesos
Grafos: caminho e circuito euleriano e hamiltoniano
19-Jun
Planaridade
Coloração
21-Jun
Árvores: definições, terminologia, propriedades
26-Jun
Árvores binárias de busca
Caminhamento em árvores
28-Jun
Segunda Prova (07:30-10:00H: SALA DE AULA)
03-Jul
Acompanhamento
05-Jul
Segunda Chamada (Na hora da aula, na sala D003)
10-Jul
Prova Final - Na hora da aula, sala D003
Última atualização: 24 de Jan de 2018, 12:08 am GMT-3