Computação

EMENTA E CONTEÚDO PROGRAMÁTICO

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