Universidade Federal do Espírito Santo

Portal do Ementário

Informações Gerais
Disciplina:
Aspectos Teóricos da Computação ( DCE16404 )
Unidade:
Departamento de Computação e Eletrônica
Tipo:
Obrigatória
Período Ideal no Curso:
Sem período ideal
Nota Mínima para Aprovação:
5.00
Carga Horária:
60
Número de Créditos:
4

Objetivos
Saber manipular somas simples e duplas. [Familiaridade] Saber resolver somas por relação de recorrência. [Uso] Saber resolver somas por indução matemática. [Uso] Saber resolver somas por perturbação. [Uso] Saber resolver somas finitas e infinitas. [Uso] Saber entender funções inteiras piso e teto. [Familiaridade] Saber resolver aplicações funções usando piso e teto. [Uso] Reconhecer as identidades básicas dos coeficientes binomiais. [Familiaridade] Saber aplicar as propriedades básicas dos coeficientes binomiais. [Uso] Saber resolver somas de coeficientes binomiais. [Uso] Reconhecer os números especiais de Stirling de primeira ordem. [Familiaridade] Saber aplicar as propriedades básicas dos números especiais de Stirling de primeira ordem. [Uso] Saber resolver equações envolvendo números especiais de Stirling de primeira ordem. [Uso] Reconhecer os números especiais de Stirling de segunda ordem. [Familiaridade] Saber aplicar as propriedades básicas dos números especiais de Stirling de segunda ordem. [Uso] Saber resolver equações envolvendo números especiais de Stirling de segunda ordem. [Uso] Reconhecer os números especiais Eulerianos de primeira ordem. [Familiaridade] Saber aplicar as propriedades básicas dos números especiais Eulerianos. [Uso] Saber resolver equações envolvendo números especiais Eulerianos. [Uso] Reconhecer os números especiais de Narayana. [Familiaridade] Saber aplicar as propriedades básicas dos números especiais de Narayana. [Uso] Saber resolver equações envolvendo números especiais de Narayana. [Uso] Reconhecer os números especiais de Catalan. [Familiaridade] Saber aplicar as propriedades básicas dos números especiais de Catalan. [Uso] Saber resolver equações envolvendo números especiais de Catalan. [Uso]

Ementa
Problemas recorrentes. Somas. Funções Inteiras. Coeficientes binomiais. Números especiais.

Bibliografia
GRAHAM, R.L.; KNUTH, D.E. Matemática Concreta: Fundamentos de Ciência da Computação. 2 ed. LTC, 1995. ROSEN, K. Discrete Mathematics and Its Applications. 7 ed. McGraw-Hill, 2011. ZIVIANI, N. Projeto de Algoritmos com Implementações em Pascal e C. 3 ed. Cengage Learning, 2010.

Bibliografia Complementar
LUCCHESI, C.; SIMON, I.; SIMON, I.; SIMON, J.; KOWALTOWSKI, T. Aspectos teóricos da computação. 1a ed. Rio de Janeiro: Instituto de Matemática Pura e Aplicada, 1979. 292 pp. GERSTING, Judith L. Fundamentos matemáticos para a ciência da computação. 4a ed. Porto HOPCROFT, John E.; ULLMAN, Jeffrey D.; MOTWANI, Rajeev. Introdução à teoria de autômatos, linguagens e computação. 2 ed. Rio de janeiro: Elsevier, 2002. ROSA, João Luís Garcia. Linguagens formais e autômatos. Rio de Janeiro: LTC, 2010. SUDKAMP, Thomas A. Languages and machines: an introduction to the theory of computer science. 2. ed. massachusets: Addison-Wesley Publishing Company, Inc., 1997.
Carregando...