Mergesort - analise de sistemas

Disponível somente no TrabalhosFeitos
  • Páginas : 9 (2163 palavras )
  • Download(s) : 0
  • Publicado : 25 de setembro de 2011
Ler documento completo
Amostra do texto
[pic]

Curso de Tecnologia em Análise e Desenvolvimento de Sistemas

[pic]

Mergesort

Alison

Anderson

Diego Ronca

José

Agosto de 2010

Mergesort

Autores

Alison v…
Anderson M,,,
Diego R...
José E...

Curso de Tecnologia em Análise e Desenvolvimento de Sistemas
FATEC/UNINTER – Curitiba (PR)Trabalho realizado no âmbito da disciplina de Raciocínio Lógico e Analítico, da 2ª. fase, do primeiro ano do Curso de Tecnologia em Análise e Desenvolvimento de Sistemas da FATEC Internacional, Grupo UNINTER, Curitiba, Paraná, lecionada pelo Prof. Wyllian B. da Silva.

Faculdade de Tecnologia Internacional do Grupo UNINTER

Curitiba, PR.

Agosto de 2010

Resumo

O conceito por trás doalgoritmo merge sort é combinar duas listas já ordenadas. O algoritmo quebra um array original em dois outros de tamanhos menores, recursivamente, até obter arrays de tamanho 1. Retorna então da recursão combinando os resultados.

Uma das vantagens do uso do merge sort é a facilidade, que esse método de ordenação tem, de implementação. A desvantagem é que requer o dobro de memória, ou seja, precisade uma lista com as mesmas dimensões da lista que será classificada.

Abstract

The concept behind the merge sort algorithm is to combine two already sorted lists. The algorithm breaks an original array of two others of smaller size, recursively, until you get an array size. Returns then combining the results of the recursion.
One of the advantages of using the merge sort is the ease thatthis sorting method has implemented. The disadvantage is that it requires double the memory, ie, need a list with the same dimensions of the list to be sorted.

Aos colegas

À xxx

(Dedicatória. Família, pai, mãe, namorada/o, ou alguma outra pessoa ou organização a quem o(s) autor(es) desejam dedicar o trabalho)

Agradecimentos

Agradecendo ao professor Wylliam pelo apoio, encorajamentocontinuo na pesquisa e conhecimento compartilhado,

Índice

1. Introdução 1

1.1 Enquadramento 1

1.2 Motivação 1

1.3 Objetivos 1

1.4 Estrutura do Relatório 2

2. Descrição do Problema 3

2.1 O Conceito de xxx 3

3. Estado da Arte 5

4. Trabalho do Autor 7

5. Análise de Resultados 8

6. Conclusões e Perspectivas de Desenvolvimento 10(Automático se os estilos estiverem bem utilizados)

| PAGE x_ |Lista de Figuras |

|Lista de Figuras | PAGE xi_ |

Lista de Figuras

TOC \c "FIGURA" Figura 1: Operação de junção doMerge sort [Sparknotes, 2010] 3

Figura 2: Código de implementação do Merge Sort 6

Figura 3 Aspecto Geral do Fukuoka Dome - RoboCup2002 8

Figura 4 A liga de Robôs com Pernas da Sony 9

(Automático se as figuras estiverem numeradas e legendadas)

| PAGE xii_ |Lista de Figuras |

|Listade Tabelas | PAGE xi_ |

Lista de Tabelas

TOC \c "TABELA" Tabela 1: Performance do Mergesort 5

TOC \c "TABELA" Tabela 2: Performance do Msort 5

(Automático se astabelas estiverem numeradas e legendadas)

Capítulo 1

Introdução

1 Enquadramento

O trabalho descrito nesterelatório procura explicar a idéia básica do algoritmo merge sort, suas características, vantagens, desvantagens e o código de implementação em Prolog.

2 Motivação

A motivação principal para a realização deste trabalho resulta da importância da ordenação que é um dos processos mais comuns de programação e consiste em ordenar uma coleção de dados segundo algum critério. O conceito de um conjunto...
tracking img