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:

INSTITUTO DE CIÊNCIAS TECNOLÓGICAS (11.88)

Código:

ECO014.2

Nome:

COMPLEXIDADE DE ALGORITMOS (PRÁTICA)

Carga Horária Teórica:

0 h.

Carga Horária Prática:

64 h.

Carga Horária de Ead:

0 h.

Carga Horária Total:

64 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

( ECOI11 )

Excluir da Avaliação Institucional:

Não

Matriculável On-Line:

Não

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:

Sim

Necessita de Orientador:

Não

Possui Subturmas:

Não

Exige Horário:

Sim

Quantidade de Avaliações:

Ementa/Descrição:

Análise de algoritmos. Noções de lógica e técnicas de demonstração. Conjuntos e funções. Relações combinatória. Máquinas de estado finito e de turing, linguagens formais. Parâmetros de eficiência, modelo de computação, complexidade local, complexidade assintótica, recursividade e critério de tempo polinomial. Grafos. Desenvolvimento de algoritmos. Classes de problemas algorítmicos, máquinas de turing, problemas de decisão da classe p, algoritmos não determinísticos, problemas np-árduos e np-completos, a classe co-np de problemas de decisão e reduções.

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( ECOI11 )	ATIVO	08/09/2015
( ECOI11 )	INATIVO	08/09/2015	17/06/2019

<< Voltar