Corsi di Laurea

[Raffina92]

Ciao ragazzi, sto facendo un po' di prove d'esame di ASD degli anni passati e ho trovato difficoltà con un tipo di funzione un po' particolare.
Vi spiego in breve la situazione.
Bisogna fare un programma per la gestione degli esami universitari sostenuti da uno studente.
Questa è la dichiarazione dei tipi:

[codice-c:2p6ltcdz]struct SKey{
int value;
};
typedef struct SKey TKey;

struct SSat {
char insegnamento[MAXLEN_NOME_INSEGNAMENTO];
char docente[MAXLEN_NOME_DOCENTE];
int voto;
};
typedef struct SSat TSat;

struct SInfo{
TKey key;
TSat satellite;
};

typedef struct SInfo TInfo;[/codice-c]

e la dichiarazione dell'albero binario ordinato per valori della chiave
[codice-c:2p6ltcdz]struct SNode {
TInfo info;
struct SNode *left;
struct SNode *right;
};
typedef struct SNode TNode;
typedef TNode* TTree;[/codice-c]

La funzione che devo implementare è la seguente:

• Ricerca dell’esame sostenuto con un dato docente in cui si è conseguito il voto maggiore

Vi posto la mia versione, che però non funziona!

[codice-c:2p6ltcdz]TNode* ricerca_esami(TTree tree, char docente[])
{
TNode *l,*r;

if(tree==NULL) return NULL;
if ((tree->left==NULL)&&(tree->right==NULL)&&(strcmp(tree->info.satellite.docente,docente)==0)) return tree;
else {
l=ricerca_esami(tree->left,docente);
r=ricerca_esami(tree->right,docente);
if ((l!=NULL)&&(r!=NULL))
{
if((l->info.satellite.voto > tree->info.satellite.voto)&&(l->info.satellite.voto > r->info.satellite.voto))
return l;
else if ((r->info.satellite.voto > tree->info.satellite.voto)&&(r->info.satellite.voto > l->info.satellite.voto))
return r;
else return tree;
}
if ((l==NULL)&&(r!=NULL))
if (r->info.satellite.voto > tree->info.satellite.voto)
return r;
else return tree;
if ((l!=NULL)&&(r!=NULL))
if (l->info.satellite.voto > tree->info.satellite.voto)
return l;
else return tree;
}
}[/codice-c]

Se mi date una mano vi sarò molto riconoscente, sono in crisi da giorni su funzioni di questo tipo!!

[LeoVa]

Sono un pò arrugginito però possiamo provare.
La terza condizione

   if ((l!=NULL)&&(r!=NULL)) 

è uguale alla prima, cioè quando si suppone che ci sia sia il figlio destro che quello sinistro. Tu hai già fatto quella in cui c'è solo il figlio destro, ovvero:

if ((l==NULL)&&(r!=NULL)) 

, ora dovresti fare il viceversa, cioè quella in cui consideri solo il figlio sinistro, cioè

if ((l!=NULL)&&(r==NULL)) 

.

E' ovviamente inutile fare il caso in cui sono entrambi nulli in quanto corrisponde al caso base.

Fai sapere.

[904]

 if ((l!=NULL)&&(r!=NULL))

           {

               if((l->info.satellite.voto > tree->info.satellite.voto)&&(l->info.satellite.voto > r->info.satellite.voto))

               return l;

               else if ((r->info.satellite.voto > tree->info.satellite.voto)&&(r->info.satellite.voto > l->info.satellite.voto))

                    return r;

                    else return tree;

                    }

            if ((l==NULL)&&(r!=NULL)) 

               if (r->info.satellite.voto > tree->info.satellite.voto) 

               return r;

               else return tree;

            if ((l!=NULL)&&(r!=NULL))

               if (l->info.satellite.voto > tree->info.satellite.voto)

               return l;

               else return tree;

               } 

nell'else manca questo controllo (strcmp(l->info.satellite.docente,docente)==0) e r

[Raffina92]

Sono un pò arrugginito però possiamo provare.
La terza condizione

   if ((l!=NULL)&&(r!=NULL)) 

è uguale alla prima, cioè quando si suppone che ci sia sia il figlio destro che quello sinistro. Tu hai già fatto quella in cui c'è solo il figlio destro, ovvero:

if ((l==NULL)&&(r!=NULL)) 

, ora dovresti fare il viceversa, cioè quella in cui consideri solo il figlio sinistro, cioè

if ((l!=NULL)&&(r==NULL)) 

.

E' ovviamente inutile fare il caso in cui sono entrambi nulli in quanto corrisponde al caso base.

Fai sapere.

Cavolo è vero!! Che sbadata!!

[Raffina92]

 if ((l!=NULL)&&(r!=NULL))

           {

               if((l->info.satellite.voto > tree->info.satellite.voto)&&(l->info.satellite.voto > r->info.satellite.voto))

               return l;

               else if ((r->info.satellite.voto > tree->info.satellite.voto)&&(r->info.satellite.voto > l->info.satellite.voto))

                    return r;

                    else return tree;

                    }

            if ((l==NULL)&&(r!=NULL)) 

               if (r->info.satellite.voto > tree->info.satellite.voto) 

               return r;

               else return tree;

            if ((l!=NULL)&&(r!=NULL))

               if (l->info.satellite.voto > tree->info.satellite.voto)

               return l;

               else return tree;

               } 

nell'else manca questo controllo (strcmp(l->info.satellite.docente,docente)==0) e r

Quale else??

[904]

 else {

            l=ricerca_esami(tree->left,docente);

            r=ricerca_esami(tree->right,docente);

            if ((l!=NULL)&&(r!=NULL))

           {

               if((l->info.satellite.voto > tree->info.satellite.voto)&&(l->info.satellite.voto > r->info.satellite.voto))

               return l;

               else if ((r->info.satellite.voto > tree->info.satellite.voto)&&(r->info.satellite.voto > l->info.satellite.voto))

                    return r;

                    else return tree;

                    }

            if ((l==NULL)&&(r!=NULL)) 

               if (r->info.satellite.voto > tree->info.satellite.voto) 

               return r;

               else return tree;

            if ((l!=NULL)&&(r!=NULL))

               if (l->info.satellite.voto > tree->info.satellite.voto)

               return l;

               else return tree;

               }

} 

In questo else dove controlla che nel nodo destro e quello sinistro il record insegnante coincide con quello di cui devi trovare il voto max?

[Raffina92]

Cosi??

[codice-c:37m8w0s3]else {
l=ricerca_esami(tree->left,docente);
r=ricerca_esami(tree->right,docente);
if ((strcmp(l->info.satellite.docente,docente)==0)&&(strcmp(r->info.satellite.docente,docente)){
if ((l!=NULL)&&(r!=NULL))
{
if((l->info.satellite.voto > tree->info.satellite.voto)&&(l->info.satellite.voto > r->info.satellite.voto))
return l;
else if ((r->info.satellite.voto > tree->info.satellite.voto)&&(r->info.satellite.voto > l->info.satellite.voto))
return r;
else return tree;
}
if ((l==NULL)&&(r!=NULL))
if (r->info.satellite.voto > tree->info.satellite.voto)
return r;
else return tree;
if ((l!=NULL)&&(r==NULL))
if (l->info.satellite.voto > tree->info.satellite.voto)
return l;
else return tree;
}}[/codice-c]

Comunque praticamente se lo provo conun albero che contengono esami tutti con lo stesso docente funziona, appena ne aggiungo qualcuno diverso si sballa!

[Raffina92]

 else {

            l=ricerca_esami(tree->left,docente);

            r=ricerca_esami(tree->right,docente);

            if ((l!=NULL)&&(r!=NULL))

           {

               if((l->info.satellite.voto > tree->info.satellite.voto)&&(l->info.satellite.voto > r->info.satellite.voto))

               return l;

               else if ((r->info.satellite.voto > tree->info.satellite.voto)&&(r->info.satellite.voto > l->info.satellite.voto))

                    return r;

                    else return tree;

                    }

            if ((l==NULL)&&(r!=NULL)) 

               if (r->info.satellite.voto > tree->info.satellite.voto) 

               return r;

               else return tree;

            if ((l!=NULL)&&(r!=NULL))

               if (l->info.satellite.voto > tree->info.satellite.voto)

               return l;

               else return tree;

               }

} 

In questo else dove controlla che nel nodo destro e quello sinistro il record insegnante coincide con quello di cui devi trovare il voto max?

Come mi hai detto non funziona.. non so se ho capito male io però!!

[904]

ovvio perchè ad esempio nell'else che mi hai dato prevedi il caso in cui (strcmp(l->info.satellite.docente,docente)==0) e (strcmp(r->info.satellite.docente,docente)==0) ma non prevedi il caso in cui questo non si verifica ad esempio ammettiamo che (strcmp(l->info.satellite.docente,docente)==0) è verificato ma che (strcmp(l->info.satellite.docente,docente)==0) non è verificato che deve succedere?

[Raffina92]

ovvio perchè ad esempio nell'else che mi hai dato prevedi il caso in cui (strcmp(l->info.satellite.docente,docente)==0) e (strcmp(r->info.satellite.docente,docente)==0) ma non prevedi il caso in cui questo non si verifica ad esempio ammettiamo che (strcmp(l->info.satellite.docente,docente)==0) è verificato ma che (strcmp(l->info.satellite.docente,docente)==0) non è verificato che deve succedere?

Non sto capendo
Col mio caso base non dovrei controllare a prescindere solo i nodi che coincidono con il campo docente??

[904]

esatto ma ammettiamo che non coincidono cosa deve restituire?

[Raffina92]

NULL???

[R.Antonio]

Ragazzi io l'ho fatta in 10 minuti e non ho il tempo di implementare il main x vedere se funziona o meno... ve lo posto così come l'ho scritta ... sicuramente ci sarà qlk errore ma non credo sia irrisolvibile, fatemi sapere se funziona...

Spoiler

[codice-c:1hkhwmrf]TNode* ricerca_esami(TTree tree, char docente[]) {
TNode *l,*r;

if( is_empty(tree) )
return NULL;
if ((tree->left==NULL)&&(tree->right==NULL)&&(strcmp(tree->info.satellite.docente,docente)==0))
return tree;
else
if( strcmp(tree->info.satellite.docente,docente)==0 ){
if( is_empty(tree -> left) ){
r = ricerca_esami( tree -> right, docente);
if( is_empty® && (r -> info.satellite.voto > tree -> info.satellite.voto ))
return r;
else
return tree;
}else
if( is_empty(tree -> right) ){
l = ricerca_esami( tree -> left, docente);
if( is_empty(l) && (l -> info.satellite.voto > tree -> info.satellite.voto) )
return l;
else
return tree;
}else{
l = ricerca_esami(tree->left,docente);
r = ricerca_esami(tree->right,docente);
if( is_empty(l) ){//Controllo del maggiore tra il nodo e il figlio destro
if( tree -> info.satellite.voto > r -> info.satellite.voto )
return tree;
else
return r;
}else if( is_empty® ){// Contollo del maggiore tra il nodo e il suo figlio sinistro
if( tree -> info.satellite.voto > l -> info.satellite.voto )
return tree;
else
return l;
}else{//Controllo x il calcolo del maggiore tra il nodo e i suoi figli
if( tree -> info.satellite.voto > l -> info.satellite.voto )
if( tree -> info.satellite.voto > r -> info.satellite.voto )
return tree;
else
return r;
else
if( l -> info.satellite.voto > r -> info.satellite.voto )
return l;
else
return r;
}
}
}else{
l = ricerca_esami( tree -> left);
r = ricerca_esami( tree -> right);
if( is_empty(l) )
if( is_empty® )
return NULL;
else
return r;
else
if( is_empty® )
return l;
else
if( r -> info.satellite.voto > l -> info.satellite.voto )
return r;
else
return l;
}
}[/codice-c]

Spero di aver risolto qlk dubbio e di non averne creati degli altri ...

[904]

esatto è fatta bene a parte qualche piccolo errore ma comunque è questa la logica

[904]

si esatto deve restituire NULL

[Raffina92]

Sarà anche fatta bene ma a me nn funz

[dottorbrillo]

Io l'ho fatta sulla traccia che andava svolta tramite liste. Se ti può essere utile:

TNode* esame_prof(TList list, char prof[]){

    TNode* max;

    if(list==NULL){

        return NULL;

    }

    while((list != NULL) && (strcmp(list->info.satellite.docente, prof) != 0))

        list = list->link;

    max = list;

    while(list!=NULL){

        if((strcmp(list->info.satellite.docente, prof) == 0) && (list->info.satellite.voto > max->info.satellite.voto))

            max=list;

        list=list->link;

    }

    return max;

}

[R.Antonio]

Sarà anche fatta bene ma a me nn funz

ma qll che ho postato io funziona?

qlk errore grave è stato trovato?

[Raffina92]

il tuo non funziona, non ci sn errori di sintassi, ma va in crash

[rossano92]

Prova con questa , dovrebbe andare:
[codice-c:48hiethj]TNode *ricerca_votomax_docente(TTree tree, char docente[]){
TNode *node1, *node2;
if(tree==NULL){
return NULL;
}
if((tree->left==NULL) && (tree->right==NULL)){
if(strcmp(tree->info.satellite.docente,docente)==0)
return tree;
else
return NULL;
}
if(tree!=NULL){
node1=ricerca_votomax_docente(tree->left,docente);
node2=ricerca_votomax_docente(tree->right, docente);
if(strcmp(tree->info.satellite.docente,docente)!=0){
if((node1!=NULL) && (node2!=NULL)){
if((node1->info.satellite.voto)>(node2->info.satellite.voto)){
return node1;
}
else if((node1->info.satellite.voto)==(node2->info.satellite.voto)){
if(greater(node1->info.key,node2->info.key))
return node2;
else
return node1;
}
else{
return node2;
}
}
else if((node1!=NULL) && (node2==NULL)){
return node1;
}
else if((node1==NULL) && (node2!=NULL)){
return node2;
}
else{
return NULL;
}
}

else{
if((node1!=NULL) && (node2!=NULL)){
if((node1->info.satellite.voto)>(node2->info.satellite.voto)){
if((node1->info.satellite.voto)>(tree->info.satellite.voto))
return node1;
else
return tree;
}
else if((node1->info.satellite.voto)==(node2->info.satellite.voto)){
if(greater(node1->info.key,node2->info.key)){
if((node2->info.satellite.voto)>=(tree->info.satellite.voto))
return node2;
else
return tree;
}
else{
if((node1->info.satellite.voto)>(tree->info.satellite.voto))
return node1;
else
return tree;
}
}
else{
if((node2->info.satellite.voto)>=(tree->info.satellite.voto))
return node2;
else
return tree;
}
}
else if((node1!=NULL) && (node2==NULL)){
if((node1->info.satellite.voto)>(tree->info.satellite.voto))
return node1;
else
return tree;
}
else if((node1==NULL) && (node2!=NULL)){
if((node2->info.satellite.voto)>=(tree->info.satellite.voto))
return node2;
else
return tree;
}
else{
return tree;
}
}
}
}[/codice-c]