Aps de cc 2 semestre
Por: Stephanie Celestino • 3/5/2016 • Pesquisas Acadêmicas • 6.053 Palavras (25 Páginas) • 436 Visualizações
[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. . |
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.
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.
...