Aula 01 - Apresentação da disciplina

Análise e Complexidade de
Algoritmos
2016-1
Prof. Antonio Felicio Netto
[email protected]
1
Ementa
• Medidas de complexidade;
• Análise assintótica de limites de
complexidades;
• Análise de desempenho de algoritmos;
• Paradigmas do projeto de algoritmos;
• Complexidade do problema: limites,
intratabilidade, classes P, classes NP;
• Problemas NP-completos e NP-difíceis;
2
Bibliografia Básica
• ZIVIANI, Nivio. Projeto de Algoritmos : com
implementação em Pascal e C.. 2ª ed. São Paulo:
Pioneira Thomson Learning, 2004
• SIPSER, Michael; Introdução à teoria da
computação. 1º ed. São Paulo: Thomson, 2007.
• TONSCANI, Laira Vieira; VELOSO, Paulo A.S.
Complexidade de Algoritmos. 2ª ed. Porto Alegre:
Sagra Luzzatto, 2005.
• CORMEN, T. H.; Leiserson, C. E.; RIVEST, R. L;
STEIN, C. Algoritmos: Teoria e Prática. Tradução
da 2ª ed. Americana. Rio de Janeiro, Elsevier, 2002.
3
Local das aulas
• É uma disciplina com um forte embasamento teórico, por
isso será trabalhada em sala de aula;
• Poderemos trabalhar a avaliação de alguns algoritmos
em laboratório;
4
Sistema de Avaliação
• Trabalhos práticos;
• Avaliação teórica;
• ATPS;
N1
N2
3.0
ATPS
2.0
7.0
Avaliação Teórica 1.0
7.0
ATPS
Atividades
Avaliação Teórica
5
Plano de Ensino
• O Plano de Ensino e Aprendizagem;
6
MATERIAL
• O material estará disponível em
http://aftecnologia.com.br/academico.html
7