Entra

View Full Version : [Linguaggio C] Esercizio


Hansi_Kürsch
20-08-2005, 01:03
Salve a tutti ho un piccolo problema con un esercizio di cui vi copio il testo:

Si vuole informatizzare la gestione delle prenotazioni degli studenti per l'accesso ai laboratori di informatica di una facoltà universitaria. Attualmente in un file di testo sono memorizzati i dati relativi a tutti i laboratori. Ogni registrazione presente nel file contiene i dati relativi ad ogni laboratorio, ed in particolare:

Nome del laboratorio(stringa)
Ubicazione(stringa)
Numero massimo di postazioni(intero)

In un secondo file sono memorizzate le informazioni che riguardano gli studenti che si sono prenotati per l'accesso ai laboratori. Tale file contiene, in ogni registrazione, le seguenti informazioni:

Nome e Cognome dello studente(stringa)
Numero di matricola(stringa)
Data della prenotazione(stringa aaaammgg)
Ora della prenotazione(intero)
Nome del laboratorio per il quale è stata effetuata la prenotazione(stringa)

Tutti questi dati devono essere rappresentati in memoria centrale utilizzando una lista collegata per memorizzare i laboratori. Per ciascun laboratorio deve essere , inoltre , presente la lista degli studenti che hanno effettuato una prenotazione per quel dato laboratorio.
Lo studente implementi un programma C che preveda le seguenti funzionalità:

1.Caricamento delle prenotazioni effettuate in un dato giorno nella struttura dati precedentemente definita

e poi altre funzioni che per ora non mi interessano.

Io sono riuscito a implementare qualcosa però mi da errore di segmentazione quando lo eseguo, quindi ho cercato di trovare il punto in cui esisteva l'errore facendo il debug e sono riuscito a trovarlo solo che non so come fare per sistemarlo. Se c'è qualcuno che riesce a capire il perchè e magari riesce pure a dirmi come posso sistemare la funzione mi faccia sapere.
Adesso copio tutto quello che sono riuscito a implementare fino ad ora, Grazie e ciao:


#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef struct s1{
char nomecognome[31];
int matricola;
int data;
int ora;
char chiave[21];
}Studente;

typedef struct s2 {
Studente info;
struct s2 *next;
}ListaStudente;

typedef ListaStudente *TipoListaStudente;

typedef struct s3 {
char nome[21];
char posto[21];
int max;
TipoListaStudente elenco;
}Laboratorio;

typedef struct s4 {
Laboratorio stato;
struct s4 *next;
}ListaLaboratorio;

typedef ListaLaboratorio *TipoListaLaboratorio;

void crea_listalaboratorio(TipoListaLaboratorio *PL, Laboratorio B);
TipoListaLaboratorio inserisci_listastudenti(TipoListaLaboratorio archivio, Studente A);
ListaLaboratorio *carica(TipoListaLaboratorio archivio);
int menu();

ListaLaboratorio *carica(TipoListaLaboratorio archivio) {
FILE *f1, *f2;
Studente A;
Laboratorio B;


// do {
f1 = fopen("Laboratori.txt", "r");
if(!f1)
{
printf("\nImpossibile aprire il file\n");
return archivio;
}
//}while(f1 == NULL);

//do {
f2 = fopen("studentiprenotazione.txt", "r");
if(!f2)
{
printf("\nImpossibile aprire il file\n");
return archivio;
}
//}while(f2 == NULL);

while(!feof(f1)) {
fscanf(f1, "%s", B.nome);
fscanf(f1, "%s", B.posto);
fscanf(f1, "%d", &B.max);
crea_listalaboratorio(&archivio, B);
}

fclose(f1);

archivio = archivio->next;


while(!feof(f2)) {
fscanf(f2, "%s", A.nomecognome);
fscanf(f2, "%d", &A.matricola);
fscanf(f2, "%d", &A.data);
fscanf(f2, "%d", &A.ora);
fscanf(f2, "%s", A.chiave);
archivio = inserisci_listastudenti(archivio, A);
}


}

void crea_listalaboratorio(TipoListaLaboratorio *PL, Laboratorio B) {
TipoListaLaboratorio aux;

aux = (TipoListaLaboratorio)malloc(sizeof(ListaLaboratorio));
if(!aux) {
printf("\nMemoria Esaurita\n");
return;
}

aux->stato = B;
aux->stato.elenco = NULL;
aux->next = *PL;
*PL = aux;

}

TipoListaLaboratorio inserisci_listastudenti(TipoListaLaboratorio archivio, Studente A) {
TipoListaStudente T = NULL;

while( archivio ) {

if( !strcmp(archivio->stato.nome, A.chiave) ) { // primo caso //
if( !archivio->stato.elenco ) {
archivio->stato.elenco->info = A;
archivio->stato.elenco->next = NULL;
}
else if( archivio->stato.elenco ) {
T = archivio->stato.elenco;
while( archivio->stato.elenco ) {
archivio->stato.elenco = archivio->stato.elenco->next;
}
archivio->stato.elenco->info = A;
archivio->stato.elenco->next = NULL;
archivio->stato.elenco = T;
}
}

else if( strcmp(archivio->stato.nome, A.chiave)) { // secondo caso //
archivio = archivio->next;
}

}
return archivio;
}


int menu() {
char s[80];
int c;

printf("\n1.Stampa tutta la struttura\n");
printf("2.Stampa i laboratori prenotati da un numero di studenti maggiori dei posti disponbili.\n");
printf("3.Stampa il laboratorio piu usato e quello meno usato.\n");
printf("4.Inserisci una nuova prenotazione.\n");
printf("5.Esci.\n");
do {
printf("\nScegli: ");
gets(s);
c = atoi(s);
}while(c < 1 || c > 5);

return c;
}

int main() {
int scelta;
TipoListaLaboratorio archivio = NULL;


archivio = carica(archivio);

for(;;) {

scelta = menu();

switch(scelta) {
case 1:
break;
case 2:
//Stampa lab. Prenotati
break;
case 3:
//Lab. + usati
break;
case 4:
//Ins. Nuova Prenotazione
break;
case 5: exit(0);
}
printf("\n");
}
return 0;
}

RaouL_BennetH
20-08-2005, 01:39
sarebbe utile anche sapere il contenuto dei file ai quali accedi.

Io personalmente avrei fatto in un altro modo,ma senza conoscere cosa devo leggere non posso dirti molto.

BlueDragon
20-08-2005, 07:54
Io sono riuscito a implementare qualcosa però mi da errore di segmentazione quando lo eseguo, quindi ho cercato di trovare il punto in cui esisteva l'errore facendo il debug e sono riuscito a trovarlo solo che non so come fare per sistemarlo. Se c'è qualcuno che riesce a capire il perchè e magari riesce pure a dirmi come posso sistemare la funzione mi faccia sapere.
Adesso copio tutto quello che sono riuscito a implementare fino ad ora, Grazie e ciao:
Se ci dicevi anche l'errore che hai trovato, magari era meglio :)
Comunque ho letto il listato e ci sono alcune cose che non mi tornano.
In particolare...

1) Non fai malloc quando inserisci gli studenti...come fai a creare la lista di studenti senza malloc?
2) Perché inserisci_listaStudenti ritorna un valore TipoListaLaboratorio? Archivio è il puntatore alla testa della lista dei Laboratori, e non dovrebbe essere modificato dall'inserimento di studenti...
3) Come mai fai il ciclo while sull'apertura dei file? Tanto se f1 o f2 sono NULL stampi il msg di errore ed esci... :)
4) Tra la lettura del primo file e quella del secondo file, perché fai archivio = archivio-next?
5) matricola e data li hai dichiarati int, ma le specifiche non dicevano stringa? Vabbé non è questo a creare errori di segmentazione comunque ;)

Hansi_Kürsch
20-08-2005, 10:33
Scusa è vero ieri sera mi sono dimenticato a segnare il punto in cui mi dava errore, adesso lo segno:


TipoListaLaboratorio inserisci_listastudenti(TipoListaLaboratorio archivio, Studente A) {
TipoListaStudente T = NULL;

while( archivio ) {

if( !strcmp(archivio->stato.nome, A.chiave) ) { // primo caso //
if( !archivio->stato.elenco ) {
archivio->stato.elenco->info = A; // ** qui da errore di segmentazione ** //
archivio->stato.elenco->next = NULL;
}
else if( archivio->stato.elenco ) {
T = archivio->stato.elenco;
while( archivio->stato.elenco ) {
archivio->stato.elenco = archivio->stato.elenco->next;
}
archivio->stato.elenco->info = A;
archivio->stato.elenco->next = NULL;
archivio->stato.elenco = T;
}
}

else if( strcmp(archivio->stato.nome, A.chiave)) { // secondo caso //
archivio = archivio->next;
}

}
return archivio;
}


Per quanto riguarda le cose che non ti tornano

1)La mia idea era quella di inserire ( per confronto, elemento dopo elemento ) l'informazione direttamente nella struttura principale tramite un puntatore che punta ad una sottolista.
2)Ritorno archivio perchè, se la mia idea era giusta, dovevo ritornare archivio modificato( cioè con in più la lista studenti ).
3)Infatti ho messo // davanti a do e while in questo modo il compilatore lo salta.
4)Perchè ho visto che se no stampava due volte lo stesso Laboratorio, cosi invece ne stampa solo uno.
5)Si lo so, ma nn volevo crearmi altri problemi infatti non so se si poteva dichiarare stringa ricevendo invece numeri.

Per quanto riguarda i contenuti dei file sono dei semplici file di testo che devono essere creati da noi seguendo le strutture. Esempio di Laboratorio:

Informatica
PrimoPiano
25

Esempio di Prenotazione:

VerdiCarlo
789
20050714
10
Informatica

tutto qui.

Cmq se avete altre idee di come strutturare la funzione carica fatemi sapere perchè non è detto che si debba fare per forza cosi'. Grazie e arrivederci.

Hansi_Kürsch
20-08-2005, 19:16
Sono riuscito ad eliminare l'errore di segmentazione però c'è un altro "piccolo problema" infatti quando inserisco le informazioni del secondo file nella sua posizione giusta appena finisce la funzione inserisci_listastudenti le iformazioni vengono perse come se non ci fosse nessun collegamento tra la struttura generale e la sottolista, Qualcuno sa come potrei risolvere questo problema????
Ecco il codice:


TipoListaLaboratorio inserisci_listastudenti(TipoListaLaboratorio archivio, Studente A) {
TipoListaLaboratorio L;
TipoListaStudente T = NULL;
TipoListaStudente aux;

L = archivio;

while( L ) {

if( !strcmp(L->stato.nome, A.chiave) ) { // primo caso //
if( !L->stato.elenco ) {

aux = L->stato.elenco;

aux = (TipoListaStudente)malloc(sizeof(ListaStudente));
if( !aux ) {
printf("\nMemoria Esaurita\n");
return archivio;
}

aux->info = A;
aux->next = NULL;
L = L->next;
}
else if( L->stato.elenco ) {
T = L->stato.elenco;
while( L->stato.elenco ) {
L->stato.elenco = L->stato.elenco->next;
}

aux = L->stato.elenco;

aux = (TipoListaStudente)malloc(sizeof(ListaStudente));
if( !aux ) {
printf("\nMemoria Esaurita\n");
return archivio;
}


aux->info = A;
aux->next = NULL;
L->stato.elenco = T;
L = L->next;
}
}

else if( strcmp(L->stato.nome, A.chiave)) { // secondo caso //
L = L->next;
}

}

return archivio;
}

Hansi_Kürsch
20-08-2005, 20:26
Ho risolto l'inghippo non c'è più bisogno di aiuto grazie lo stesso e arrivederci al prossimo problema(spero di no!!).

Ciao :D :D :D :D :D :D

BlueDragon
20-08-2005, 20:33
Risolto tutto? Meno male, mi stavo giusto per cimentare in una lunga risposta :)
Buon proseguimento di esercizio! :)

Hansi_Kürsch
20-08-2005, 21:08
Grazie! ;)