HomeWork2Ris < Programmazione2ad

Tags: view all tags

%TABLE{header="on" changerows="on" format="|text|text|text|text|row,-1|"}%
|*Studente*|*Compila*|*Commento*|*Suggerito colloquio*|
|Bevilacqua Giorgio | NO (mancano librerie) | elaborato buono. Il 1° esercizio è un po' ridondante: nella funzione subTree, potevi mettere prima il test di uguaglianza sugli alberi e, in caso di fallimento, cercare nel sin e nel des. Nel 2° esercizio, se usi la funzione ausiliari aPienoA, non ti servono le funzioni aPieno, max e alt; inoltre eviteresti di scandire 2 volte l'albero. | No|
|Cangemi Daniele| SI | elaborato eccellente | No|
|Carbone Cristian | SI | MANCA il 2° esercizio. Nel 1°, non consideri il caso di NULL che è sottoalbero di NULL; inoltre, nel terzo test (controlla il figlio sin e il des di U) devi anche controllare i valori nella radice di U e T| No|
|Cortellesi Simone| SI | Vari errori. Nel 1° esercizio non era necessario usare la variabile com; nel test 'if U == NULL' devi mettere com a 0; infine, non dai 1 se U=T=NULL. Il 2° esercizio è sbagliato perchè vede solo se l'albero è completo o meno, mentre deve anche vedere, nel caso in cui non sia pieno, se le foglie dell'ultimo livello sono tutte a sinistra.| Si|
|Cosentino Andrea| SI | Vari errori. Nel 1° esercizio, funzione subTree, devi vedere se U è NULL prima di scrivere 'U->lPtr'; inoltre, stai vedendo se T è il sottoalbero sin o des di U, non che sia un qualsiasi suo sottoalbero. Nell'esercizio 2, la funzione alt non calcola sempre l'altezza: la calcola solo se l'albero è pieno. Inoltre, nella funzione completo, non controlli che le foglie dell'ultimo livello sono tutte a sinistra, nel caso in cui l'albero non sia pieno.| Si|
|Della Vecchia Gianluca| SI | Vari errori. Nel 1° esercizio devi dare 1 nel caso in cui U=T=NULL oppure se T = NULL; inoltre, stai vedendo se T è il sottoalbero sin o des di U, non che sia un qualsiasi suo sottoalbero. Nel 2° esercizio, funzione completo, devi dare 1 se T è NULL (infatti NULL è completo); inoltre, devi vedere, se le foglie dell'ultimo livello sono tutte a sinistra, nel caso in cui non sia pieno.| Si|
|Dezi Alessio| SI | Vari errori. La postcondizione di subTreeAus è sbagliata: dai 1 se gli alberi sono uguali. Inoltre, la funzione subTree è sbagliata: se T è sottoalbero del sinistro di U ma non del destro, restituisci erroneamente 0. In subTreeAus  non verifichi che U sia diverso da NULL prima di fare il dereferenziamento; inoltre, dai 1 se T=NULL (e quindi sembra che tu stia vedendo se T è sottoalbero di U) ma poi vedi se T ed U sono uguali. Nella funzione alberocompletoaus, la scrittura 'T->rptr != T->lptr' dovrebbe verificare che non sono entrambe NULL: brutto stile di scrittura di un programma! | Sì|


Il dott. Users.DanieleGorla riceverà i suddetti studenti il giorno Martedì 19/4/05, dalle 13 alle 16. Chi non potrà presentarsi in tale data, potrà concordare un ulteriore incontro col docente. Potranno presentarsi anche gli studenti della lista sopra riportata a cui non è stato consigliato il colloquio col docente.

In attachment si riporta una possibile soluzione; essenzialmente, essa è la soluzione proposta dallo studente Daniele Cangemi.



-- Users.DanieleGorla - 18 Apr 2005