PAA Aula 2

Prévia do material em texto

bruno.conceicao@ufop.edu.br
Prof. Bruno César Cota Conceição
Projeto e análise de Algoritmos
 Aula 2 
 Modelo de computação e Parâmetros de análise
Modelo de computação e pseudocódigos
Teto e piso
Pseudocódigo para RAM
Pseudocódigo para RAM
Dimensões de análise
Dimensões de análise
vai ser dimensionada com a entrada
Dimensões de análise
Dimensões de análise
Dimensões de análise
Dimensões de análise
Operações básicas
Operações básicas
Então podemos pensar numa função de contagem, que facilita, generaliza e traz
para o mundo abstrato.
Problemas
Problemas
Problemas
Problemas
Problemas
Contexto de análise
Contexto de análise
Contexto de análise
Contexto de análise
Contexto de análise
Contexto de análise
Contexto de análise
Contexto de análise
Referências:
Créditos ao professor Vinícius Dias pelo material disponibilizado.
 LEVITIN, Anany. Introduction to the Design and Analysis of Algorithms. 3a edition. Editora
Addison Wesley;
2. CORMEN, Thomas H.; LEISERSON, Charles E.; RIVEST, Ronald L.; STEIN, Clifford.
Introduction to Algorithms. 3a edition. Editora The MIT Press;
3. ERICKSON, Jeffe. Algorithms. 1st edition. June 2019.
Disponível em: https://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf
4. KLEINBERG, Jon; TARDOS, Éva. Algorithm Design. Editora Addison Wesley.
5. DASGUPTA, Sanjoy; PAPADIMITRIOU, Christos; VAZIRANI, Umesh. Algorithms. Editora
McGraw-Hill.
Disponível em: https://integrada.minhabiblioteca.com.br/#/books/9788563308535/pageid/0
6. MANBER, Udi. Introduction to Algorithms: A Creative Approach. 1st edition. Editora
AddisonWesley