MAC5711  Análise de Algoritmos

Tarefa 3

ShellSort

A tarefa 2 consiste em passar o problema ShellSort, que está disponível na sala de aula de MAC5711-2004/2 no sítio Programming Chalenges (PC).

Passe o problema até o dia 17 de setembro. Até este mesmo dia vocês devem depositar no Panda o programa para o problema ShellSort que vocês passaram no sítio do PC. O consumo de tempo do seu programa deve ser linear.

Entrega, prazos e observações

• Este exercício-programa vale 5 pontos.
• (Plágio) O exercício-programa é ESTRITAMENTE INDIVIDUAL.

    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.

• Exercícios atrasados não serão aceitos.
• Exercícios com erros de sintaxe receberão nota 0. (Acho que nem precisava dizer isto, né?! Mas em todo caso ...)
• (Leiaute e documentação) Programas devem ser entendidos não só por computadores mas também, e principalmente, por seres humanos. Se você está à procura de sugestões sobre como endentar o seu programa, elas podem ser encontradas nas páginas Leiaute (= layout)  e  Documentação escritas por Paulo Feofiloff.
• Coloque comentários apropriados em seu programa.
• A entrega do programa consiste em entrega eletrônica do programa fonte. O seu programa fonte deve ser depositado no Panda até o dia