UNIVERSIDADE FEDERAL DE ITAJUBÁ Itajubá, 22 de Setembro de 2026

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: ECO026
Nome: TEORIA DA COMPUTAÇÃO
Carga Horária Teórica: 64 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 64 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências: ( ECOI13 )
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: 2
Ementa/Descrição: Noções de lógica. Conjuntos e funções. Relações. Técnicas de demonstração. Indução. Análise combinatória. Linguagens formais. Hierarquia de Chomsky. Autômatos de estados finito, autômatos com pilha, máquinas de turing. Computabilidade. Decidibilidade.
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
0192012 2012.1 ENGENHARIA DE COMPUTAÇÃO - Itabira - BACHARELADO - Presencial - MTN Sim 4 Não
0192010 2010.1 ENGENHARIA DE COMPUTAÇÃO - Itabira - BACHARELADO - Presencial - MTN Sim 4 Não

SIGAA | DTI - Diretoria de Tecnologia da Informação - (35) 3629-1080 | Copyright © 2006-2026 - UFRN - sigaa10.unifei.edu.br.sigaa10 vSIGAA 4.12.14_U.164