Tags:
create new tag
view all tags
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 History 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-2021 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback