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:

CPTA011

Nome:

TEORIA DA COMPUTAÇÃO

Carga Horária Teórica:

0 h.

Carga Horária Prática:

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

Gramáticas. Linguagens regulares, livres-de-contexto e sensíveis-ao-contexto. Tipos de reconhecedores. Operações com linguagens. Propriedades das linguagens. Autômatos de estados finitos. Autômatos de pilha. Máquina de Turing. Funções recursivas. Tese de Church. Teorema da incompletude de Godel. Classes de problemas P, NP, NP-Completo e NP-Difícil. Métodos de redução de problemas.

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

<< Voltar