Programa ORCA ( Ordenação por distribuição de chaves )

Descrição do Programa

Uma aplicação de ﬁlas consiste em realizar o processo de ordenação por distribuição de chaves. Seja uma lista L composta de n chaves, cada qual representada por um número inteiro numa base b > 1(este programa aceita bases binária, octal e decimal). O problema consiste em ordenar essa lista.

A Ordenação é o procedimento de se estabelecer uma ordem predeﬁnida sobre uma sequência de informações ou dados. Este processo também é conhecido por classiﬁcação (em inglês sorting). Mais formalmente, considere uma sequência de n dados:
                                 < a1 , a2 , a3 , . . . , an >

o problema de ordenação é uma permutação dessa sequência

                                < a1', a2', a3', . . . , an' >

tal que
                                a1 ≤ a2 ≤ a3 ≤ ··· ≤ an

Como Utilizar

O programa (pacote completo com os headers, arquivos cpp necessarios, exemplos de entrada e testes de execução )pode ser baixado no link logo abaixo nos formatos .zip e .rar - desculpem mas este serviço naum aceita formato tar.gz para download.

Compile o arquivo orca.cpp incluso utilizando o comando $ g++ -Wall orca.cpp - o 'nome do arquivo'.

É necessário utilizar um arquivo .txt como entrada com o valor da base na primeira linha e a lista a ser ordenada na segunda.

Por Exemplo, dentro do arquivo .txt escreva:

10
23 45 02 03 01 45 12 44 67 78 77 09 81

10 sera a base e abaixo a lista com 2(maximo de 3 digitos) digitos para cada valor.

Para executar: ./'nome do arquivo' <'nome do arquivo com as expressoes'.txt

Exemplo: g++ -Wall orca.cpp - o orca
./orca <entrada.txt

Um arquivo e entrada para teste esta incluso nos pacotes .zip e .rar

O arquivo orca2.cpp mostra a impressao de como funciona cada iteração do programa - O armazenamento nas pilhas e o uso da lista encadeada.

Qualquer duvida e/ou sugestão é só me escrever.

Aproveitem =].