Fundação Universidade Federal do ABC Santo André, 21 de Dezembro de 2024

Resumo do Componente Curricular

Dados Gerais do Componente Curricular
Tipo do Componente Curricular: DISCIPLINA
Unidade Responsável: PROGRAD-COORDENAÇÃO-GERAL DOS BACHARELADOS INTERDISCIPLINARES (11.01.05.22)
Código: MCTA003-13
Nome: ANÁLISE DE ALGORITMOS
Carga Horária Teórica: 48 h.
Carga Horária Prática: 0 h.
Carga Horária de Ead: 0 h.
Carga Horária Estudo Individual: 0 h.
Carga Horária Total: 48 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências: ( ( MCCC004-23 ) OU ( MCTA003-17 ) OU ( MCTX012-13 ) )
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: Não
Necessita de Orientador: Não
Possui Subturmas: Não
Exige Horário: Sim
Quantidade de Avaliações: 2
Ementa/Descrição: Conceitos básicos. Análise de Complexidade: melhor caso, caso médio e pior caso ¿ estudo de caso. Relações de recorrência. Complexidade de Problemas: limite de Complexidade de um problema, classes de problemas, intratabilidade.
Referências: CORMEN, Thomas H. et al. Introduction to algorithms. 2.ed. Boston: McGraw-Hill, 2001. 1180 p. SZWARCFITER, Jayme Luiz; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. Rio de Janeiro: Ed. LTC, 1994. 320 p. GOLDREICH, Oded. Computational complexity: a conceptual perspective. Cambridge: Cambridge Univ. Press. 2008 606 p. HU, Te Chiang. Combinatorial algorithms. Reading: Dover Publ, 2007. 368 p. IMMERMAN, Neil. Descriptive complexity. New York, Springer, 1999. 268 p.
Outros componentes que têm esse componente como equivalente
MCTX012-13 - ANÁLISE DE ALGORITMOS
MCTA003-17 - ANÁLISE DE ALGORITMOS
MCCC004-23 - ANÁLISE DE ALGORITMOS I
Histórico de Equivalências
Expressão de Equivalência Ativa Início da Vigência Fim da Vigência
( ( MCCC004-23 ) OU ( MCTA003-17 ) OU ( MCTX012-13 ) ) ATIVO 02/02/2025
( ( MCCC004-23 ) OU ( MCTA003-17 ) OU ( MCTX012-13 ) ) ATIVO 11/09/2006
( ( MCCC004-23 ) OU ( MCTA003-17 ) OU ( MCTX012-13 ) ) INATIVO 01/06/2006 01/02/2025
Currículos
Código Ano.Período de Implementação Matriz Curricular Obrigatória Período Ativo
BCC 2010/2015 - A 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 9 Não
BCC 2010/2015 - A 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 9 Sim
BCC 2010/2015 - N 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 9 Sim
BCC 2015/2016 - A 2016.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 7 Não
BCC 2015/2016 - N 2016.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 7 Sim
BMAT 2017 - N 2017.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BMAT 2012/2016 - N 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2012/2016 - A 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2017 - N 2017.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2010/2011 - A 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2010/2011 - N 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2017 - A 2017.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2010/2011 - A 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BMAT 2012/2016 - A 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim
BMAT 2010/2011 - N 2010.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BMAT 2012/2016 - N 2013.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BMAT 2017 - A 2017.2 MATEMÁTICA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim
BCC 2015/2016 - N 2016.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 7 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M Não 0 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N Não 0 Sim
BCC 2010/2015 - N 2010.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 9 Sim
BCC 2015/2016 - A 2016.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 7 Sim
BCT 2009 2009.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim

SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-1.ufabc.int.br.sigaa-1-prod v4.9.3