PGCC06

PGCC006: Análise e Projeto de Algoritmos

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.

Plano de ensino

Cronograma

Aulas

Notas

Código Google Class: hxpklq4

Ferramentas

• • Overleaf (editor Latex online)

  • Desmos Calculator (plotar funções online)

Outros materiais

• Limite inferior para ordenação com comparação

• Pasta EXA806 no link: https://sites.google.com/a/ecomp.uefs.br/joao/files

• Vídeo Aulas do Prof.  Abdul Bari

• A Gentle Introduction to Algorithm Complexity Analysis

• Curso de Análise e Projeto de Algoritmos da Puc-Rio

• 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.