PAA Aula 5

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 5
Projeto de algoritmos por Força Bruta
Força Bruta
Força Bruta
Força Bruta
Força Bruta
Força Bruta
Força Bruta
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Estudo de caso: Ordenação por Seleção
Provando que:
Estudo de caso: Ordenação por Seleção
Provando que:
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Exemplos de uso:
Compras em uma promoção;
Carteira de investimentos;
entre outros...
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Pssível solução com força bruta seria preencher toda a
tabela com todas as combinações de itens e aí escolher
conforme o critério, maximizando o meu ganho.
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
Estudo de caso: Problema da Mochila
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
7. DE, A. et al. [s.l: s.n.]. Disponível em: <http://waltenomartins.com.br/ap_aa_v1.pdf>. Acesso em: 4 out. 2023.