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:	INSTITUTO DE MATEMÁTICA E COMPUTACÃO (11.49)
Código:	CIC110.2
Nome:	ANÁLISE E PROJETO DE ALGORITMOS I (PRÁTICA)
Carga Horária Teórica:	0 h.
Carga Horária Prática:	16 h.
Carga Horária de Ead:	0 h.
Carga Horária Total:	16 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:	Sim
Necessita de Orientador:	Não
Possui Subturmas:	Não
Exige Horário:	Sim
Quantidade de Avaliações:	1
Ementa/Descrição:	noção de complexidade. análise de correção, desempenho e técnicas de projeto (indução, divisão e conquista, programação dinâmica, método guloso, backtraking). algoritmos em grafos: representação, buscas em profundidade e largura, ordenação topológica, árvore geradora mínima, caminhos mínimos com uma única fonte, fluxos em redes. problemas np.