- Professor: Hugo Nobrega
- Turma: 12720
- Grupo de discussões: Discord
- Monitores: a definir
- 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 15:00 às 17:00 na sala F3-014 do CCMN.
Conteúdo programático, plano de aulas, previsões de avaliações
Bibliografia
- Notas de aula de turmas anteriores dessa disciplina: 24-1 24-2
- 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
| Lista | Data Limite de Entrega |
|---|---|
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
| Data | Aula | Conteúdo | Material |
|---|---|---|---|
| ter 5 ago | 01 | Informações sobre o funcionamento da disciplina; discussão sobre o conceito de “discreta” e sua relação com a computação | Vídeo; Quadros |
| qui 7 ago | 02 | Recursão: introdução; análise de quando funciona; “agendamento de tarefas” em uma definição recursiva | Vídeo; Quadros |
| ter 12 ago | 03 | Mais exemplos de recursão; indução (“provas construídas por recursão”) | Vídeo; Quadros |
| qui 14 ago | 04 | Exemplos de prova por indução | Vídeo; Quadros; Código |
| ter 19 ago | 05 | Mais provas por indução; discussão sobre conjuntos, funções, relações | Vídeo; Quadros |
| qui 21 ago | |||
| ter 26 ago | |||
| qui 28 ago | |||
| ter 2 set | |||
| qui 4 set | |||
| ter 9 set | |||
| qui 11 set | |||
| ter 16 set | |||
| qui 18 set | |||
| ter 23 set | sem aula | Semana de Integração Acadêmica (SIAc) | |
| qui 25 set | sem aula | Semana de Integração Acadêmica (SIAc) | |
| ter 30 set | |||
| qui 2 out | |||
| ter 7 out | |||
| qui 9 out | |||
| ter 14 out | |||
| qui 16 out | |||
| ter 21 out | |||
| qui 23 out | |||
| ter 28 out | sem aula | Feriado (Funcionário Público) | |
| qui 30 out | |||
| ter 4 nov | |||
| qui 6 nov | |||
| ter 11 nov | |||
| qui 13 nov | |||
| ter 18 nov | |||
| qui 20 nov | sem aula | Feriado (Consciência Negra) | |
| ter 25 nov | |||
| qui 27 nov | |||
| ter 2 dez | |||
| qui 4 dez | |||
| ter 9 dez | |||
| qui 11 dez | |||
| ter 16 dez | |||
| qui 18 dez | |||
Método de avaliação
Teremos ?? listas de exercícios e 3 provas.
Descartaremos a pior nota dentre as listas de exercícios, e ML será a média aritmética das restantes.
Também descartaremos a pior nota dentre as provas, e MP será a média aritmética das restantes.
A média final é:
- MP, se MP \(<\) 5;
- 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.