Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:	MODULO
Unidade Responsável:	INSTITUTO DE HUMANIDADES, ARTES E CIÊNCIAS SOSÍGENES COSTA (11.01.06.03)
Código:	ISC0177
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 ( IPF0177 ) OU ( CDT0171 ) OU ( CAM0220 ) OU ( CTA0199 ) OU ( ISC0708 ) )
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 ] IPF0177 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ] CAM0220 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ] CDT0171 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ] CTA0199 - COMPUTABILIDADE E EFICIÊNCIA [ GAC ] IJA0969 - COMPUTABILIDADE E EFICIÊNCIA
Histórico de Equivalências Expressão de Equivalência Ativa Início da Vigência Fim da Vigência ( ( IJA0177 ) OU ( IPF0177 ) OU ( CDT0171 ) OU ( CAM0220 ) OU ( CTA0199 ) OU ( ISC0708 ) ) ATIVO 01/10/2014 ( ( IJA0177 ) OU ( IPF0177 ) ) INATIVO 01/10/2014 01/10/2014 ( ( IJA0177 ) OU ( IPF0177 ) OU ( CDT0171 ) OU ( CAM0220 ) OU ( CTA0199 ) ) INATIVO 01/10/2014 01/10/2014 ( ( IJA0177 ) OU ( IPF0177 ) ) INATIVO 01/10/2014 01/10/2014 ( ( IJA0177 ) OU ( IPF0177 ) ) INATIVO 01/10/2014 01/10/2014
Currículos Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo BCGASM 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - GRANDE ÁREA - MATUTINO Não 0 Não BCGASN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - GRANDE ÁREA - NOTURNO Não 0 Não BCTCSN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - TECNOCIÊNCIAS - NOTURNO Não 0 Não BCEASV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - ESTUDOS AMBIENTAIS - VESPERTINO Não 0 Não BCCASV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - CIÊNCIAS AGRÁRIAS - VESPERTINO Não 0 Não BCEASN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - ESTUDOS AMBIENTAIS - NOTURNO Não 0 Não BCTCSV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - TECNOCIÊNCIAS - VESPERTINO Não 0 Não BCCASN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - CIÊNCIAS AGRÁRIAS - NOTURNO Não 0 Não BCCABN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - GRANDE ÁREA - NOTURNO Não 0 Não BCPORN 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - GRANDE ÁREA - NOTURNO Não 0 Não BCGASV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - GRANDE ÁREA - VESPERTINO Não 0 Não BCPORV 2016.2 INTERDISCIPLINAR EM CIÊNCIAS - PORTO SEGURO - BACHARELADO - Presencial - GRANDE ÁREA - VESPERTINO Não 0 Não LMPORNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Não LM00SNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim LM00SN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Sim LMEUSNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Não LMCABNf 2020.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Não LMPORN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Não LMEUSN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Não LMCABN 2016.2 INTERDISCIPLINAR EM MATEMÁTICA E COMPUTAÇÃO E SUAS TECNOLOGIAS - PORTO SEGURO - LICENCIATURA - Presencial - NOTURNO Sim 5 Não

SIGAA | Superintendência de Tecnologia da Informação -   | Copyright © 2006-2026 - UFRN - bbae70450f70.sigaa1-prod v4.10.3_UFSB_1.2.75