Programação das aulas
Primeiro semestre de 2022
Março
- 21 de março (Aula 1):
Slides: [pdf]
Leitura recomendada: seções 7.1 a 7.3 do
FP ou seção 33.4 do CLRS.
Você encontra esse algoritmo descrito também no cap 8 de Laszlo, e no capítulo 5 de Preparata e Shamos.
- 23 de março (Aula 2):
- Teorema da Galeria de Arte
- Definições e preliminares
- Triangulações e colorações
- Lista 2
Slides: [pdf]
Leitura recomendada: seções 1 a 4 das
notas de aula [pdf] e/ou seção 1.1 do O'Rourke.
Veja também o verbete Art gallery problem da Wiki.
- 28 de março (Aula 3):
- Orelhas, triangulações e colorações
- Primitivas
- Teste de diagonal
- Algoritmos de triangulação
- Lista 3
- Primeiro projeto: possibilidade 2 (prazo: 10/4)
Slides: [pdf].
Leitura recomendada: restante das notas da aula passada e/ou sec 1.2 e 1.3 do O'Rourke.
- 30 de março (Aula 4):
- Método da linha de varredura
- Algoritmo de Shamos e Hoey para detecção de interseção de segmentos
- Lista 4
Slides: [pdf]
Leitura recomendada: começo das sec 33.2 do CLRS e
sec 7.5 do FP.
Abril e demais meses