Análise e Projeto de Algoritmos é uma disciplina obrigatória do curso de Pós-Graduação em Ciências da Computação da UEFS (PGCC). Esta disciplina tem como objetivo nivelar o conhecimento dos alunos acerca da análise e projeto de algoritmos, bem como aprofundar em alguns conhecimentos.
Ementa
Análise da eficiência de algoritmos: uso da notação assintótica, relações de recorrência. Técnicas de projeto de algoritmos: força bruta, indução, divisão e conquista, programação dinâmica, método guloso. Algoritmos fundamentais para busca, ordenação e seleção. Limite inferior para ordenação com comparações. Algoritmos fundamentais para problemas em grafos: percursos em largura e em profundidade e suas aplicações, árvores mínimas, caminhos mínimos.
Notas
Código Google Class: 2iqzpfm2
Ferramentas
Overleaf (editor Latex online)
Desmos Calculator (plotar funções online)
Outros materiais
CORMEN, T.H., LEISERSON, C.E., RIVEST, R.L. e STEIN, C. Algoritmos, segunda edição, Elsevier, 2001.
LEVITIN, A.. Introduction to the Design & Analysis of Algorithms, third edition, Pearson, 2012.
GOODRICH, M.T. e TAMASSIA, R. Estruturas de Dados e Algoritmos em Java, segunda edição, Bookman, 2002.
MANBER, U., Introduction to Algorithms: A Creative Approach, Addison-Wesley, 1989.
PREISS, B. R. Estruturas de Dados e Algoritmos, Campus, 2001.
SEDGEWICK, Robert. Algorithms. Pearson Education, 1988.