Ir para a página inicial
UFAC
Início » Mestrado Acadêmico em Ciência da Computação » Currículo » Projeto e Análise de Algoritmos
Mestrado Acadêmico em Ciência da Computação
217
Informações Gerais
Disciplina
Projeto e Análise de Algoritmos ( MCC040 )
Unidade
Mestrado em Ciência da Computação
Tipo
Optativa
Período Ideal no Curso
Não consta
Conceito Mínimo para Aprovação
A
Carga Horária
60
Nº de Créditos
4
Docentes
Nenhum professor encontrado!
Objetivos
Não consta
Ementa

Análise de algoritmos: Complexidade de tempo e espaço. Notação assintótica. Técnicas de contagem de operações e análise de recorrências. Análise de algoritmos de ordenação e buscas simples e avançados. Paradigmas de projeto de algoritmos: paradigmas de indução, recursividade, tentativa e erro, divisão e conquista, programação dinâmica, algoritmos gulosos. Problemas NP e NP-Completos. Resolução de problemas típicos de grandes classes: aritmética e álgebra, ordenação, busca, processamento de cadeias de caracteres, grafos.

Programa
Não consta
V.2.0.201705161513 - Copyright © 2013 ASTEN.