UNIVERSIDADE FEDERAL DO ESPRITO SANTO

CENTRO UNIVERSITRIO NORTE DO ESPRITO SANTO

PROGRAMA DE DISCIPLINA
DEPARTAMENTO DE ENGENHARIAS E COMPUTAO - DCEL
DISCIPLINA OU ESTGIO: Aspectos Tericos da Computao II
PERODO/SEMESTRE

CRDITOS

CH

2014/2

60

60

CDIGO: DCE10794
L

PR/CO/REQUISITOS
DEC10402

EMENTA (Tpicos que caracterizam as unidades dos programas de ensino)

Problemas recorrentes. Somas. Funes Inteiras. Coeficientes binomiais. Nmeros especiais. Funes geradoras.
Probabilidade discreta. Comportamentos assintticos.
CONTEDO PROGRAMTICO (Ttulo e descriminao das Unidades)
Unidade I Somas

Notao

Manipulao de somas

Unidade V Nmeros Especiais

Somas mltiplas
Unidade II Problemas Recorrentes

Torres de Hani

Retas no plano

Nmeros Eulerianos

Teoria de domins e troco

Mdia e varincia

Hierarquia de comportamentos assintticos

Nmeros Harmnicos

Nmeros de Fibonacci
Unidade VI Funes Geradoras

Relaes de recorrncia e somas

Unidade III Funes Inteiras

Funes geradoras especiais

Funes geradoras exponenciais

Unidade VII Probabilidade discreta

Pisos e tetos

Aplicaes de Pisos e Tetos

Unidade IV Coeficientes Binomiais

Identidades bsicas

Soluo de problemas com Coeficientes

Binomiais

Estudo de caso: 'cara ou coroa'

Tabelas de disperso
Unidade VIII Comportamentos Assintticos
Notao 'O'

BIBLIOGRAFIA BSICA
GRAHAM, R.L.; KNUTH, D.E. Matemtica Concreta: Fundamentos de Ciencia

da Computaco.

2 ed. 1995. LTC.

ROSEN, K. Discrete Mathematics and Its Applications. 7 ed. 2011. McGraw-Hill .
ZIVIANI, N. Projeto de Algoritmos com Implementaes em Pascal e C. 3 ed. 2010. Cengage Learning .
METODOLOGIAS (aula expositiva, seminrios, pesquisa, etc)
Aulas expositivas; Exerccios em sala.
RECURSOS (audiovisual, peridicos, material laboratrio, etc)
Quadro branco e projetor multimdia (datashow).
CRITRIOS DE AVALIAO DA APRENDIZAGEM
Trs avaliaes (P1, P2 e P3) valendo 30 pontos cada; Listas de exerccios (LE) valendo 10 pontos ao todo.
Clculo da Nota Final (NF): NF = 0,1*(P1+P2+P3+LE)
CMARA DEPARTAMENTAL
DATA: ______/_____/______

COLEGIADO DE CURSO
DATA: ______/_____/______

ASSINATURA (S) DO(S)

RESPONSVEL(EIS)

Centro Universitrio Norte do Esprito Santo

Rodovia BR 101 Norte, Km 60, Bairro Litorneo, CEP.: 29.932-540, Tel.: +55 (27) 3312.1511, Fax.: +55 (27) 3312.1510
So Mateus ES Stio Eletrnico : http://www.ceunes.ufes.br