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:

PROGRAD-COORDENAÇÃO-GERAL DOS BACHARELADOS INTERDISCIPLINARES (11.01.05.22)

Código:

MCZA039-14

Nome:

PRÁTICA AVANÇADA DE PROGRAMAÇÃO B

Carga Horária Teórica:

0 h.

Carga Horária Prática:

48 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:

( MCZA039-17 )

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:

Estruturas de dados (union-find); ordenação topológica em grafos dirigidos; problemas de natureza recursiva: estratégia gulosa. Elementos básicos de programação dinâmica: subseqüencia comum máxima, distância de edição entre seqüências, problemas de troco, etc.; teoria dos números em computação (divisibilidade/mdc/congruências); caminhos mínimos (Dijkstra) e emparelhamentos em grafos; busca em texto (Knuth-Morris-Pratt).

Referências:

FEOFILOFF, P., Algoritmos em linguagem C, Campus/Elsevier, 2008-2009. SKIENA, S. S., REVILLA, M. A., Programming Challenges: The Programming Contest Training Manual, Springer; 2003. AMAZON.COM, Programming Challenges. Disponível em: http://www.programming-challenges.com. Acesso em 11 de mar 2015. UNIVERSIDAD DE VALLADOLID. Valladolid Programming Contest Sita. Disponível em: http://acm.uva.es. Acesso em 11 de mar 2015. POUCHER, W. B., REVILLA, M. A., From Baylor to Baylor, 1st Edition, 2009. SKIENA, S. S., The Algorithm Design Manual. Springer; 2nd edition, 2011. SPHERE ONLINE JUDGE, Disponível em:http://www.spoj.pl/. Acesso em 11 de mar 2015. SHEN, A., Algorithms and Programming: Problems and Solutions, Springer; 2nd ed. Edition, 2009.

Outros componentes que têm esse componente como equivalente
MCZA039-17 - PRÁTICA AVANÇADA DE PROGRAMAÇÃO B

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( MCZA039-17 )	ATIVO	01/06/2006

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Ativo
BCC 2010/2015 - A	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Não
BCC 2010/2015 - A	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2010/2015 - N	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Sim
BCC 2010/2015 - N	2010.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2015/2016 - A	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Não
BCC 2015/2016 - A	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2015/2016 - N	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - M	Não	Sim
BCC 2015/2016 - N	2016.2	CIÊNCIA DA COMPUTAÇÃO - SANTO ANDRÉ - BACHARELADO - Presencial - N	Não	Sim

<< Voltar