MAC0338  Análise de Algoritmos

Recuperação

Até o dia 06/AGO os alunos de recuperação deverão, Estas duas tarefas são estritamente individuais. Plágio é um comportamento que contraria as regras de nossa disciplina e o Código de Ética da USP. Destacamos o seguinte artigo:
Artigo 23 - É vedado aos membros do corpo discente e demais alunos da Universidade:
[...]
II. lançar mão de meios e artifícios que possam fraudar a avaliação do desempenho, seu ou de outrem, em atividades acadêmicas, culturais, artísticas, desportivas e sociais, no âmbito da Universidade, e acobertar a eventual utilização desses meios.

Tarefa de programação

Esta tarefa consiste em "passar" o problema Counting. Passar o problema significa submeter ao juiz on-line da UVa um programa que resolva o problema e receba o veredicto ACCEPTED.

A entrega do programa consiste em entrega eletrônica do programa fonte.
O programa que você passou no site da UVa deve ser depositado na página de MAC0338 até às 23h55m do dia 06/AGO.

Esta tarefa vale 100 pontos.

Lista de exercícios

Até o dia 06/AGO entregue na secretaria do DCC os exercícios a seguir. Escreva o enunciado completo de cada exercício antes de resolvê-lo.
  1. mergesort: CLRS 2.3-7;
  2. notação assintótica: CLRS 3.1-1, CLRS 3.1-2, CLRS 3.1-3 e CLRS 3.1-4;
  3. recorrências: CLRS 4.3-1 e CLRS 4.3-2;
  4. algoritmos probabilísticos: CLRS 5.3-3;
  5. heaps: CLRS 6.5-3 e CLRS 6-1;
  6. quicksort: CLRS 7.2-1 e CLRS 7-4;
  7. limite inferior para ordenação: CLRS 8.1-1 e CLRS 8.2-4;
  8. seleção: CLRS 9.3-3 e CLRS 9.3-5;
  9. programação dinâmica: CLRS 15.4-3 e CLRS 15.4-5;
  10. algoritmos gulosos: CLRS 16.1-1 e CLRS 16.1-2;
  11. análise amortizada: CLRS 17.1-3;
  12. union-find: CLRS 21.3-3 e CLRS 21.3-4;
  13. busca de padrões: CLRS 32.1-2, CLRS 32.3-1, CLRS 32.4-1 e CLRS 32.4-6.
Last modified: Thu Aug 9 15:20:44 BRT 2007