- Professor: Hugo Nobrega
- Turma: 6650
- Grupo de discussões: a definir
- Monitores: a definir
- Local das aulas: F2-005
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 de 18:30 às 21:50 na sala F2-005 do CCMN.
Bibliografia
Listas de Exercícios
| Lista | Data Limite de Entrega |
|---|---|
| Lista 1 | 30 de abril às 18:30 (via Classroom) |
| Lista 2 | 21 de maio às 18:30 (via Classroom) |
Regras de colaboração
Cronograma planejado/registro de atividades
| Data | Aula | Conteúdo | Material |
|---|---|---|---|
| 12 de mar | 01 | Introdução à disciplina e assuntos burocráticos; discussão conceitual sobre conjuntos, funções, relações | Vídeo; Quadros |
| 19 de mar | 02 | Mais discussão sobre conjuntos, funções, relações; Conectivos e quantificadores, com suas semânticas e estratégias padrão de prova; Discussão sobre implicação (Tarefa de Seleção de Wason) e vacuidade | Vídeo; Quadros |
| 26 de mar | 03 | Recursão: discussão e exemplos (Fibonacci, Torres de Hanói e outros) | Vídeo; Quadros |
| 2 de abr | sem aula | Aula cancelada | - |
| 9 de abr | 04 | Indução: discussão e exemplos | Vídeo; Quadros |
| 16 de abr | 05 | Mais exemplos e discussão de indução: PAs e PGs, Hanói, Fibonacci | Vídeo; Quadros |
| 23 de abr | sem aula | Feriado (São Jorge) | - |
| 30 de abr | 06 | Fórmula de Binet para Fibonacci; Recorrências Lineares Homogêneas: definição e método para encontrar suas formas fechadas (caso “equação característica tem raízes distintas”) | Vídeo; Quadros; Código para investigar recorrências: Parte 1, Parte 2 |
| 7 de mai | 07 | Recorrências Lineares Homogêneas: mais exemplos; o caso “equação característica tem raízes repetidas”; Recorrências Lineares não Homogêneas: os casos “polinomial” e “exponencial”; EXTRA: explicação para o caso “raízes repetidas” | Vídeo; Quadros |
| 14 de mai | 08 | Mais exemplos envolvendo recorrências lineares; Combinatória de contagem: introdução, Princípio da Bijeção | Vídeo (sem imagem); Quadros |
| 21 de mai | 09 | Revisão e dúvidas para Prova 1 | Vídeo; Quadros |
| 28 de mai | P1 | PROVA 1 | |
| 4 de jun | sem aula | Feriado (Corpus Christi) | - |
| 11 de jun | 10 | Princípio da Adição; Princípio da Multiplicação; Arranjos; Permutações | Vídeo; Quadros |
| 18 de jun | 11 | Princípio k-para-1; Sobrecontagem e subcontagem; Permutações com repetição; permutações circulares, aplicação Pequeno Teorema de Fermat; Combinações sem repetição e com repetição; Identidades Combinatórias (“dupla contagem”) | Vídeo; Quadros |
| 25 de jun | 12 | Mais exemplos de argumentos combinatórios (dupla contagem); Triângulo de Pascal; Princípio de Inclusão-Exclusão | Vídeo; Quadros |
| 2 de jul | 13 | Revisão e dúvidas para P2 e P3 | Vídeo; Quadros |
| 9 de jul | P2 | PROVA 2 | |
| 16 de jul | P3 | PROVA 3 | |