Computação
CURSO: Ciência de Computação SÉRIE: 2o semestre
TURNO: noturno
DISCIPLINA: Matemática Discreta CARGA HORÁRIA SEMANAL:
I – EMENTA
Combinatória: Princípios da adição e da multiplicação, permutações e combinações. Primeiro e Segundo Princípios da Indução Matemática. Recursão: Relações de Recorrência, Seqüências recursivas e algoritmos recursivos. Comparação entre algoritmos recursivos e iterativos.
II – OBJETIVOS GERAIS
Desenvolver o raciocínio em matemática discreta com o estudo de combinatória, indução matemática e recursão. Fazer contagens, desenvolver demonstrações por indução, compreender relações de recorrências e algoritmos recursivos. Diferenciar algoritmos recursivos de algoritmos iterativos.
III – OBJETIVOS ESPECÍFICOS
Utilizar os princípios de adição e de multiplicação para fazer contagens. Compreender a diferença entre combinações e permutações. Fazer demonstrações de conjecturas usando as técnicas de demonstração por indução matemática. Perceber quando uma demonstração por indução é apropriada e fazê-la usando o primeiro ou o segundo princípio de indução. Compreender definições recorrentes de seqüências, coleções de objetos e operações sobre objetos. Escrever definições recorrentes para determinadas seqüências, coleções de objetos e operações sobre objetos. Compreender como os algoritmos recursivos funcionam. Escrever algoritmos recursivos para gerar seqüências definidas recorrentemente. Encontrar soluções para determinadas relações de recorrência encontradas na análise de algoritmos. Resolver problemas que envolvem os conteúdos citados. Mostrar a importância da combinatória e da recursividade como ferramentas.
IV – CONTEÚDO PROGRAMÁTICO
1. Combinatória
1.1. Princípio da multiplicação
1.2. Princípio da adição 1.3. Permutações 1.4. Combinações
2. Indução Matemática