Aps de cc 2 semestre

                                                   [pic 1][pic 2]

“DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE E DESEMPENHO DE ALGORITMOS DE ORDENAÇÃO DE DADOS”

3º Semestre

 CIÊNCIA DA COMPUTAÇÃO

Trabalho apresentado à Universidade Paulista, para a disciplina de Atividades Práticas Supervisionadas, sob orientação do Professor Gley Fabiano, tendo valor total na matéria.

 

Bruno Ferreira da Silva       Leonardo Leite Rodrigues Fernandes	- C285ED-0 - C27266-3
Marco Antonio Cavalcante Pereira     Stephanie Celestino do Nascimento	- C003GI-0 - C0743G-2

SÃO PAULO - SP

2015

---

Sumario

1        INTRODUÇÃO        

2        MÉTODOS DE ORDENAÇÃO        

3        SELECTION SORT        

3.1        Funcionamento do Select- Sort:        

4        INSERTION SORT (ORDENAÇÃO POR INSERÇÃO)        

4.1        Funcionamento do Insert- Sort:        

5        QUICK SORT (ORDENAÇÃO POR TROCA)        

5.1        Funcionamento do Quick-Sort:        

6        GRÁFICO COMPARATIVO        

7        CONCLUSÃO        

8        BIBLIOGRAFIA        

9        LINHAS DE CÓDIGO        

10   FICHAS APS        

---

OBJETIVO

O propósito deste trabalho primeiramente consiste em definir para o leitor o conceito de “Ordenação de Dados”. Após defini-lo, serão feitas análises das condições de cada técnica apresentada e sucessivamente realizar a compilação destes algoritmos assumindo a mesma entrada de dados.                                                 .                                                                                Assumindo daí serão realizadas análises e observações quanto à funcionalidade, vantagens e desvantagens de cada técnica e informações mais específicas como tempo de compilação.                                          . Sendo assim, entenda dentre os algoritmos apresentados qual é o melhor para cada tipo de situação podendo ser um banco de dados específico ou até mesmo milhares de arquivos armazenados.

1. INTRODUÇÃO

Após realizar as compras em um supermercado qualquer qual é a primeira ação a ser tomada?
Baseando-se nesse tipo de situação a resposta mais sensata seria organizar os produtos de forma simples e de fácil acesso para utilização posteriormente quando se necessário. Agora imagine a mesma situação de organização porém para um site de compras que possui todos seus produtos a venda. Obviamente que organizá-los um por um perderia muito tempo e dinheiro, sendo assim porque não criar um sistema que faça o serviço necessário com apenas uma expressão. Devido a necessidade de organização de vastas quantidades de arquivos foram desenvolvidos algoritmos que realizam essa função de acordo com o desejado pelo usuário, seja por um padrão alfabético, data de criação etc...

A condição para realizar a ordenação cabe-se apenas para os tipos de dados( no caso pelo nome ser necessário conter números e/ou strings).

Dentre os vários métodos de ordenação mais utilizados na área de programação, foi decidido apresentar sobre InsertionSort, Quicksort e Selection Sort. Abordando esses métodos, nessa obra o leitor entendera como funcionam e seus códigos e implementação, métodos de ordenação, algoritmos de ordenação, estudos comparativos de cada método de organização e a opinião discutida em relação às pesquisas.

        

1. MÉTODOS DE ORDENAÇÃO

À medida que a tecnologia vai avançando prova-se cada vez mais necessário obtermos técnicas mais eficientes e práticas para continuar o serviço de forma correta, tomando por exemplo um banco de dados, antes para o cadastro de um cliente era necessário apenas nome, endereço, telefone e CPF; Atualmente além desses dados ainda cria-se outras necessidades como e-mail, e-mail alternativo, telefone fixo, telefone celular, telefone da empresa, entre outros, Não há muita diferença se forem apenas alguns cadastros porém em grande escala fica visível que não se pode cometer um erro como organizar incorretamente essas informações.

Antes de entender esses métodos, precisamos entender a definição de algoritmo. Segundo a Wikipédia: “Algoritmo é uma sequência finita de instruções definidas e não confusas cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finita.”, ou seja, o algoritmo é um conjunto de instruções que organizados corretamente realiza um objetivo especifico, tome por exemplo sair para trabalhar, começando o dia você segue uma ordem como acordar, levantar, preparar seu café da manha, preparar suas roupas, se arrumar e sair para o trabalho. Essa “ordem” é um algoritmo escrito corretamente, se por acaso você altera esta ordem para sair, se arrumar, preparar suas roupas, acordar... Logicamente torna-se incorreto sair para trabalhar nesta ordem. A finalidade deste exemplo  é que o computador não existe nada “óbvio”, no algoritmo de ordenação entregamos um “manual de instruções” já pronto para que seja retornada a solicitação desejada.