relatório comp 2

RELATÓRIO CIENTÍFICO – AVALIAÇÃO 1 BUSCA E ORDENAÇÃO
KAYO WINICCIUS S. NEVES E SILVA, LUIZ FERNADO VENANCIO DA SILVA

DAINF, UTFPR

Resumo Esse relatório visa os métodos, desempenho e discussões sobre o software de busca e ordenação realizado pelo nosso grupo. Apresentando as funcionalidades e desempenho dos métodos de ordenação e pesquisa e as complicações e soluções existentes no programa.
Palavras-chave métodos de ordenação, método de busca, software.

1 Introdução

Com a rápida evolução do hardware, os softwares precisam cada vez mais otimiza-los ao máximo, e um grande desafio hoje é a otimização da memoria e ordenação de dados, principalmente se a massa de dados for extensa, mas para isso são necessários programas de ordenação e busca mais eficientes .
Com essa visão apresentamos os métodos de ordenação e busca usados no programa, procurando demonstrar o desempenho de cada um, um pouco do seu funcionamento e mostrando os mais indicados .
Também discutimos sobre o funcionamento do programa , seus prós e contras.

2 Propósitos
A construção de um software em linguagem C de busca e ordenação de um arquivo.txt especifico, passado anteriormente pelo orientador. O programa deve possuir uma interface de fácil entendimento pelo usuário, onde todas as operações do programa possam ser acessadas a qualquer momento.
O usuário deve informar a quantidade de informação a ser lida e a posição em que ira começar a leitura, sendo que, tais parâmetros devem poder ser mudados durante o decorrer do programa.
O software deve realizar a ordenação do arquivo.txt através dos métodos de bolha, bolha otimizado, inserção, seleção, intercalação, ordenação rápida e, a ordenação do banco de dados pode ser feita por nome, sobrenome ou CPF de ordem crescente e decrescente (A-Z ou Z-A). Para cada método de ordenação é necessário apresentar o número de

trocas (cada vez que uma célula é trocada de lugar), número de testes (cada vez que uma célula é testada)