Tutti i Forum  ITPS - Secondo Anno  Algoritmi e Strutture Dati + Lab.  Traccia Appello 13/02/06

Nota: Devi essere registrato per poter inserire un messaggio.
Per registrarti, clicca qui. La Registrazione è semplice e gratuita!

Larghezza finestra: 640 x 480 800 x 600 1024 x 768 1280 x 1024 Nome Utente: Password: Modo: Base  Aiuto  Finestra  Formato: Carattere Andale Mono Arial Arial Black Book Antiqua Century Gothic Comic Sans MS Courier New Georgia Impact Lucida Console Script MT Bold Stencil Tahoma Times New Roman Trebuchet MS Verdana   Grandezza 1 2 3 4 5 6   Colore Nero Rosso Giallo Rosa Verde Arancione Viola Blu Beige Bordò Verde Oliva Blu Marino Marrone Verde Limone Icona Messaggio:                             Messaggio:   * Il codice HTML è OFF * Il Codice Forum è ON Smilies [quote][i]Messaggio inserito da storemaster[/i] [br][b]Traccia Prova Scritta del 13 Febbraio 2006[/b] [i](fornitami dal Prof Ferilli)[/i] 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. [/quote]    Allega file   Clicca qui per inserire la tua firma nel messaggio. Clicca qui per sottoscrivere questa Discussione.