Fundamentos Matemáticos para Computacão / Matemática Discreta
Ementa:
Ementa:
Lógica proposicional; Lógica de primeira ordem; Teoria dos conjuntos; Análise Combinatória; Técnicas de Demonstração; Introdução a Análise de Algoritmos
Bibliografia:
GERSTING, J. Fundamentos Matemáticos para a Ciência da Computação - Um tratamento moderno da Matemática Discreta. 5a edição. Rio de Janeiro, LTC, 2004.
SANTOS, J.P.O, MELLO, M.P, MURARI, I.T.C. Introdução à Análise Combinatória. Ed. Unicamp, 2002.
MENEZES, P.B. Matemática Discreta para Computação e Informática. Porto Alegre: Sagra Luzzatto. 2008.
IEZZI, G, MURAKAMI, C., Fundamentos de Matemática Elementa. Vol. 1, Ed. Atual, 1983.
Playlist:
No meu canal do YouTube há outras playlists desse curso, com aulas fazendo exercícios e tirando dúvidas. Vejam lá.
Slides - Todo o curso:
- Aula 0 - Apresentação do curso
- Aula 1 - Enunciados e Simbolização
- Aula 2 - Tabelas e Equivalências
- Aula 3 - Negação e Argumentos
- Aula 4 - Enunciados Quantificados
- Aula 5 - Equivalências de Enunciados Quantificados
- Aula 6 - Passos Lógicos e Demonstrações
- Aula 7 - Teoria dos Conjuntos: noções iniciais
- Aula 8 - Álgebra dos conjuntos e cardinalidade dos conjuntos
- Aula 9 - Princípio Aditivo, Multiplicativo e Aplicações
- Aula 10 - Combinações com Repetição
- Aula 11 - Triângulo de Pascal
- Aula 12 - Binômio de Newton
- Aula 13 - Técnicas de Demonstrações (parte I)
- Aula 14 - Técnicas de Demonstrações (parte II)
- Aula 15 - Indução Matemática
- Aula 16 - Relações de Recorrência
- Prova da Indução Matemática
Listas:
Exercícios de Revisão:
No meu canal do YouTube há outras playlists desse curso, com aulas fazendo exercícios e tirando dúvidas. Vejam lá.
Se você tem alguma dúvida ou sugestão, sinta-se à vontade em me mandar uma mensagem. email.