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

Resumo do Componente Curricular

Dados Gerais do Componente Curricular

Tipo do Componente Curricular:

DISCIPLINA

Tipo de Disciplina:

REGULAR

Forma de Participação:

DISCIPLINA REGULAR

Unidade Responsável:

PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO (11.01.06.27)

Código:

CCM-001

Nome:

ANÁLISE DE ALGORITMOS E ESTRUTURA DE DADOS

Carga Horária Teórica:

48 h.

Carga Horária Prática:

0 h.

Carga Horária Estudo Individual:

96 h.

Carga Horária Dedicada do Docente:

0 h.

Carga Horária Total:

144 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

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

Exige Horário:

Sim

Permite CH Compartilhada:

Não

Permite Múltiplas Aprovações:

Não

Quantidade de Avaliações:

Ementa/Descrição:

Tempo de execução e análise assintótica. Corretude de algoritmos iterativos e recursivos. Algoritmos de ordenação. Recorrências e técnicas de solução de recorrências. Técnicas de projeto de algoritmos: divisão e conquista, método guloso e programação dinâmica. Algoritmos em grafos para árvores geradoras mínimas e caminhos mínimos. Introdução à teoria da complexidade computacional: redução entre problemas e classes P, NP, NP-completo e NP-difícil.

Referências:

1. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford. Algoritmos: teoria e prática. 3. ed. Rio de Janeiro, RJ: Elsevier: Campus, 2012. p. 926. ISBN 8535236996. 2. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos H.; VAZIRANI, Umesh V. Algorithms. Boston, USA: McGraw-Hill, 2008. p. 320. ISBN 9780073523408. 3. SEDGEWICK, Robert; WAYNE, Kevin. Algorithms. 4. ed. Boston, USA: Addison-Wesley, 2011. p. 955. ISBN 9780321573513. 4. KLEINBERG, Jon; TARDOS, Éva. Algorithm Design. 1. ed. Boston, USA: Addison-Wesley, 2006. p. 864. ISBN 9780321295354.

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
CURSOPOS	2006.1	CURSO PÓS - SANTO ANDRÉ - Presencial - M	Sim	0	Sim

<< Voltar