SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	DISCIPLINA
Unidade Responsável:	PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA (11.00.43.56.07)
Curso:	MODELAGEM COMPUTACIONAL DE CONHECIMENTO/PPGMCC - Maceió - MESTRADO ACADÊMICO
Código:	PPGI002
Nome:	PROJETO E ANÁLISE DE ALGORITMOS
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
Excluir da Avaliação Institucional:	Não
Matriculável On-Line:	Sim
Horário Flexível da Turma:	Não
Horário Flexível do Docente:	Sim
Obrigatoriedade de Nota Final:	Sim
Pode Criar Turma Sem Solicitação:	Não
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Permite Múltiplas Aprovações:	Não
Quantidade de Avaliações:	1
Ementa/Descrição:	Análise de algoritmos. Paradigmas de projeto de algoritmos. Problemas NP-Completo. Limite inferior para diferentes classes de problemas. Algoritmos paralelos. Tópicos: algoritmos em grafos, noções de recuperação da informação, algoritmos para casamento de padrão, compressão de dados.
Referências:	1. T.H. CORMEN, C.E. LEISERSON, R.L. RIVEST, C. STEIN, Introduction to Algorithms, McGraw-Hill, 2nd edition, 2001. 2. M. J. QUINN, Parallel Computing Theory and Practice, McGraw-Hill, 1994. 3. E. HOROWITZ, S. SAHNI, Fundamentals of Computer Algorithms, Computer Science Press, 1978. 4. D.E. KNUTH, The Art of Computer Programming, Addison-Wesley, 1998. 5. R. SEDGEWICK, Algorithms, Addison-Wesley, 2nd edition, 1988. 6. N. ZIVIANI, Projeto de Algoritmos com Implementações em Java e C++, Cengage Learning, 2006.

<< Voltar