Tabela de Conteúdos

Algoritmos avançados (INF 5016) (2012/2)

Beware of bugs in the above code; I have only proved it correct, not tried it. (Donald Knuth)

:!: Bem-vindo.

Informações gerais

Carga horária: 60 h (em 30 aulas de 2h)
Créditos: 2+2
Súmula: Algoritmos, estruturas de dados e técnicas algoritmicas avançadas: algoritmos randomizados, algoritmos de aproximação, algoritmos parametrizados.
Turma: U.
Horário/Sala: Seg/Qua 13.30-15.10, 118, prédio 43425.
Consultas: Qua 15.30.
Detalhes: Vê o programa.

Resultados

Notícias

Materias

Aulas

No. Data Tópicos Notas pág. Exercícios Soluções Leitura
1 03/09 Introdução. Heaps binários. 3-9 KT2.5,C6
2 05/09 Laboratório 1 (102).
3 10/09 Heaps binomiais. 9-13 K8,C19
4 12/09 Laboratório 2 (103).
5 17/09 Fluxo em redes 1. 29-34 KT7.{1,2}
6 19/09 Fluxo em redes 2 34-40 KT7.{2,3}
7 24/09 Laboratório 3 (101, aula a distância).
8 26/09 Laboratório 4 (102, aula a distância).
01/10 Semana acadêmica
03/10 Semana acadêmica
9 08/10 Fluxo em redes 3. 40-43 KT7.4
10 10/10 Laboratório 5 (102).
11 15/10 Emparelhamentos 1. 44-46 KT7.5,K19
12 17/10 Emparelhamentos 2. 47-54 K20
13 22/10 Laboratório 6 (101).
14 24/10 Laboratório 7 (102).
15 29/10 Emparelhamentos 3. 47-54 K20
16 31/10 Laboratório 8 (102).
17 05/11 Hashing 1. 59-62
18 07/11 Laboratório 9 (103). 55-58 KT13.6,C11
19 12/11 Hashing 2. 62-67
20 14/11 Laboratório 10 (102).
21 19/11 Aproximação. V4
22 21/11 Laboratório 11 (102).
23 26/11 Randomização 1. MU1,KT13.2
24 28/11 Laboratório 12 (103).
25 03/12 Randomização 2. C31.8
26 05/12 Parametrização. KT10.1
27 10/12 Laboratório 13 (101).
28 12/12 Parametrização.
28 17/12 Laboratório 14 (101).
30 19/12 Prova
07/01 Prova de recuperação.
14/01 Término oficial das aulas.

Livros: KT=Kleinberg/Tardos. K=Kozen, C=Cormen, et al.,V=Vazirani, MU=Mitzenmacher/Upfal

Bibliografia

Locations of visitors to this page