Algoritimo

Disponível somente no TrabalhosFeitos
  • Páginas : 20 (4975 palavras )
  • Download(s) : 0
  • Publicado : 23 de novembro de 2012
Ler documento completo
Amostra do texto
UNIVERSIDADE PAULISTA

ADILSON SANTANA RA: A83BCF-6 (SI) ALINE FERREIRA HENRIQUE RA: A74AEI-0 (CC) RENATO FERREIRA BAPTISTELLA RA: A9537C-5 (CC)

ATIVIDADES PRÁTICAS SUPERVISIONADAS “DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS”

SÃO PAULO 2012

2

UNIVERSIDADE PAULISTA

ADILSON SANTANA RA: A83BCF-6 (SI) ALINE FERREIRA HENRIQUE RA:A74AEI-0 (CC) RENATO FERREIRA BAPTISTELLA RA: A9537C-5 (CC)

ATIVIDADES PRÁTICAS SUPERVISIONADAS “DESENVOLVIMENTO DE SISTEMA PARA ANÁLISE DE PERFORMANCE DE ALGORITMOS DE ORDENAÇÃO DE DADOS”

Trabalho Práticas

de

Atividades

Supervisionadas

apresentado para o curso Ciência da Computação e Sistema da Informação na Universidade Tatuapé. Paulista

Orientador: Prof.º Fábio Vieira do AmaralSÃO PAULO 2012

3

SUMÁRIO

1. Objetivo do trabalho................................................................................................4 2. Introdução...............................................................................................................5 3. ReferencialTeórico.................................................................................................6 3.1. Bubblesort........................................................................................................6 3.2. Mergesort.......................................................................................................10 3.3. Insertionsort....................................................................................................12 3.4.Quicksort........................................................................................................15 3.5. Selectionsort...................................................................................................17 4. Desenvolvimento...................................................................................................20 5. Resultados eDiscussões......................................................................................22 5.1. Gráfico do tempo de execução de processamento Bubblesort......................22 5.2. Gráfico do tempo de execução de processamento Quicksort........................23 5.3. Gráfico do tempo de execução de processamento Selectionsort..................24 5.4. Método para medir o tempo de execução do programa.................................25 6.Considerações Finais............................................................................................27 7. Referências Bibliográficas.....................................................................................28 8. Código Fonte.........................................................................................................29 8.1.Bubblesort......................................................................................................29 8.2. Selectionsort...................................................................................................30 8.3. Quicksort........................................................................................................31 8.4. Bubblesort com valores inseridos pelousuário..............................................33 9. Anexo Ficha de Atividades Práticas Supervisionadas..........................................35

4

1. OBJETIVO DO TRABALHO

Este trabalho tem como objetivo exemplificar como ocorre a ordenação de dados através dos algoritmos escolhidos no conteúdo, mostrando suas vantagens e desvantagens de uso como também um comparativo de qual algoritmo escolher para a aplicação que queirarealizar a partir da quantidade de dados que irá utilizar.

5

2. INTRODUÇÃO

O trabalho a seguir trata sobre algoritmos de ordenação, no qual exemplifica as diferentes técnicas de ordenação implementadas no programa, juntamente com o comparativo de qual algoritmo utilizar, ou seja, dependendo da quantidade de conjunto a ser ordenado, qual algoritmo apresentará a melhor performance de...
tracking img