Universidade Federal do Sul da Bahia Itabuna, 05 de Julho de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: MODULO
Unidade Responsável: INSTITUTO DE HUMANIDADES, ARTES E CIÊNCIAS JORGE AMADO (11.01.05.03)
Código: IJA0177
Nome: COMPUTABILIDADE E EFICIÊNCIA [ GAC ]
Carga Horária Teórica: 60 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Total: 60 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências: ( ( IPF0177 ) OU ( ISC0177 ) OU ( CDT0171 ) OU ( CAM0220 ) OU ( CTA0199 ) )
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: Não
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações: 1
Ementa/Descrição: Estudo da computabilidade e eficiência de soluções algorítmicas para situações-problema concretas e fictícias. Os seguintes conceitos serão apresentados a seu tempo, considerando o contexto sócio-histórico-cultural em que foram propostos. Notação assintótica e análise de complexidade. Técnicas de projeto: tentativa e erro, divisão e conquista, algoritmos gulosos, programação dinâmica e backtracking. Aspéctos históricos da computabilidade, do àbaco à Máquina de Turing. Noções de NP-completude.
Outros componentes que têm esse componente como equivalente
IPF0177 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ]
ISC0177 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ]
CAM0220 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ]
CDT0171 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ]
CTA0199 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ]
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
( ( IPF0177 ) OU ( ISC0177 ) OU ( CDT0171 ) OU ( CAM0220 ) OU ( CTA0199 ) ) ATIVO 01/10/2014
( ( IPF0177 ) OU ( ISC0177 ) ) INATIVO 01/10/2014 15/05/2021
( ( IPF0177 ) OU ( ISC0177 ) ) INATIVO 01/10/2014 09/04/2019
( ( IPF0177 ) OU ( ISC0177 ) ) INATIVO 01/10/2014 09/07/2017
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
BCTCJV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - TECNOCIÊNCIAS - VESPERTINO Não 0 Não
BCCAJN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - CIÊNCIAS AGRÁRIAS - NOTURNO Não 0 Não
BCGAJV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - GRANDE ÁREA - VESPERTINO Não 0 Não
BCCAJV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - CIÊNCIAS AGRÁRIAS - VESPERTINO Não 0 Não
BCTCJN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - TECNOCIÊNCIAS - NOTURNO Não 0 Não
BCGAJM 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - GRANDE ÁREA - MATUTINO Não 0 Não
BCEAJV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - ESTUDOS AMBIENTAIS - VESPERTINO Não 0 Não
BCGAJN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - GRANDE ÁREA - NOTURNO Não 0 Não
BCEAJN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - ITABUNA - BACHARELADO - Presencial - ESTUDOS AMBIENTAIS - NOTURNO Não 0 Não
LM00JN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMIOSNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMCOANf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMITNNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMIBINf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LM00JNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMITNN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMIOSN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMIBIN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMCOAN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - ITABUNA - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim

SIGAA | Superintendência de Tecnologia da Informação -   | Copyright © 2006-2024 - UFRN - 6b062eeef8db.sigaa2-prod v4.10.3_UFSB_1.2.49