Programação das aulas
Segundo semestre de 2023
Agosto
Setembro
Outubro
2 a 23 de outubro:
tiramos dúvidas sobre as tarefas via google meeting.
25 de outubro (Aula 13):
Conectividade em grafos dinâmicos
Florestas dinâmicas
Euler tour trees
Slides
[
pdf
].
Leitura recomendada:
aula 20
do curso do Demaine e Caps 4 e 5 do
TCC do Gabriel Russo
.
Tarefa 7:
Implementação de florestas dinâmicas, usando Euler tour trees, implementadas com splay trees ou treaps.
30 de outubro (Aula 14):
Conectividade em grafos dinâmicos
Algoritmo que usa florestas dinâmicas
Slides
[
pdf
].
Leitura recomendada:
Caps 3 e 4 do
TCC do Gabriel Russo
.
Novembro e demais meses