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 noite, 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. IV
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:
Avaliação:
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).
Notas de Aulas:
Cronograma
- 14/11
  - Divisão e Conquista
- 16/11
  - Dia não-letivo
- 21/11
  - Programação Dinâmica
  - Miniteste 9
- 23/11
  - Programação Dinâmica
  - Algoritmos Gulosos
- 28/11
  - Algoritmos Gulosos
  - Miniteste 10
- 30/11
  - Envio do Miniteste 12 (sem aula)
- 05/12
  - Miniteste 11
- 07/12
  - Divulgação de Notas Parciais (sem aula)
- 12/12
  - Prova Final