MAC5711 - Listas de Exercícios
Essas listas são material de estudo. Você deve resolvê-las integralmente, mas deve entregar para a correção apenas a sua resolução dos exercícios selecionados. Você pode tirar dúvidas tanto pelo fórum de discussão da disciplina como durante as aulas.
A resolução dos exercícios a serem entregues deve ser feita de próprio punho, e não de maneira digital. Escreva de maneira legível.
- Lista 1 (notação assintótica) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula de quinta, dia 14/8, os exercícios 3(b), 3(c), 4(a) e 4(b).
- Lista 2 (recorrências e mergesort) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula de terça, dia 19/8 os exercícios: 1(b), 3 e 4.
- Lista 3 (quicksort, probabilidade, k-ésimo mínimo e medianas) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 28/8 os exercícios 2, 4 e 8.
- Lista 4 (heapsort e cota inferior de ordenação) [pdf]
- Lista 5 (ordenação em tempo linear) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 11/9 os exercícios: 4 e 5.
- Lista 6 (programação dinâmica) [pdf]
Resolva todos os exercícios, claro.
Entregue na aula do dia 23/9 o exercício 14.
Entregue na aula do dia 30/9 os exercícios 4 e 16.