Linguagem C
Softwares e sistemas
Descrição do Projeto
Instruções:
i - Deve ser entregue um relatório de atividades (documento em PDF)descrevendo os passos seguidos para o desenvolvimento e, também, a análise dos resultados obtidos.
ii - Deve ser utilizado o programa Code::Blocks para a compilação e testes dos algoritmos.
iii - Para o programa desenvolvido, deverão ser entregues SOMENTE os arquivos com a extensão ".c", ".h" e ".cbp".
Você deverá escrever um programa que permita que possua o seguinte
menu de opções:
i - Construção de arquivos;
A - Ordenado crescente;
B - Ordenado decrescente;
C - Random (aleatório).
ii - Análise comparativa;
iii - Sair;
A primeira etapa do trabalho consiste no desenvolvimento do módulo chamado de "Construção de arquivos". Assim, para cada tipo de arquivo (ordenado crescente, descrescente ou random) o software deve gerar arquivos
no formato ".DAT"com números separados pelo delimitador ",". A quantidade de números gerados em cada arquivo deve ser informado pelo usuário. O nome de cada arquivo construído deve ser "XX_Y.dat"tal que XX é o
tipo de ordenação (01 - ordenado crescente, 02 - ordenado descrescente e 03 - random) e Y indica a quantidade de números que existem no arquivo. Dessa forma será possível que o usuário construa uma base para testes dos
algoritmos de ordenação apresentados em sala de aula. A segunda etapa do trabalho consiste na implementação dos algoritmos de ordenação apresentados em sala de aula e realizar uma comparação entre eles. Para isso devem ser observados os seguintes indicadores:
i - Número de comparações;
ii - Número de trocas;
iii - Tempo de execução.
Você deverá realizar uma análise comparativa (grá cos e quadro comparativo) entre os algoritmos implementados (Insertion, Selection, Shell e Quick) considerando os indicadores acima. O relatório com as observações realizadas durante o experimento deve ser entregue apresentando análise crítica dos resultados. Além disso, você deve deixar claro como foi realizado o experimento, ou seja, máquina que rodou o experimento, dados de entrada, número de vezes que a análise foi realiza, biblioteca para cálculo do tempo computacional, entre outros pontos que julgar importante.
A organização do trabalho faz parte da avaliação.
Indique alguém e receba o pagamento!
Você conhece alguém que se encaixa bem no projeto? Ganhe comissão indicando freelancers! Por cada inscrição você ganha 5 € diretamente na sua conta e quando o freelancer é contratado pela plataforma você ganha 2% dos ganhos deste freelancer!
Preencha os detalhes do profissional que você gostaria de recomendar:
Quando o freelancer aceitar o convite, ele será automaticamente adicionado à sua rede e você ganhará 2% a mais todos os ganhos deste freelancer através da plataforma. Para mais informações consulte nosso Termos e Condições
Freelancers interessados
-
- {{ item.hourlyRate || '-' }} por hora
-
{{ item.cityName }}
{{ item.stateName }}, {{ item.countryName }} - {{ item.nrSharedConnections }} conexões compartilhadas
PremiumAbrir bate-papo
Nenhum freelancer interessado ainda
Recusar
-
{{item.displayName}}
{{item.displayDisciplines}}
- {{ item.hourlyRate || '-' }} por hora
- {{ item.cityName }}, {{ item.stateName }}
- {{item.nrSharedConnections}} conexões compartilhadas
Você tem uma conta stand-by e já respondeu a 1 projeto neste período de assinatura.
Atualize sua conta agora com apenas 1 clique e responda a projetos ilimitados.