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

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular:	MÓDULO
Unidade Responsável:	FANAT - PPGCC - PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO (11.01.10.14)
Código:	PCC0026
Nome:	PROJETO E ANÁLISE DE ALGORITMOS
Carga Horária Teórica:	60 h.
Carga Horária Prática:	0 h.
Carga Horária de Ead:	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:	Sim
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
Quantidade de Avaliações:	2
Ementa/Descrição:	Modelos computacionais. Técnicas de análise de algoritmos. Paradigmas de projeto de algoritmos. Tópicos: Algoritmos em grafos; Algoritmos para casamento de padrões; Compressão de dados. Problemas NP - Completos.
Referências:	CORMEN, T. H.; LEISERSON, C. E.;RIVEST, R. L.; STEIN, C. Introduction to Algorithms, 3rd edition. MIT Press. 2009. CORMEN, T. H.; LEISERSON, C. E.;RIVEST, R. L.; STEIN, C. Algoritmos: Teoria e Prática {Tradução da segunda edição em inglês}. Editora Campus, 2002. SEDGEWICK, R. Algorithms in C, Parts 1-4: Fundamentals, Data Structures, Sorting, Searching, 3rd edition. 1997, 720 pp. Addison-Wesley. ZIVIANI, N. Projeto de Algoritmos com Implementações em Java e C++. Editora Thomson, 2006. Artigos de bases científicas (ACM, IEEE, Periódicos CAPES, dentre outros)