Aula 12 de Métodos Computacionais em Economia - Transformação e Conquista

Na nossa décima segunda aula de métodos computacionais discutimos a estratégia conhecida como Transformação e Conquista. Esses são os slides usados em sala.



Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seções 6.1 e 6.2]

Aula 11 de Métodos Computacionais em Economia - Divisão e Conquista

Na nossa décima primeira aula de métodos computacionais discutimos a estratégia conhecida como Divisão e Conquista. Esses são os slides usados em sala.



Abaixo temos os exemplos apresentados em sala de aula:

Merge sort

Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 5]

Solução de exercícios:

Produto de matrizes

Inversões

Quick sort

Aula 10 de Métodos Computacionais em Economia - Redução e Conquista

Na nossa décima aula de métodos computacionais discutimos a estratégia conhecida como Redução e Conquista. Esses são os slides usados em sala.

Abaixo temos os exemplos apresentados em sala de aula:

Torre de Hanoi

Busca binária

Insertion sort

Ordenação topológica

Permutações

Geração de todos os subconjuntos

Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Capítulo 4]

Por que dia 17 de abril devemos ir para a rua pelo impedimento da Presidente Dilma?

Depois de ouvir muita bobagem, eu senti a obrigação de escrever esse post.

Por que você deve ser a favor do impedimento da Presidente Dilma e deve defender isso na rua?

1) Porque ela cometeu um crime de responsabilidade e NÃO é golpe. Gente, o SUPREMO já disse que não é golpe!

2) Porque ela acabou com o nosso sonho do Brasil ser um país desenvolvido. Minha geração provavelmente não verá mais isso, embora isso fosse provável quando Fernando Henrique entregou o país ao Lula.

3) Porque pais de família estão perdendo empregos e estabelecimentos comerciais estão fechando em consequência da política fiscal e econômica que ela promoveu em seu mandato.

4) Porque o Brasil quer menos inflação e uma nova agenda de crescimento econômico que ela não é capaz de fornecer.

5) Porque hoje temos a corrupção institucionalizada no país e queremos menos corrupção.

6) Porque ela e seus convidados tem feito manifestações constantes contra a Lava-Jato e contra as instituições desse país. A Lava-Jato é a ação mais bem sucedida contra a corrupção já implementada no Brasil.

7) Porque o palácio do planalto tem acolhido supostos criminosos.

8) Porque o Brasil não deve existir para servir a agenda do PT.

9) Porque precisamos de mais meritocracia e menos mediocracia.

10) Porque queremos mais liberdade!!

Sim, eu sei que tirar a Dilma não resolve todos os problemas do país! Mas é um bom começo!

Aula 9 de Métodos Computacionais em Economia - Força Bruta III - Busca Exaustiva em Grafos

Na nossa nona aula de métodos computacionais discutimos os algoritmos BFS e DFS que promovem busca exaustiva em grafos e várias de suas aplicações. Esses são os slides usados em sala.

Abaixo temos os exemplos apresentados em sala de aula:

Análise empírica de redes

Como implementar o algoritmo de busca exaustiva em grafos conhecido como breadth first search - BFS (busca em largura)?

Como implementar o algoritmo de busca exaustiva em grafos conhecido como depth first search - DFS (Busca em profundidade)?

Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seção 3.5]

Introduction to Algorithms - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest e Clifford Stein [Capítulo 22]

Referências complementares para essa aula:

Networks: An Introduction - Mark Newman

Soluções de exercícios:

Como implementar BFS e DFS em Python e extrair informações úteis de um grafo, como conectividade, aciclicidade, etc?

Aula 8 de Métodos Computacionais em Economia - Força Bruta II - Busca Exaustiva

Na nossa oitava aula de métodos computacionais discutimos vários problemas clássicos usando o método de busca exaustiva. Nessa aula, vimos nosso primeiro problema com sabor de teoria econômico - o chamado problema Marriage-Matching. A solução apresentada foi uma baseada em busca exaustiva. Obviamente, nas próximas aulas iremos aprender estratégias que produzam algoritmos menos custosos. Esses são os slides usados em sala.

Abaixo temos os exemplos apresentados em sala de aula:

Existem bibliotecas prontas em python para gerar permutações e combinações?

Como implementar uma solução computacional para o problema do caixeiro viajante?

Como implementar uma solução computacional para o problema da mochila?

Como implementar uma solução computacional para o problema do casamento (marriage-matching)?

Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seção 3.4]

Referências Complementares:

In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation -
William J. Cook

Aula 7 de Métodos Computacionais em Economia - Força Bruta

Na nossa sétima aula de métodos computacionais discutimos vários problemas clássicos usando o método de força bruta (usando a definição do problema). Obviamente, nas próximas aulas iremos aprender estratégias que produzam algoritmos menos custosos. Esses são os slides usados em sala.

Abaixo temos os exemplos apresentados em sala de aula:

Algoritmos de ordenação com complexidade quadrática

Cálculo de máximo e mínimo de uma sequência

Busca linear em uma lista

Cálculo de determinantes usando cofatores

Produto de matrizes em Python

Par mais próximo em python

Substring matching

Fecho convexo

Referências Adicionais para essa aula:

Introduction to the Design and Analysis of Algorithms - Anany Levitin [Seções 3.1, 3.2 e 3.3]

Referências Complementares:

Computational Geometry: Algorithms and Applications - Mark de Berg and Otfried Cheong