Cronogramas e exercícios

[Imre Simon <is@ime.usp.br>]

A aula de hoje, 25out00 foi cancelada. Ela será reposta duranto a
semana do terceiro recesso, no dia 13nov00.

A entrega da primeira fase do projeto foi adiada para 30out00.

Os próximos capítulos a serem estudados serão: 16, 17 e 18. O Capítulo
24 é muito ligado ao capítulo 17 e será visto junto com o 17.

Lembro que no dia 30, 18:00 horas, haverá uma aula de exercícios, dado
pelo Aritanan. Entre outros, os exercícios da lista abaixo poderão ser
dicutidos.

Lembro também que a segunda prova foi marcada para o dia 06nov00.

================

Lista de exercícios. Não é necessário entregar esta lista. Mas é muito
recomendado fazer os exercícios.

 1. Mostre que existem 2^n permutações do intervalo [1..n] que fazem o
    QuickSort visto em aula apresentar a sua pior performance. Faça um
    programa que lista estas permutações.

 2. Problema 8-1, página 168 do CLR.

 3. Problema 8-4, página 169 do CLR.

 4. Exercício 9.1-4, página 175 do CLR.

 5. Exercício 9.2-5, página 178 do CLR.

 6. Problema 9-2, página 184 do CLR.

 7. Exercício 10.3-3, página 192 do CLR.

 8. Exercício 12-1.4, página 221 do CLR.

 9. Exercício 12-2.6, página 226 do CLR.

10. Exercício 12-3-5, página 232 do CLR.

11. Exercício 13-1-5, página 246 do CLR.

12. Exercício 13-2-4, página 250 do CLR.

13. Exercício 13-3-3, página 254 do CLR.

14. Problema 13-2, página 260 do CLR.

15. Exercício 14-1-3, página 265 do CLR.

16. Exercício 14-1-4, página 265 do CLR.

17. Exercício 14-2-5, página 267 do CLR.

18. Exercício 14-3-3, página 272 do CLR.



Bom trabalho!

Imre Simon