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:	COORDENAÇÃO PÓS-GRADUAÇÃO EM INFORMÁTICA APLICADA-PRPG (11.01.29.17.21)
Código:	PGIA7323
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 Dedicada do Docente:	0 h.
Carga Horária Total:	60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:
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:	Sim
Necessita de Orientador:	Não
Exige Horário:	Sim
Permite CH Compartilhada:	Não
Quantidade de Avaliações:
Ementa/Descrição:	ALGORITMOS E COMPLEXIDADE (ROBLEMAS DE DECISÃO. ALCANÇABILIDADE. PROBLEMAS DE OTIMIZAÇÃO. FLUXO MÁXIMO. CAIXEIRO VIAJANTE. COMPLEXIDADE COMPUTACIONAL O (F). CLASSES P E NP (CLASSES DE COMPLEXIDADE. HIERARQUIA DAS CLASSES. REDUÇÕES E COMPLETUDE). PROBLEMAS EM GRAFOS. PROBLEMAS ENVOLVENDO CONJUNTOS E NÚMEROS. HEURÍSTICAS PARA SOLUÇÃO DE PROBLEMAS. USO DE MODELO DE COMPUTAÇÃO PARALELA PARA SOLUÇÃO DE PROBLEMAS.
Referências: