SIGAA - Sistema Integrado de Gestão de Atividades Acadêmicas

Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:

DISCIPLINA

Unidade Responsável:

COORDENAÇÃO GERAL DOS CURSOS DE GRADUAÇÃO (11.01.05.56)

Código:

MCCC002-23

Nome:

ALGORITMOS E ESTRUTURAS DE DADOS II

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:

72 h.

Carga Horária Total:

120 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

( ( MCTA002-17 ) OU ( MCTA002-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:

Ementa/Descrição:

Cota inferior de ordenação por comparação e algoritmos de ordenação sem comparação. Tabelas de símbolos e tabelas hash. Árvores B. Árvores de busca digital: tries e/ou Patricia tries. Processamento de cadeias: algoritmo KMP e/ou Boyer-Moore. Compressão de dados: algoritmo de Huffman. Enumeração e backtracking.

Referências:

"CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos: teoria e prática. Rio de Janeiro, RJ: Elsevier, 2012. 926 p. SEDGEWICK, Robert. Algorithms in C, Parts 1-4: Fundamentals, Data Structure, Sorting, Searching. 3. ed. Reading, USA: Addison-Wesley Publishing, 1998. 702 p. SZWARCFITER, Jayme L.; MARKENZON, Lilian. Estruturas de dados e seus algoritmos. 3. ed. Rio de Janeiro, RJ: LTC, 2010. 302 p. Bibliografia complementar CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos: teoria e prática. 2. ed. Rio de Janeiro, RJ: Elsevier: Campus, 2002. 916 p. SEDGEWICK, Robert; WAYNE, Kevin. Algorithms. 4. ed. Boston, USA: Addison-Wesley, 2011. 955 p. TENEMBAUM, A. M.; LANGSAM, Y.; AUGENSTEIN, M. J. Estruturas de dados usando C. São Paulo/SP: Pearson Education do Brasil, 1995. ZIVIANI, N. Projeto de algoritmos com implementação em Java e C++. São Paulo/SP: Thompson Learning, 2007. 621 p. "

Outros componentes que têm esse componente como equivalente
MCTA002-13 - ALGORITMOS E ESTRUTURAS DE DADOS II
MCTA002-17 - ALGORITMOS E ESTRUTURAS DE DADOS II

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( ( MCTA002-17 ) OU ( MCTA002-13 ) )	ATIVO	11/09/2006

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
BCC 2023 - BCT 2022	2024.1	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Sim	7	Sim
BCC 2023 - BCT 2022	2024.1	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Sim	7	Sim

<< Voltar