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:

PROGRAMA DE PÓS-GRADUAÇÃO EM INFORMÁTICA - PPGI (11.01.01.15.01.02)

Código:

PPGI2223

Nome:

PROJETO E COMPLEXIDADE DE ALGORITMOS

Carga Horária Teórica:

60 h.

Carga Horária Prática:

0 h.

Carga Horária Total:

60 h.

Pré-Requisitos:

Co-Requisitos:

Equivalências:

( PPGI0085 )

Excluir da Avaliação Institucional:

Não

Matriculável On-Line:

Sim

Horário Flexível da Turma:

Sim

Horário Flexível do Docente:

Sim

Obrigatoriedade de Nota Final:

Sim

Pode Criar Turma Sem Solicitação:

Sim

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:

Análise de algoritmos – princípios e exemplos Formalismos matemáticos usados para analisar custo de algoritmos problemas e algoritmos eficientes: reconhecimento de padrões, ordenação, grafos Técnicas de desenvolvimento de algoritmos Fundamentos de complexidade de problemas.

Referências:

Base, S. Computer Algorithms: Introduction to Design and Analysis. 3rd Ed. Addison-Wesley, 1988.Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. Introduction to Algorithms. 2nd Ed. MIT Press, 2001.Gusfield, D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology . University of Cambridge. !997.Setubal, J. C. and Meidanis, J. Introduction to Computational Molecular Biology. PWS Publishing Company. Boston. 1997.Manber, U. Introduction to Algorithms: A Creative Approach. Addison-Wesley, 1989.

Histórico de Equivalências
Expressão de Equivalência	Ativa	Início da Vigência	Fim da Vigência
( PPGI0085 )	ATIVO	01/08/2019

Currículos
Código	Ano.Período de Implementação	Matriz Curricular	Obrigatória	Período	Ativo
1902/1	2018.1	INFORMÁTICA/PPGI - Mestrado - Presencial	Não	0	Sim
2631/1	2015.2	INFORMÁTICA/PPGI - Doutorado - Presencial	Não	0	Sim

<< Voltar