UNIVERSIDADE FEDERAL DE PERNAMBUCO Recife, 17 de Maio de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIAS DA COMPUTAÇÃO - CIN (11.78.13)
Código: IN1012
Nome: ALGORITOMS II
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: 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
Permite Componente Flexível: Não
Quantidade de Avaliações: 1
Ementa/Descrição: Casamento de padrões em seqüências; Algoritmos Paralelos; Conceitos de NP-completude; Redução Polinomial; Abordagens para problemas NP-completos: Algoritmos de Aproximação, Rand¶micos, e Pseudo-polinomiais. \x0d\x0a\x0d\x0a
Referências:

SIGAA | Superintendência de Tecnologia da Informação (STI-UFPE) - (81) 2126-7777 | Copyright © 2006-2024 - UFRN - sigaa01.ufpe.br.sigaa01 v4.12.13.21