MATA42 - Matemática Discreta I - 2022.1

1. 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.

2. 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.

3. Links para vídeo aulas

   • Link das videochamadas das aulas síncronas: https://meet.google.com/jsb-fcpd-soe

   • Link da aula de dúvidas da UNIDADE 1 do dia 23.04.2022: https://meet.google.com/gjb-zxyj-wqa

   • Link da aula de dúvidas (extra) da UNIDADE 2 do dia 28.05.2022: https://meet.google.com/nmi-qqyv-xke

4. Alguns slides de aulas

   • UNIDADE 1: Aula 1 (PDF) | Aula 2(PDF) | Aula 3 (PDF) | Aula 4 (PDF) | Aula 5 (PDF)

   • UNIDADE 2: Aula 6 (PDF) -- Aplicação (PDF) | Aula de Funções e Sequências (PDF) |

Aula de Sequência de Fibonacci e PIM (PDF) | Aula de Dúvidas em 26.05.2022 (PDF) |

Aula de Dúvidas em 28.05.2022 (PDF)

• UNIDADE 3: Aula de PIE em 07.06.2022 (PDF) | Aula de Arranjos em 09.06.2022 (PDF) |

Aula de Combinações em 14.06.2022 (PDF) | Aula de Permutações Circulares (PDF) |

Slides da Aula sobre Núm. de Stirling (PDF) | Errata pg. 69-84 - slides N. Stirling (PDF) |

Aula de Núm. Stirling de 2a ordem (PDF)

5. Vídeos expositivos

   • Vídeo sobre Sequência de Fibonacci da BBC News Brasil (YouTube)

   • Vídeo sobre Sequência de Fibonacci, de Rafael Procópio (YouTube)

   • Vídeo Hotel de Hilbert, sobre conjuntos infinitos, produzido pela equipe M3 da UNICAMP (YouTube)

6. Listas de exercícios

   • UNIDADE 1: Lista 1 (PDF) | Lista 2 (PDF) | Lista 3 (PDF)

   • UNIDADE 2: Lista 4 (PDF) (Atualizada) | Lista 5 cedida por Vinícius Mello (PDF) | Lista 6 (PDF)

   • UNIDADE 3: Lista 7 (PDF) | Lista 8 (PDF) (Nova)

7. Avaliações

   • 1ª avaliação em 23/04/2022 (peso 3)

   • 2ª avaliação em 31/05/2022 (peso 4)

   • 3ª avaliação em 07/07/2022 (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 09/07/2022

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.