Universidade Federal do Sul da Bahia Itabuna, 31 de Agosto 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 PAULO FREIRE (11.01.07.02)
Código: IPF0177
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: ( ( IJA0177 ) 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
IJA0177 - 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
( ( IJA0177 ) OU ( ISC0177 ) OU ( CDT0171 ) OU ( CAM0220 ) OU ( CTA0199 ) ) ATIVO 01/10/2014
( ( IJA0177 ) OU ( ISC0177 ) ) INATIVO 01/10/2014 15/05/2021
( ( IJA0177 ) OU ( ISC0177 ) ) INATIVO 01/10/2014 09/04/2019
( ( IJA0177 ) 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
BCCAPV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - CIÊNCIAS AGRÁRIAS - VESPERTINO Não 0 Não
BCCAPN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - CIÊNCIAS AGRÁRIAS - NOTURNO Não 0 Não
BCTCPN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - TECNOCIÊNCIAS - NOTURNO Não 0 Não
BCGAPV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - GRANDE ÁREA - VESPERTINO Não 0 Não
BCGAPN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - GRANDE ÁREA - NOTURNO Não 0 Não
BCEAPV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - ESTUDOS AMBIENTAIS - VESPERTINO Não 0 Não
BCGAPM 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - GRANDE ÁREA - MATUTINO Não 0 Não
BCEAPN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - ESTUDOS AMBIENTAIS - NOTURNO Não 0 Não
BCTEXV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - GRANDE ÁREA - VESPERTINO Não 0 Não
BCTCPV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - TEIXEIRA DE FREITAS - BACHARELADO - Presencial - TECNOCIÊNCIAS - VESPERTINO Não 0 Não
LMITANf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - TEIXEIRA DE FREITAS - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LM00PN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - TEIXEIRA DE FREITAS - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMTEXNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - TEIXEIRA DE FREITAS - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LM00PNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - TEIXEIRA DE FREITAS - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMTEXN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - TEIXEIRA DE FREITAS - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim
LMITAN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - TEIXEIRA DE FREITAS - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim

SIGAA | Superintendência de Tecnologia da Informação -   | Copyright © 2006-2024 - UFRN - 8eb8207a08b3.sigaa1-prod v4.10.3_UFSB_1.2.50