Universidade Federal do Espírito Santo

Portal do Ementário

Início > Engenharia da Computação - São Mateus (33 ) > Aspectos Teóricos da Computação II

Informações Gerais

Disciplina:
Aspectos Teóricos da Computação II ( DCE10794 )

Unidade:
Departamento de Computação e Eletrônica

Tipo:
Optativa

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

Identificar e aplicar conceitos teóricos fundamentais relacionados à análise de algoritmos.

Ementa

Problemas recorrentes. Somas. Funções Inteiras. Coeficientes binomiais. Números especiais. Funções geradoras. Probabilidade discreta. Comportamentos assintóticos.

Bibliografia

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

Bibliografia Complementar

LUCCHESI. Cláudio L.. [et al.]. Aspectos teóricos dacomputação.Rio de Janeiro: Instituto de Matemática Pura e Aplicada, 1979. 292 pp. (Projeto Euclides).

Carregando...