APS DP pronta

UNIVERSIDADE PAULISTA
INSTITUTO DE CIÊNCIA E TECNOLOGIA
CURSO DE CIÊNCIA DA COMPUTAÇÃO

ATIVIDADES PRÁTICAS SUPERVISIONADAS
Geoprocessamento

BEATRIZ DA SILVA CORRÊA- RA B9700E6

SÃO PAULO
2014

BEATRIZ DA SILVA CORRÊA- RA B9700E6

ATIVIDADES PRÁTICAS SUPERVISIONADAS

Geoprocessamento

Professor: Fábio Luís

SÃO PAULO
2014
Sumário
2 . Introdução 5
3. Referencial Teórico 6
3.1 - SelectionSort 6
3.2 - QuickSort 8
3.2.1 - Algoritmo de Ordenação 8
3.2.2 - Algoritmo de Escolha de Pivô 9
3.2.3 - Algoritmo de Partição 9
3.3 - MergeSort 11
4. Desenvolvimento 12
4.1 O Spring 13
4.2 Analise Espacial 13
4.3 Representação Computacional de Dados Geográficos 14
4.4 Algoritmos de Ordenação 16
4.4.1 Selection Sort 16
4.4.2 Insertion sort 17
4.4.3 Quick sort 18
5. Resultados e Discussão 19
5.1 Analise do algoritmo QuickSort 20
5.2 Analise do algoritmo SelectionSort 21
5.3 MargeSort 22
6. Considerações Finais 24
7. Referências Bibliográficas 25
8. Código Fonte 26
9. Ficha Aps 38
10. Anexos 39

1 – Objetivo do Trabalho
As atividades práticas supervisionadas (APS) deste semestre têm como objetivo e/ou finalidade apresentar o desenvolvimento de um sistema para análise de desempenho de algoritmos de ordenação de dados, para isso será desenvolvido um sistema baseado nos algoritmos SelectionSort, QuickSort e MergeSort.
O trabalho irá apesentar uma breve descrição dos softwares de Geoprocessamento junto com a implementação dos algoritmos e comparação dos resultados, onde será demonstrado um programa que ordena um banco de dados feito em um arquivo de texto com extensão txt e apresenta o tempo de ordenação gasto por cada algoritmo.

2 . Introdução
Em vários momentos do dia a dia, o homem depara-se com a necessidade de consultar dados ordenados, como por exemplo, uma lista telefônica. Já imaginou se a lista não fosse ordenada por ordem alfabética? Por essa razão que