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
Soluções de exercícios
Tetrominoes [Questão 2]
Josephus [Questão 7]
Josephus [Questão 8]
Questão 9
Contagem da intersecção de segmentos (Pag 20, Seção 2.1)
Triangularização de polı́gonos (Pag 46, Seção 3.1)
Diagramas de Voronoi (Pag. 147, Seção 7.1)
Locomoção de robôs sem tamanho (Robôs em forma de pontos) (Pag. 286, Seção 8.2)
