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:

CURSO DE CIÊNCIAS DA COMPUTAÇÃO/ARAPIRACA (11.00.43.63.07.05)

Código:

CPTA062

Nome:

TEORIA DA COMPUTAÇÃO

Carga Horária Teórica:

80 h.

Carga Horária Prática:

0 h.

Carga Horária de Ead:

0 h.

Carga Horária Total:

80 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:

Sim

Necessita de Orientador:

Não

Possui Subturmas:

Não

Exige Horário:

Sim

Quantidade de Avaliações:

Ementa/Descrição:

Estudo das linguagens formais da Hierarquia de Chomsky. Estudo dos formalismos matemáticos geradores, e/ou denotacionais, e reconhecedores de cada uma destas linguagens. Desenvolvimento da noção de computabilidade e decibilidade, e os problemas envolvidos, para o desenvolvimento de métodos de redução de problemas. Apresentação da Tese de Church e do Teorema da Incompletude de Gödel. Desenvolvimento dos conceitos sobre as classes de problemas P, NP, NP-Completo e NP-Difícil.

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
CPT015	2011.1	CIÊNCIA DA COMPUTAÇÃO - CAMPUS ARAPIRACA - VESPERTINO - Arapiraca - BACHARELADO - Presencial - T	Sim	5	Sim

<< Voltar