Algoritmos e Estruturas de Dados I - Trabalho
Site e aplicativos
Descrição do Projeto
Trabalho Acadêmico
Disciplina: Algoritmos e Estruturas de Dados - (Code Blocks - em linguagem C)
Assunto: Pesquisa, Árvore e Algoritmos de Ordenação
Escreva um programa que permita que possua o seguinte menu de opções:
1 - Construção de arquivos
A - Ordenado crescente;
B - Ordenado decrescente;
C - Random (aleatório).
2 - Análise comparativa;
3 - Sair;
Primeira etapa do trabalho consiste no desenvolvimento do módulo chamado de "Construção de arquivos".
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áficos 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.
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.