Matemática Finita (26-1)

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

Método de avaliação