MAC5711 - Análise de Algoritmos

Publiquei as notas e os conceitos finais.

Publiquei as notas da segunda prova.

Depois da prova, encontrei na sala um estojo
de pano azul com lápis e canetas.

Levei o estojo para a minha sala.

Bom dia Prof. Paulo,

Gostaria de saber qual a matéria da prova de terça ?

E qual a matéria da prova de quinta ?

Agradecido..

Publiquei o enunciado da tarefa 14.

Acrescentei ao fim da página

http://www.ime.usp.br/~pf/mac5711-2008/resources.html

algumas observações sobre o proposto fim do exame de AA (MAC5811). Qual a sua opinião?

Coloquei o enunciado da tarefa 13 na internet.

Errei na última aula:

1. No UnionUR e FindSet, o rank de cada nó
é a altura do nó.

2. Já nas operações UnionURPC e FindSetPC
rank[x] pode ser maior que a altura de x.

3. Já fiz a correção nas transparências.

Professor, na tarefa 12.3, a idéia 3 me parece ser a mesma usada como solução do problema exposta em aula. A diferença está em não supor que estão ordenados em ordem crescente de tamanho?

Para este exercicio posso apenas dar contra exemplos em uma tabela de inicio-fim ou devo explicar detalhadamente o motivo da idéia não funcionar?

O problema dos intervalos disjuntos é mais delicado do que parece. Acrescentei aos slides um algoritmo recursivo que revela melhor a estrutura do problema e (acho) ajuda a entender o algoritmo iterativo.