[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 …exibir mais conteúdo…

Os objetivos específicos deste trabalho são os seguintes:

Estudo de Algorito Mergesort para implementá-lo em no SWI-Prolog.

Realizar teste de desempenho do Mergesort, comparado com o predicado Mergesort.

Etc.

(Dizer os objetivos do trabalho. Por vezes usam-se itens para os objetivos mais específicos)

4 Estrutura do Relatório

Este trabalho encontra-se estruturado em 6 capítulos dos quais, o primeiro é composto por esta introdução ao trabalho.

No segundo capítulo é apresentado o conceito de ordenação e introdução do Mergesort.

O terceiro capítulo é feito a implementação e medido o desempenho do Mergesort.

O último capítulo contém as conclusões gerais deste trabalho, analisa os seus principais resultados, e apresenta algumas perspectivas de desenvolvimentos futuros.

Capítulo 2

Ordenação

Ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma relação de ordem predefinida. O termo técnico em inglês para ordenação é sorting, cuja tradução literal é "classificação".

Algumas ordens são facilmente definidas. Por exemplo, a ordem numérica, ou a ordem alfabética – crescentes ou decrescentes. Contudo, existem ordens, especialmente de dados compostos, que podem ser não triviais de se estabelecer.

Um algoritmo que ordena um conjunto, geralmente representada num vetor, é chamado de algoritmo