Relatrio de Estrutura de Dados Jogo de Permutao

Docente: Ms. Luciana Lee Discentes: Gregrio Borges, Jssica Marinho, Maicon Zimmermann, Rafael Souza Nmero do Grupo:

1. Compilao
A compilao do trabalho d-se a partir do arquivo ED1_Trab01_Grupo<3>_GregorioBorges.JessicaMarinho.MaiconZimme rmann.RafaelSouza.c que est contido no arquivo zipado ED1_Trab01_Grupo<3>_GregorioBorges.JessicaMarinho.MaiconZimme rmann.RafaelSouza.zip. Para compilar o programa foi utilizado o seguinte comando atravs do terminal do Linux: gcc ED1_Trab01_Grupo<3>_GregorioBorges.JessicaMarinho.MaiconZimme rmann.RafaelSouza.c o ED1_Trab01_Grupo<3>_GregorioBorges.JessicaMarinho.MaiconZimme rmann.RafaelSouza. Por sua vez, para executar o programa foi utilizado o comando: ./ED1_Trab01_Grupo<3>_GregorioBorges.JessicaMarinho.MaiconZimm ermann.RafaelSouza.

2. Estruturas
No trabalho foram utilizadas duas estruturas. Segue abaixo cada uma: typedef struct cor { int quantidade; char nomecor[20]; char letra [26]; struct cor *prox; } cor; Onde a estrutura cor representa a estrutura que formar as caixas de cores, int quantidade guardar a quantidade de cores que o jogo ir conter, char nomecor[20] ser o nome de cada cor, char letra[26] armazenar uma letra atribuda a cada bola e struct cor *prox ser o ponteiro que ir apontar para a prxima caixa de cor disponvel.

typedef struct perm

{ int fal; int sol; char v1[26]; char v2[26]; } p; Onde typedef struct perm representa a estrutura para a permutao, int fal ser o ndice que indicar quantos elementos faltam para permutar, int sol armazenar o ndice que ir indicar a posio para a insero do elemento, char v1[26] ser o vetor com os elementos digitados pelo usurio que sero permutados e char v2[26] representa o vetor com a permutao gerada (soluo da permutao). A estrutura perm ir receber as letras que a estrutura cor contem e ir armazen-las no vetor v1, e assim gerar a permutao.

3. Funes (rotinas)
O cdigo conter as seguintes funes: void permuta() inicialmente a funo permuta ir verificar se contm caixas de cores, caso houver, ela verificar a quantidade de bolinhas contidas na caixa atual. Logo, a funo ir copiar as letras para o vetor v1, e ento, ir comear a permutar. Caso houver mais caixas de cores, a funo permuta ir chamar ela mesma (far uma recurso). Ela tambm ser chamada na funo main().

Cor *preenche() A funo preenche() ir armazenar os dados fornecidos pelo usurio em uma caixa de cor. A funo chamada na funo inserir().

Cor *inserir() A funo inserir() insere caixa de cores ordenadas. chamada na funo main(). E a funo inserir() chama a funo preenche().

Void imprime_bolas_inseridas Ir imprimir as bolas que foram inseridas pelo usurio. chamada na funo main().

4. Teste

Foram inseridos vrias quantidades de bolas no programa, depois mandamos imprimir as caixas. Depois da insero tambm foi testado a funo de permutao.