Tags:
create new tag
view all tags
2° Homework del corso di Programmazione 2, canale A-D

Data ultima di consegna: 13/4/05, ore 23:59

Testi:

  • Si definisca una funzione ricorsiva C che restituisce 1 se il primo dei due alberi in input e' un sottoalbero del secondo, 0 altrimenti. La funzione ha il seguente prototipo: int subTree(treePtr T, treePtr U). (Suggerimento: si usi una funzione d'appoggio per testare l'uguaglianza di alberi).

  • Si definisca una funzione C che restituisce 1 se l'albero in input è completo, 0 altrimenti. Un albero binario è completo se ogni nodo ha 0 o 2 figli e tutte le foglie sono al piu’ su due livelli successivi, con quelle sul livello massimo tutte a sinistra. In altre parole un albero binario e’ completo se per ogni nodo i suoi sottoalberi sinistro e destro hanno la stessa altezza, il sinistro e’ pieno e il destro completo oppure il sottoalbero di sinistra, completo, e’ di 1 piu’ alto di quello di destra, che deve essere pieno. La funzione ha il seguente prototipo: int completo(treePtr tPtr)

Un criterio importante per la valutazione è la leggibilità del codice; in particolare, verranno valutati positivamente i seguenti aspetti:

  • inserimento di commenti necessari alla comprensione del programma (per esempio, commenti sull'utilizzo di variabili locali, di cicli, di funzioni di appoggio, ...)
  • utilizzo di nomi mnemonici per le variabili e le funzioni
  • opportuna indentazione

E' bene consegnare un file completo di tutto il necessario per la compilazione, tra cui le definizioni delle strutture usate, l'inclusione dei files header necessari e di una funzione 'main' (anche banale, tipo 'return 0').

Gli esercizi si sottomettono andando alla pagina http://twiki.dsi.uniroma1.it/~prog2-ad/consegna-Prog2.html

-- DanieleGorla - 04 Apr 2005

Topic revision: r1 - 2005-04-04 - 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