trabalho pratico sobre metodos de ordenaçao

Prévia do material em texto

Universidade Federal de Lavras
Departamento de Ciência da Computação
GCC104 – Algoritmo e Estrutura de Dados II
Claudiane Maria Oliveira
Trabalho Prático 1
1. Informações Gerais:
1) O trabalho pode ser feito em grupo de (no máximo) 2 pessoas. É permitido discutir os
problemas e estratégias de solução com outros grupos, mas quando se tratar de escrever ou
implementar computacionalmente as soluções, isto deve ser feito separadamente. O trabalho deve
ser feito na Linguagem C.
2) Forma de entrega: O trabalho deve ser entregue em formato digital por meio do Moodle.
Utilizar a opção "Entrega do Trabalho Prático 1". Anexe um único arquivo (.zip e .tar.gz) contendo
todos os arquivos do trabalho (códigos-fonte, executáveis, documentação, etc.). Não use acentos e
nem “ç” nos nomes de arquivo. O relatório deve ser entregue em versão eletrônica pelo Moodle
(http://aluno.dcc.ufla.br) em formato .pdf (não enviar .doc, .docx, .odt etc.).
3) Trabalhos copiados receberão nota zero para todas as cópias (cópias da internet também).
Trabalhos com erros de compilação não serão avaliados e receberão nota zero. O programa deve
ser desenvolvido seguindo as boas normas de programação.
4) Data de entrega e apresentação: sábado dia 04/07/2015 – no horário da aula de reposição do
sábado (13:00 às 17:00, ou até a hora que terminar).
5) Valor de 35% - Distribuídos em avaliação do código, documentação e apresentação.
2. Trabalho a ser desenvolvido
Métodos de Ordenação
1. Quicksort;
2. Mergesort;
3. Shellsort.
Descreva sobre o algoritmo, sua complexidade, compare com os outros métodos de ordenação,
apresente vantagens e desvantagens, etc.
Estruturas de dados com alocação dinâmica:
1. Lista duplamente encadeada e circular.
2. Pilha e fila;
Descreva sobre as estruturas, como funciona e sua implementação.
3. O que deve ser entregue
1. Um relatório em forma de artigo contendo principais pontos discutidos sobre o trabalho:
introdução, desenvolvimento, conclusão e referências bibliográficas. O relatório deve ter no
mínimo de 3 páginas, seguindo o template da SBC (http://www.sbc.org.br/index.php?
option=com_jdownloads&Itemid=195&task=view.download&catid=32&cid=38). 
2. A implementação dos métodos na Linguagem C.
 4. Informações importantes sobre a apresentação:
1. Cada grupo terá de apresentar pelo menos 1 método de ordenação, o qual será
sorteado na hora da apresentação;
2. Tempo de 15 minutos com tolerância de +/- 5 minutos;
3. Perguntas: 5 minutos;
4. Uma mesma nota será atribuída a todos os membros do grupo;
5. Poderão utilizar quadro, data show e códigos-fonte para a auxiliar na apresentação.
5. Participação Obrigatória. Cada grupo deverá responder no mínimo a duas perguntas, durante a
etapa de perguntas. As perguntas deverão ser feitas por integrantes dos demais grupos (os grupos
que deverão fazer as perguntas serão sorteados na hora). O grupo sorteado que não participar
durante a etapa de perguntas perderá pontos em sua própria apresentação (independentemente se a
mesma já foi realizada ou ainda será realizada). Um grupo sorteado que não contar com nenhum
integrante presente também perderá pontos em sua própria apresentação.