COM06992 - Estrutura de Dados 2

Aula 14.1: Trabalho de ordenao local

20/02/2013

Prof.: Paulo Roberto Nunes de Souza

14

Trabalho de ordenao local

O setor de marketing de uma grande administradora de cartes de crdito necessita reorganizar os processos de impresso e envio de correspondncias promocionais a seus clientes. Este setor h algum tempo no consegue gerar todas as correspondncias promocionais num mesmo momento. Para resolver este problema, eles decidiram distribuir a gerao e envio destes informes ao longo dos dias do ms. Entretanto, para que no acontea de comunicados serem gerados e enviados aps expirados, ser necessrio uma ordenao dos clientes, dependendo do tipo de comunicado a ser gerado. Para viabilizar esta ordenao foi solicitado que voc crie um programa que leia o arquivo de clientes e gere como resposta quatro arquivos de clientes ordenados, um arquivo para cada critrio de ordenao.

15

Execuo do programa

O programa deve ser receber o nome do arquivo de entrada na linha de comando, conforme o seguinte formato:
<programa> <arquivo_de_clientes> <radical_dos_arquivos_de_saida>

Supondo que o nome do arquivo executvel criado seja "cliord", o nome do arquivo de clientes seja "clientes.dat" e os arquivos de sada comecem com "lstpromo", a linha de comando caria da seguinte forma: Execuo do programa
1 ./ cliord c l i e n t e s . dat lstpromo

15.1

Arquivo de entrada: lista de clientes

A lista de clientes ser passada por arquivo e em cada linha constar todas as informaes de um nico cliente, a saber:
nome completo do cliente com no mximo 50 caracteres; data de nascimento no formato DD/MM/AAAA mdia de gastos mensal dos ltimos 6 meses no formato 9999999.99 limite mensal de crdito no formato 9999999

Em cada linha as informaes do cliente sero separadas pelo caracter ';'. Em cada linha do arquivo existir apenas uma palavra para ser buscada. O arquivo seguir o seguinte formato:
nome_1;data_1;media_1;limite_1 nome_2;data_2;media_2;limite_2 nome_3;data_3;media_3;limite_3 nome_4;data_4;media_4;limite_4 ... nome_n;data_n;media_n;limite_n

COM06992 - Estrutura de Dados 2

Aula 14.1: Trabalho de ordenao local Lista de palavras a serem buscadas

Veja a seguir o exemplo de um arquivo de entrada com a lista de clientes.

Fausto Justin Silva ;02/05/1950;351616.56;700000 Bieber ;01/03/1994;1565421.32;1600000 Gaucho ; 2 1 / 0 5 / 1 9 8 0 ; 5 6 4 2 1 8 . 4 3 ; 1 0 0 0 0 0 0

Ronaldinho 4 Paulo Amy

Nunes ; 2 5 / 0 6 / 1 9 7 8 ; 1 1 . 3 5 ; 2 0 Fowler ; 1 5 / 1 0 / 1 9 8 6 ; 7 1 3 . 8 4 ; 5 0 0 0

Farah

Sarah Ellen

Connor ; 1 8 / 0 8 / 1 9 6 2 ; 1 5 6 . 1 6 ; 2 0 0 0 Ripley ;07/01/2092;0.00;5000

16

Arquivos de sada

O programa ao terminar a sua execuo dever gerar 4 arquivos de sada, sendo um para cada critrio de ordenao. Por exemplo, se o radical do arquivo de sada por passado na linha de parmetros como "lstpromo", os arquivos de sada devero ser:
lstpromo_nm.dat lstpromo_dt.dat lstpromo_md.dat lstpromo_lm.dat

Cada um dos arquivos deve ter as mesmas linhas do arquivo de entrada, com a ordem dependendo do critrio de ordenao:
arquivo _nm arquivo _dt

: este arquivo deve ter as linhas ordenadas pelo nome do cliente : este arquivo deve ter as linhas ordenadas pela mdia de gastos do cliente : este arquivo deve ter as linhas ordenadas pelo limite de crdito do cliente

: este arquivo deve ter as linhas ordenadas pela data de nascimento do cliente

arquivo _md arquivo _lm

17

Programa

O programa deve ser escrito na linguagem de programao Ansi-C. Os programas submetidos sero testados usando-se o compilador GCC no sistema operacional Linux.

18
P A C E D

Critrios de correo

O trabalho ser corrigido segundo 5 critrios: Ausncia de plgio Adequao ao solicitado Correo dos resultados Entrega no prazo Desempenho computacional

Para a obteno da nota do trabalho, cada critrio receber um valor entre 0 e 1 seguindo os testes efetuados pelo professor. A nota ser o resultado da seguinte ponderao:
N ota = P A (6 C + 3 E + 1 D)

Prof.: Paulo Roberto Nunes de Souza

20/02/2013

COM06992 - Estrutura de Dados 2

Aula 14.1: Trabalho de ordenao local

19 20

Grupo Entrega

Os trabalhos devem ser feitos em grupos de at 2 pessoas.

Os resultados devem ser entregue em meio digital at o dia 11/03/2013 pelo e-mail paulonunes@cca.ufes.br.

Prof.: Paulo Roberto Nunes de Souza

20/02/2013