Desenvolvimento de Sistema para Análise de Performance de Algoritmos de Ordenação de Dados

UNIP – Universidade Paulista

Ciência da Computação (CC)
&
Sistemas de Informação (SI)

Atividades Práticas Supervisionadas (APS)
1º semestre de 2011.

Tema:
“Desenvolvimento de Sistema para Análise de Performance de Algoritmos de Ordenação de Dados”

Sumário

1. Objetivo do Trabalho 3
2. Introdução 4
3. Referencial Teórico 7
4. Desenvolvimento 10
5. Resultados e Discussões
6. Considerações Finais
7. Referências Bibliográficas
8. Código Fonte
9 Relatório com as Linhas de Código

Objetivo do Trabalho

As Atividades Práticas Supervisionadas dos 2º e 3º Semestres de 2011 do Curso de Ciência da Computação têm como objetivo a pesquisa bibliográfica a respeito dos principais algoritmos de ordenação de dados e o desenvolvimento de sistema computacional completo, utilizando a linguagem de programação Java, que obtenha os dados, efetue a ordenação e compare os desempenhos entre três técnicas selecionadas, além da elaboração de uma monografia sobre os aspectos teóricos que envolvem o projeto, bom como sobre todos os assuntos relativos ao desenvolvimento do sistema computacional.

Introdução

A análise de desempenho dos algoritmos de ordenação de dados é objeto de estudos bastante aprofundados por diversos órgãos, instituições acadêmicas e pesquisadores do mundo inteiro. O resultado desses estudos é comum até a afirmação de que, para cada tipo de aplicação, existe um tipo de algoritmo de ordenação mais apropriado, depois disso, há uma diversidade de conceitos obtidos, cada um muito bem justificado por seus estudiosos e apresentados como mais eficientes, conforme seus conceitos.
Existem vários algoritmos de ordenação dados, que foram inventados, ou implementados, conforme foram surgindo necessidades de aprimoramentos dos métodos utilizados ao longo das últimas décadas, tendo em vista o aumento da quantidade de dados que passaram a