Técnicas de Análise de Algoritmos - Noite
Bem-vindo a página da disciplina de Técnicas de Análise de Algoritmos (ATAL), turno da manhã, do Curso de Computação da Universidade Estadual da Paraíba. Nesta página estão todas as informações importantes da disciplina, sendo assim, visite frequentemente a página.
- Horário: Quartas 18h às 20h | Sextas 20h às 22h
- Local: Lab. III
- Objetivo:
- A disciplina de Técnicas de Análise de Algoritmo tem por objetivo das aos alunos o embasamento necessário à análise da complexidade de algoritmos do ponto de vista de tempo e espaço, bem como uma visão geral dos principais paradigmas de projeto de algoritmos de tal forma que sejam capazes de identificar quando um determinado paradigma pode/deve ser aplicado ou não. Além disso, a disciplina também objetiva fornecer embasamento da teoria da complexidade de problemas computacionais.
- Ementa:
- Análise e Complexidade de Algoritmos:
- Medidas de Tempo e Espaço de um Algoritmo
- Notações O, Omega e Theta
- Recorrências
- Análise de Algoritmos de Ordenação
- Paradigmas de Projeto de Algoritmos:
- Indução
- Recursividade
- Tentativa e Erro (backtracking)
- Divisão e Conquista
- Programação dinâmica
- Algoritmos gulosos
- Problemas NP-Completos:
- Classificação de problemas computacionais
- As classes P, NP-Difícil, NP e NP-Completo
- Redutibilidade
- Análise e Complexidade de Algoritmos:
- Avaliação:
- Notas
- Miniteste 6
- Miniteste 11
- Miniteste 12
- Bibliografia:
- T. Cormen, C. Leiserson, R. Rivest, C. Stein. Algoritmos - Teoria e Prática (tradução da 2ª Ed. Americana), Ed. Campus (2002).
- S. Skiena. The Algorithm Design Manual. Second Edition. Springer. (2012).
- J. Kleinberg e E. Tardos, Algorithm Design, Addison Wesley, (2005).
- Cronograma:
