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-17
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:	48 h.
Carga Horária Total:	96 h.
Pré-Requisitos:
Co-Requisitos:
Equivalências:	( ( MCCC004-23 ) OU ( MCTA003-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: recorrências, medidas de complexidade: melhor caso, caso médio e pior caso. Técnicas gerais de projeto de algoritmos: divisão e conquista, método guloso e programação dinâmica. Classes de complexidade: P, NP e NP-completude.
Referências:	CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L.; STEIN, C. Algoritmos: teoria e prática. 2ª edição. Rio de Janeiro, RJ: Campus, 2002. SZWARCFITER, J. L.; MARKEZON, L. Estruturas de dados e seus algoritmos. Rio de Janeiro, RJ: LTC, 1994. ZIVIANI, N. Projeto de algoritmos com implementação em Java e C++. São Paulo, SP: Editora Thomson, 2007. DASGUPTA, S.; PAPADIMITRIOU, C.; VAZIRANI, U. Algorithms. Boston: McGraw-Hill, 2008. TOSCANI, L. V.; VELOSO, P. A. S. Complexidade de algoritmos: análise, projeto e métodos. Porto Alegre, RS: Sagra, 2005. GREENE, D. H.; KNUTH, D. E. Mathematics for the analysis of algorithms. 3ª Edição. Boston, USA: Birkhäuser, 1990. KNUTH D. E. The art of computer programming. Upper Saddle River, USA: Addison- Wesley, 2005. AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data structures and algorithms. Reading, Mass: Addison-Wesley, 1983.
Outros componentes que têm esse componente como equivalente MCTA003-13 - 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-13 ) ) ATIVO 11/09/2006 ( ( MCCC004-23 ) OU ( MCTA003-13 ) ) ATIVO 02/02/2025 ( ( MCCC004-23 ) OU ( MCTA003-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 BCT 2015-2017 2017.2 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N Não 0 Sim BCC 2017 - A 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 7 Sim BCT 2015-2017 2017.2 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M Não 0 Sim BCT 2015-2016 2015.2 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCT 2008 2008.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCT 2008 2008.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCT 2022 2023.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCT 2022 2023.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCT 2015-2017 2017.2 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCT 2015-2017 2017.2 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCT 2015-2016 2015.2 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N Não 0 Sim BCT 2015-2016 2016.2 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCT 2022 2023.1 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M Não 0 Sim BCT 2022 2023.1 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - N Não 0 Sim BCT 2015-2016 2015.2 CIÊNCIA E TECNOLOGIA - SÃO BERNARDO DO CAMPO - BACHARELADO - Presencial - M Não 0 Sim BCT 2006 2006.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - N Não 0 Sim BCC 2017 - A 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 7 Não BCT 2006 2006.1 CIÊNCIA E TECNOLOGIA - SANTO ANDRÉ - BACHARELADO - Presencial - M Não 0 Sim BCC 2017 - N 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N Sim 7 Sim BCC 2017 - N 2017.2 CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M Sim 7 Sim

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