CI NCIA DA COMPUTA O20152015

CIÊNCIA DA COMPUTAÇÃO

“DENSENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFOMARCE
DE ALGORITMO DE BANCO DE DADOS”

ELLEM KARINE PEREIRA RODRIGUES R.A C29afe2
FLAVIA DA GLORIA SOARES R.A C0485G-6
PATRICIA JOICE DOS SANTOS R.A C156060
VANESSA ANDREA DA SILVA LOBOS R.A T338581

Trabalho Acadêmico apresentado ao curso
Ciência da Computação da Universidade
Paulista como requisito da disciplina de
Estruturada de Dados, sob orientação do
Prof. Alan Rodrigo.

SÃO PAULO/SP
2015

OBJETIVO

O presente trabalho tem como objetivo mostrar e comparar os métodos de ordenação que foram passados e executados em sala de aula, sobretudo quais dos métodos são mais eficazes para cada tipo de ordenação. Ordenar é o processo de recolocar conjuntos ou objetos em ordem ascendente ou descendente, tendo como propósito facilitar a recuperação de itens ou conjuntos.
Foi uma das atividades mais surpreendente e importante na história da computação, pois muitos problemas foram resolvidos a partir da ordenação de conjuntos e objetos, tendo em vista que facilitou a descoberta do problema.
Atualmente existem muitos algoritmos de ordenação, a escolha mais eficaz vai depender de inúmeros fatores como, por exemplo, o número de itens ou conjuntos a serem classificados; se os valores já estão agrupados em subconjuntos ordenados, ou seja, dependerá de cada situação para usufruir de cada algoritmo de ordenação.
Os métodos de ordenação são subdivido em dois grupos, quais sejam, ordenação interna e externa.
Ordenação interna são métodos que não utiliza uma memória secundária para executar a ordenação, ela é processada na memória principal do computador.
Já a ordenação externa é quando o arquivo de ordenação não cabe na memória principal, por esse motivo deve ser alocado em disco.
Ademais, analisaremos as ordenações de cada categoria e, consequentemente, uma análise da eficiência de cada uma delas.

1. INTRODUÇÃO________________________________________________ 5
2. MÉTODOS DE