| V I S U A L I Z Z A D I S C U S S I O N E |
| storemaster |
Inserito il - 18/02/2006 : 02:53:24
Traccia Prova Scritta del 13 Febbraio 2006
(fornitami dal Prof Ferilli)
Si disponde di un albero con nodi etichettati con caratteri. Si vuole procedere ad un' "innesto". Dato un carattere si cerchi nell'albero il nodo etichettato con quel carattere, si poti l'albero a partire dal nodo e si innesti al posto di quanto eliminato un nuovo albero binario dato in ingresso. Si calcoli la profondità massima dell'albero ottenuto.
Si dia una soluzione al problema:
- definendo il problema in termini di output attesi, input ed ipotesi/requisiti di progetto;
- individuando la/le strutture dati più appropriate e le algebre relative;
- delineando la strategia solutiva, descritta in pseudo-linguaggio, che risponda ai requisiti;
- indicando una possibile realizzazione della struttura e degli operatori in un linguaggio algoritmico di riferimento. |
|
|
