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