Aula teórica: /6. Enunciado

Transcrição

1 Aula teórica: /6 Enunciado No ficheiro dados.txt encontra-se a informação associada aos alunos de Programação e as respectivas notas obtidas por frequência (Aprendizagem). Os dados guardados neste ficheiro são estruturas do seguinte tipo : struct int Num; charnome[80]; floatnota; IDENT; Construir um programa que: a) leia um vector de estruturas daquele tipo (sabendo que cada 3 linhas do ficheiro corresponde aos dados de 1 aluno) b) ordene o vector segundo o campo Num, usando um dos algoritmos estudados c) peça uma chave a pesquisar (valor inteiro associado ao campo Num) d) verifique se existe algum elemento do vector com esta chave e se existe mostrar a informação que lhe está associada e) introduza pela linha de comando as notas obtidas no Exame pelos alunos e actualize os dados do vector (apenas o campo Nota) de forma que fique no vector a melhor nota f) introduza os dados sobre um novo aluno e insira-a no vector g) retire do vector todas as notas negativas. Método de resolução Considerando definida a estrutura IDENT, implementar as seguintes funções: 1. LerVector passa a informação do ficheiro dados.txt para um vector de estruturas. 2. OrdenarBubleSort ordena crescentemente os dados de um vector, pelo campo Num, usando o método de ordenação por borbulhagem ( Bubble sort ) 3. PesquisaSequencial dado um vector V do tipo IDENT com tam elementos e uma chave ch, verificar se existe algum elemento em V com aquela chave (devolver a posição do elemento se existir ou -1 caso contrário) 4. MostrarElemento mostra a informação sobre um dado aluno que consta de um vector ordenado crescentemente pelo campo Num 5. ActualizarVector para actualizar a informação de um vector ordenado crescentemente (apenas o campo Nota), de tal forma que o vector fique com a melhor nota 6. CriarElemento pede os dados relativos a um novo aluno 7. InserirElemento insere um novo elemento num vector ordenado crescentemente pelo campo Num 8. RemoverElemento remove a informação de um dado aluno (fornecendo apenas o valor do campo Num), de um vector ordenado crescentemente pelo campo Num 9. GuardarVectorFich guardar os dados do vector no ficheiro final.txt.

2 Aula teórica: /6 IDENT *LerVector (int *tam) /* devolve um ponteiro para o início do vector e o seu tamanho */ IDENT *V; FILE *f; *tam = 0; f = fopen ( dados.txt, r ); if (f == NULL) return (NULL); V = (IDENT *) malloc (sizeof (IDENT)); if (V == NULL) return (NULL); while (!feof (f)) *tam = *tam + 1; V = (IDENT *) realloc (V, (*tam) * sizeof (IDENT)); if (V == NULL) return (NULL); fscanf (f, %d\n, &V[*tam-1].Num); fgets (V[*tam-1].Nome, 80, f); fscanf (f, \n%f\n, &V[*tam-1].Nota); fclose (f); void OrdenarBubbleSort (IDENT *V, int tam) int k, Num_trocas; IDENT aux; do Num_trocas = 0; for (k = 0; k < tam-1; k++) if (V[k].Num > V[k+1].Num) aux = V[k]; V[k] = V[k+1]; V[k+1] = aux; Num_trocas++; while (Num_trocas!= 0);

3 Aula teórica: /6 int PesquisaSequencial (int ch, IDENT *V, int tam) int i = 0; while ( (i < tam) && (ch > V[i].Num) ) i = i + 1; if ( (i < tam) && (ch == V[i].Num) ) return (i); else return (-1); void MostrarElemento (int k, IDENT *V) if (k == -1) printf( O aluno não consta da lista!\n ); else printf( Número : *d\n, V[k].Num); printf( Nome : ); puts(v[k].nome); printf( Nota : f\n, V[k].Nota); void ActualizarVector (IDENT *V, int tam) int i; floatx; for (i = 0; i < tam; i++) printf ( Insira a nova nota do aluno %s :, V[i].Nome); scanf ( %f, &x); if (x > V[i].Nota) V[i].Nota = x;

4 Aula teórica: /6 void CriarElemento (IDENT *Elem) printf( Insira o número do novo aluno : ); scanf( %d, &(Elem->Num)); printf( Insira o nome do novo aluno : ); gets(elem->nome, 80); printf( Insira a nota do novo aluno : ); scanf( %f, &(Elem->Nota)); IDENT *InserirElemento (IDENT *V, int *tam, IDENT Novo) int j, k = 0; */ while ((k < *tam) && (V[k].Num < Novo.Num)) k++; *tam = *tam + 1; V = (IDENT *) realloc (V, (*tam) * sizeof(ident)); if (V == NULL) return (NULL); for (j = *tam-1; j > k; j--)/* avançar 1 posição os elementos a partir da posição k */ V[j] = V[j-1]; /* ficando a posição k livre para receber o novo elemento V[k] = Novo; IDENT *RemoverElemento (IDENT *V, int *tam, int ch) int j, k = 0; while (V[k].Num!= ch) k++; for (j = k; j < *tam-1; j++) /* recuar uma posição os elementos a partir da posição k */ V[j] = V[j+1]; /* ficando a última posição livre */ *tam = *tam 1; V = (IDENT *) realloc (V, (*tam) * sizeof(ident)); if (V == NULL) return (NULL);

5 Aula teórica: /6 IDENT *RemoverNegativos (IDENT *V, int *tam) int j, k = 0; while (k < *tam) if (V[k].Nota < 10) V = RemoverElemento (V, tam, V[k].Num); if (V == NULL) return (NULL); else k++; int GuardarVectorFich (IDENT *V, int tam) /* devolve -1 se ocorrer algum erro */ int i; FILE*f; f = fopen ( final.txt, w ); if (f == NULL) return (-1); for (i = 0; i < tam; i++) fprintf ( %d\n, V[i].Num); fputs (V[i].Nome, f); fprintf ( %f\n, V[i].Nota); fclose (f); return (1);

6 Aula teórica: /6 #include <stdio.h> #include <stdlib.h> Programa principal typedef struct int num; charnome[80]; floatnota; IDENT; IDENT *LerVector (int *tam); void OrdenarBubbleSort (IDENT *V, int tam); int PesquisaSequencial (int ch, IDENT V[], int tam); void MostrarElemento (int k, IDENT *V); void ActualizarVector (IDENT *V, int tam); void CriarElemento (IDENT *Elem); IDENT *InserirElemento (IDENT *V, int *tam, IDENT Novo); IDENT *RemoverElemento (IDENT *V, int *tam, int N); IDENT *RemoverNegativos (IDENT *V, int *tam); void GuardarVectorFich (IDENT *V, int tam); main () IDENT *Vect, Novo; int Dim, chave, k; Vect = LerVector (&Dim); if (Vect == NULL) exit(1); OrdenarBubbleSort (Vect, Dim); printf( Insira o número do aluno que pretende pesquisar : ); scanf( %d, &chave); k = PesquisaSequencial (chave, Vect, Dim); MostrarElemento (k, Vect); ActualizarVector (Vect, Dim); CriarElemento (&Novo); Vect = InserirElemento (Vect, &Dim, Novo); Vect = RemoverNegativos (Vect, &Dim); if (GuardarVectorFich (Vect, Dim) == -1) printf ( ERRO na criação do ficheiro de final.txt!\n );