O DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS

...

3 DESENVOLVIMENTO............................................................................................17

4 RESULTADOS E DISCUSSÃO..............................................................................28

5 CONSIDERAÇÕES FINAIS....................................................................................35

6 BIBLIOGRAFIA......................................................................................................37

7 REFERENCIAS BIBLIOGRAFICAS.......................................................................38

8 APENDICE.............................................................................................................39

---------------------------------------------------------------

1 INTRODUÇÃO

Algoritmos de ordenação são métodos que recebem como entrada um conjunto de elementos e geram como saída os elementos ordenados. O estudo dos algoritmos de ordenação, além de trazer uma série de ferramentas que podem ser diretamente aplicada no desenvolvimento de sistemas, nos permite estudar e aplicar técnicas de desenvolvimento de algoritmos, análise de algoritmos, e nos dá a oportunidade de aprender a avaliar os diferentes algoritmos e possibilidades de implementação, que influenciarão o resultado final do programa em execução.

Quanto aos seus objetivos, veja bem, os algoritmos visam um processamento perspicaz, com um conjunto de números randômicos, e ordená-los de maneira crescente ou decrescente. São muito usados em BD com o objetivo de ordenar e facilitar a recuperação dos dados de uma lista. Ou seja, os objetivos são, apresentar os métodos de ordenação mais importantes sob o ponto de vista prático e mostrar um conjunto amplo de algoritmos para realizar uma mesma tarefa, cada um deles com uma vantagem particular sobre os outros, dependendo da aplicação.

A motivação de realizar este trabalho surge pois, algoritmos de ordenação estão presentes em muitos lugares, por exemplo, sistemas de gestão que controlam estoques de farmácia, supermercado e entre outros que são importantes para o mercado de TI. Outro exemplo, é o banco, onde você verifica seu saldo, ou quer fazer uma transferência bancaria através de um caixa eletrônico.

Mais um exemplo, são as redes sociais, que rodam em servidores de alta performance, e que estes, protegem seus dados através de um servidor Proxy de extrema qualidade.

Quanto a justificativa, é simples, a noção de algoritmo é básica para toda a programação de computadores e que o conceito central da programação e da ciência da computação é o conceito de algoritmo, o que significa que, todo algoritmo tem um fim, pode gerar informações de saída para o programa externo ao do ambiente do algoritmo e tem que ser efetivo (todas as etapas especificadas no algoritmo devem ser alcançadas em uma margem de tempo finita).

No tópico "Referencial Teórico" será apresentado e explicado os algoritmos de ordenação escolhidos. Os quais, farão parte basicamente de todo o corpo do texto do tópico "Desenvolvimento"

No tópico "Desenvolvimento" estará sendo apresentado todos os métodos escolhidos de maneira aprofundada, explicando qual é mais rápida, eficaz, vantagens, desvantagens, qual é mais utilizada nos dias atuais e algumas citações dando ênfase ao assunto pesquisado.

No tópico "Resultado e Discussões" será apresentado um conjunto de testes envolvendo as técnicas implementadas nos métodos. Nestes testes o grupo irá mostrar a eficiência dos algoritmos de ordenação em diversos cenários possíveis.

No tópico "Considerações Finais" será apresentado a conclusão do grupo estabelecendo o que mais chamou atenção em termos de dificuldade, acessibilidade ao conteúdo procurado na internet e livros, e um breve texto expondo as idéias de cada integrante.

O método de inserção percorre um vetor da esquerda para a direita, deixando ordenados os elementos que ficam à esquerda conforme avança no vetor. É muito eficiente quando aplicado em um vetor com poucos elementos.

O método de seleção se baseia em colocar sempre o menor (ou maior) valor na primeira posição do vetor. Em seguida, na segunda posição do vetor, o segundo menor (ou maior) valor e assim por diante até percorrer todos os elementos.

O método da bolha(BS), consiste em percorrer o vetor por diversas vezes e comprar os elementos vizinhos, ou seja, na primeira execução do laço de repetição compara-se o primeiro elemento do vetor com o segundo. Após, compara-se o segundo elemento do vetor com o terceiro e assim por diante até o final do vetor.

O método QS, é um método de ordenação rápido e também muito eficiente, que consiste em rearranjar os elementos do vetor de modo que se criem duas “sublistas”, por assim dizer.

2 - REFERENCIAL TEÓRICO

O método de ordenação por inserção é um simples algoritmo de ordenação, o qual é eficiente quando aplicado a um pequeno grupo de elementos.

Ele funciona palmilhando um vetor de elementos da esquerda para a direita e à medida que ele progredir vai deixando os elementos, do vetor, mais à esquerda ordenados, deixando-os em ordem crescente. O algoritmo de ordenação por inserção, funciona da mesma maneira como as pessoas ordenariam cartas em um jogo de baralho como o pôquer, por exemplo. A escolha deste método é irrefutável, pois além um dos principais métodos, é um dos algoritmos mais usados no dia à dia, em BD, por exemplo.

O método de ordenação por seleção consiste em situar-se no primeiro elemento e aí ir testando com todos os outros ,do segundo ao ultimo, trocando cada vez que for encontrado um elemento menor do que o que está na primeira posição. Em seguida passa para a segunda posição do vetor repetindo novamente todo o processo.

Ele é um algoritmo simples de ser implementado em comparação aos demais, logo, não necessita de uma vetor auxiliar e por não usar um vetor auxiliar para realizar a ordenação, ele ocupa menos memória, sendo um dos mais velozes na ordenação de vetores de tamanhos pequenos. Escolhemos esse algoritmo, devido a praticidade, pelo fato de que seja o mais simples dos 4 métodos mais usados hoje em dia.

No