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!

Il dott. 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.

-- DanieleGorla - 18 Apr 2005

Topic attachments
I Attachment HistorySorted ascending Action Size Date Who Comment
C source code filec SoluzHW2.c r1 manage 2.8 K 2005-04-18 - 08:55 DanieleGorla  
Topic revision: r1 - 2005-04-18 - DanieleGorla






 
Questo sito usa cookies, usandolo ne accettate la presenza. (CookiePolicy)
Torna al Dipartimento di Informatica
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2024 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback