Breve ementa da disciplina
Relações. Relações de equivalência. Partição. Representação. Funções. Recursão. Conjuntos finitos e infinitos. Cardinalidade. Enumerabilidade. Diagonalização de Cantor. Princípio da indução simples. Análise Combinatória: Enumeração por recursão; Contagem; Arranjo; Permutação; Combinação simples e com repetição.
Bibliografia sugerida
E. R. Scheinerman: Matemática Discreta: Uma introdução. Ed Cengage Learning.
J. Gersting: Fundamentos Matemáticos para a Ciência da Computação. Ed. LTC.
L. Lovasz, J. Pelikán e K. Vesztergombi: Matemática Discreta. Série Textos Universitários. Ed. SBM.
Link das videochamadas das aulas síncronas: https://meet.google.com/fqa-yeko-qic
Aulas gravadas
Aula 1 (10-08-2021 ) Aula 2 (12-08-2021 ) Aula 3 (17-08-2021 ) Aula 4 (19-08-2021 ) Aula 5 (24-08-2021 )
Aula 6 (26-08-2021 ) Aula 7 (31-08-2021 ) Aula 8 (02-09-2021 ) Aula 9 (09-09-2021 ) Aula 10 (14-09-2021 )
Aula 11 (16-09-2021 )
Aula 12 (23-09-2021 ) Aula 13 (28-09-2021 ) Aula 14 (30-09-2021 ) Aula 15 (05-10-2021 ) Aula 16 (07-10-2021 )
Aula 17 (14-10-2021 ) Adendos das aulas 16 e 17 (07 e 14-10-2021 ) Aula 18 (19-10-2021 ) Aula 19 (26-10-2021 )
Aula 20 (28-10-2021 ) Aula 21 (04-11-2021 ) Aula Extra (08-11-2021 )
Aula 22 (09-11-2021 ) Aula 23 (16-11-2021 ) Aula 24 (18-11-2021 ) Aula 25 (23-11-2021 ) Aula 25 - Complemento (Slides)
Aula 26 (25-11-2021 ) Aula 27 (30-11-2021 )
Vídeos expositivos
Listas de exercícios
Avaliações
1ª avaliação em 21/09/2021 (peso 3)
2ª avaliação em 09/11/2021 (peso 4)
3ª avaliação em 02/12/2021 (peso 3) (Composta de duas notas: uma valendo 3,0 pontos, referente a um miniprojeto a ser postado no ava, e a outra uma avaliação remota valendo 7,0 pontos)
2ª chamada das avaliações em 04/12/2021
OBS: A nota da 3ª avaliação será composta pela nota da avaliação à distância e por um vídeo de apresentação sobre uma aplicação de Matemática Discreta em Ciência da Computação, a ser escolhida pelos estudantes. O vídeo pode ser feito em grupos de até três pessoas.