Matemática Discreta (2024.1)

  • Professor: Hugo Nobrega
  • Turma: 11019
  • Grupo de discussões: Discord
  • Monitores: Anna Cristina (?)
  • Local das aulas: F3-014

Funcionamento da disciplina

O meio primário de comunicação entre os alunos, monitores e professores será o grupo listado acima.

As aulas serão realizadas em modalidade presencial, com aulas às 3as e 5as de 08:00 às 10:00 na sala F3-014 do CCMN.

Bibliografia

  • L. Lovász, J. Pelikán e K. Vestergombi, Matemática Discreta. Série Textos Universitários, SBM, 2003. PDF da versão em inglês disponível gratuitamente se acessado a partir da UFRJ.
  • M. R. Cerioli e P. Viana, Minicurso de Combinatória de Contagem. II Colóquio de Matemática da Região Sul, 2012. PDF disponível gratuitamente.
  • J. Plínio, M. Mello, I. Murari, Introdução à Análise Combinatória, 4a edição. Ciência Moderna, 2007. Disponível em várias bibliotecas da UFRJ (CCMN, NCE, IM)
  • A. Morgado, J. Pitombeira, P. Carvalho, P. Fernandez, Análise combinatória e probabilidade. Série Coleção do Professor de Matemática, SBM, 2016. Disponível em várias bibliotecas da UFRJ (CCMN, NCE, IM)
  • D. Hunter, Fundamentos de Matemática Discreta, Capítulo 3: Pensamento Recursivo. LTC, 2019
  • Uma boa fonte adicional (porém em inglês) para o material de provas, lógica, conjuntos, etc. é: R. Hammack, Book of Proof, 3a edição. PDF disponível gratuitamente

Listas de Exercícios

ListaData Limite de Entrega
Lista 126 de abril às 20:00

Regras de colaboração

As listas de exercícios podem ser entregues em duplas. Não poderá haver repetição de duplas em diferentes listas! Isso é feito para aumentar a confiança do professor ao dar uma nota individual para cada aluno no final da disciplina.

As diferentes duplas podem sempre discutir os problemas e as ideias de como resolvê-los (e isso é recomendado, pois é uma ótima forma de estudar e aprender!), porém: soluções de exercícios não devem ser compartilhadas entre diferentes duplas (nem de outros períodos). O recomendável é que você não mostre suas soluções completas para alunos de outras duplas, nem veja as soluções completas de outros.

Soluções iguais ou parecidas demais entre duplas diferentes serão desconsideradas.

Cronograma planejado/registro de atividades

DataAulaConteúdoMaterial
19/3 ter1Apresentação da disciplina; discussão sobre o propósito da Matemática Discreta para a ComputaçãoQuadros: 1 e 2, 3 e 4, 5 e 6
21/3 qui2RecursãoVídeo, Slides, Código, Output do REPL
26/3 ter3Mais sobre recursão (“explicação mais precisa”); indução como caso particular de recursãoSlides
28/3 qui4Ainda recursão e induçãoVídeo (sem áudio), Slides
2/4 ter5Mais exemplos de recursão e induçãoVídeo, Slides
4/4 qui6Discussão sobre os conceitos “conjunto”, “função”, “relação”Vídeo, Slides, Código
9/4 ter-JICTAC (SEM AULA)
11/4 qui7Combinatória de contagem à la Cerioli & Viana: objetos, estruturas, configurações; princípio da contagem direta; princípio da bijeçãoVídeo, Slides
16/4 ter8Principios: aditivo, multiplicativo, k-para-1Vídeo, Slides
18/4 qui9Aplicações dos princípios; arranjos, combinações, permutaçõesVídeo, Slides
23/4 ter-Feriado (São Jorge)
25/4 qui
30/4 ter
2/5 qui
7/5 ter
9/5 qui
14/5 ter
16/5 qui
21/5 ter
23/5 qui
28/5 ter
30/5 qui-Feriado (Corpus Christi)
4/6 ter
6/6 qui
11/6 ter
13/6 qui
18/6 ter
20/6 qui
25/6 ter
27/6 qui
2/7 ter
4/7 qui
9/7 ter
11/7 qui
16/7 ter
18/7 qui

Método de avaliação

Teremos ?? listas de exercícios e 2 provas.

Descartaremos a pior nota dentre as listas de exercícios, e ML será a média aritmética das restantes.

MP será a média ponderada das notas das provas, sendo a maior nota com peso 3 e a menor nota com peso 2.

A média final é:

  • MP, se MP \(<\) 4;
  • a média ponderada entre ML e MP, sendo ML com peso 1 e MP com peso 2, caso contrário.

A nota para aprovação é 5,0; não há prova final.