Matemática Concreta

Engenharia de Computação e Informação

Professor: Fábio Botler


Ementa preliminar:

Técnicas de provas; Problemas recorrentes; Somas; Funções inteiras; Teoria dos Números; Coeficientes Binomiais; Números Especiais; Funções Geradoras; Probabilidade Discreta; Comportamentos Assintóticos.

Horário e sala:

Início: 24/03/2021
4a. e 6a., 15-17h

Sala: Google Meet

Listas

As listas podem ser enviadas por email. Sugerimos digitar a lista em Latex. Veja, por exemplo, o Overleaf.

Lista 1
Lista 2
Lista 3
Lista 4

Grupo do Whatsapp

Programação esperada:

Março
24 Apresentação
24 26 Técnicas de provas. Quadros: 24/26
31 Recorrência Quadros: 31
Abril
7 Recorrência Quadros: 7
9 Somas Quadros: 9
14

NÃO HAVERÁ AULA

16 21 23.1 23.2 Somas Quadros: 16 21 23.1 23.2
28 30 Funções inteiras Quadros: 28 30
Maio
5 7 12 14 Teoria dos números Quadros: 5, 7, 14
Prop. Especial
Teorema chinês do resto
14 19 Coeficientes binomiais 14 19
tcr 21 26 Funções geradoras Quadros: 26
28 Probabilidade discreta Quadros: 26
Junho
2 4 9 Probabilidade discreta quadro
11 Notação assintótica quadro

Notas de aula

Recorrências e Somas

Funções Inteiras

Teoria dos Números

Coeficientes Binomiais

Funções Geradoras

Probabilidade Discreta

Bibliografia

Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Matemática Concreta - Fundamentos para a Ciência da Computação.
Concrete mathematics : a foundation for computer science.
LTC 1995.

Links interessantes

Wikipedia: Mathematical proofs.

Playlist de vídeos antigos.