Pages: [1] 2   Go Down
Print
Author Topic: Testo - prova di simulazione  (Read 3710 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Nessuno
Apprendista Forumista
**
Offline Offline

Posts: 204



« on: 12-06-2012, 07:45:20 »

Ciao , potreste dirmi il testo della prova di simulazione o orientativamente di cosa trattava..? o è TOP SECRET ?
Logged

Sorridi anche se il tuo sorriso è triste, perchè più triste di un sorriso triste c'è la tristezza di non saper sorridere.

::Jim Morrison::
Blastor
Matricola
*
Offline Offline

Posts: 49


« Reply #1 on: 12-06-2012, 14:28:20 »

erano due compiti, sommariamente(perchè non le ho scritte le consegne) sono:
A: scrivere un metodo ricorsivo, che visiti l'albero InOrder, creare una lista e mettere etichetta e livello di ogni nodo e ritornare la lista ordinata per etichetta in maniera crescente..
B: come sopra, ma il metodo doveva essere iterativo e la visita andava fatta per PreOrder
Logged
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #2 on: 12-06-2012, 14:34:08 »

Compito a (alpha)
Scrivere un metodo:

-ricorsivo
-che attraversi un albero con inorder(ricorsivo)
-che costruisca al suo interno una lista semplice
-ogni nodo della lista deve contenere l'etichetta dell'albero e il livello del nodo dell'albero
-non utilizzare l'inserimento ordinato in lista
-restituire la lista ordinata in ordine crescente secondo l'ordinamento delle etichette  dell'albero


Compito b (beta)
(Esattamente quello che ha detto Blastor)



Qualcuno che si sente di scrivere le proprie implementazioni?   testate
Logged
Nessuno
Apprendista Forumista
**
Offline Offline

Posts: 204



« Reply #3 on: 12-06-2012, 15:10:20 »

Grazie mille.
Logged

Sorridi anche se il tuo sorriso è triste, perchè più triste di un sorriso triste c'è la tristezza di non saper sorridere.

::Jim Morrison::
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #4 on: 12-06-2012, 16:05:31 »

Ho delle domande.
Diamo per scontato che il metodo deve contenere al suo interno anche la visita inorder giusto? La lista è costruita fuori dal metodo immagino no? E il livello dell'albero è già contenuto nel nodo? Oppure devo anche trovarmelo mentre eseguo il metodo?

Posso creare inoltre due metodi? Mi spiego meglio, dato che non è possibile utilizzare l'inserimento ordinato una logica potrebbe essere.

Metodo alpha() {
eseguo la visita dell'albero e ottengo una lista semplice disordinata.
Ordino la lista.
restituito la lista
}

Metodo alpha2 {
Faccio l'inorder
Inserisco gli elementi nella lista con etichetta e livello
}
Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
Nessuno
Apprendista Forumista
**
Offline Offline

Posts: 204



« Reply #5 on: 12-06-2012, 16:15:36 »

suppongo fortemente..il metodo 2
Logged

Sorridi anche se il tuo sorriso è triste, perchè più triste di un sorriso triste c'è la tristezza di non saper sorridere.

::Jim Morrison::
R3m
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 486



« Reply #6 on: 12-06-2012, 16:17:36 »

Ho risolto l'esercizio anche se è pseudocodice. Ecco

//tale metodo è opzionale, possiamo dare per scontato che la lista sia creata fuori dal metodo
public ListaLinkata alpha() {
    ListaLinkata list = new ListaLinkata();
    metodo2( albero.root(), list );
    return list;
}

public void metodo2 (Nodo node, ListaLinkata l) {
  if (node == NULL) return;
  metodo2( node.left(), l );
  l.addLast( new NodoLista( node.getEtichetta(), node.getHeight() );
  metodo2( node.right(), l );
}
« Last Edit: 12-06-2012, 16:19:49 by R3m » Logged

Ciò che è nostro è stato in campo sudato....ciò che vostro è stato in aula assegnato.
In serie B non sei mai stato perchè la prescrizione t'ha salvato.
Stardust
Apprendista Forumista
**
Offline Offline

Posts: 450


L'amore è attesa di una gioia che qnd arrva annoia


« Reply #7 on: 13-06-2012, 10:22:19 »

il compito B era iterativo!
Logged

L'acqua ni vagna...u ventu n'asciuca e... u RUM e PERA n'aiutaaaa...
Iron man
Matricola
*
Offline Offline

Posts: 54



« Reply #8 on: 14-06-2012, 10:22:30 »

Ragazzi ma allora la prima prova consiste sl nel scrivere un metodo, senza scrivere le varie classi albero, lista....?
e i metodi da fare sono 1, o 2? e quanto dura l'esame?
Logged
Ocelot92
Apprendista Forumista
**
Offline Offline

Posts: 301



« Reply #9 on: 14-06-2012, 10:33:18 »

La durata credo dipenda dai metodi che ti da. A noi ha dato 1 ora per quello della simulazione. Se devi scrivere un metodo o più te lo dice la consegna.
Logged

I'm happy to tell you all that...
((λf.λx.f(f(x))) (λy.y^2)) (5)  = 5^4

"Si ma dillo che bisogna cliccare APPLY per crearle le partizioni…" - cit. Utente dopo aver seguito un How-To... .-.
Stardust
Apprendista Forumista
**
Offline Offline

Posts: 450


L'amore è attesa di una gioia che qnd arrva annoia


« Reply #10 on: 15-06-2012, 18:18:36 »

ma qualcuno ha risolto il compito B? 
Logged

L'acqua ni vagna...u ventu n'asciuca e... u RUM e PERA n'aiutaaaa...
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #11 on: 17-06-2012, 08:45:26 »

UP
Ragazzi qualcun altro che ha fatto diversamente il compito alpha?
Logged
Ocelot92
Apprendista Forumista
**
Offline Offline

Posts: 301



« Reply #12 on: 17-06-2012, 11:23:25 »

Code:
public void metodo (BSTnode n, Lista L, int C){
if(n==null) return;
metodo (n.left, L, C+1);
L.InsTail(n.info, C);
metodo (n.right, L, C+1);
}

Il C lo uso per contare a che livello sono.
Logged

I'm happy to tell you all that...
((λf.λx.f(f(x))) (λy.y^2)) (5)  = 5^4

"Si ma dillo che bisogna cliccare APPLY per crearle le partizioni…" - cit. Utente dopo aver seguito un How-To... .-.
Stardust
Apprendista Forumista
**
Offline Offline

Posts: 450


L'amore è attesa di una gioia che qnd arrva annoia


« Reply #13 on: 17-06-2012, 18:52:49 »

ma il compito B qualcuno lo ha fatto?
Logged

L'acqua ni vagna...u ventu n'asciuca e... u RUM e PERA n'aiutaaaa...
Il Capitano
Apprendista Forumista
**
Offline Offline

Posts: 409


« Reply #14 on: 18-06-2012, 11:27:23 »

Code:
public void metodo (BSTnode n, Lista L, int C){
if(n==null) return;
metodo (n.left, L, C+1);
L.InsTail(n.info, C);
metodo (n.right, L, C+1);
}

Il C lo uso per contare a che livello sono.

Grazie!

EDIT: Ma a questo punto servirebbe un nuovo metodo(esterno) InsTail che prende un intero oltre alla chiave...come lo hai implementato?
Grazie.
« Last Edit: 18-06-2012, 14:00:01 by Il Capitano » Logged
Pages: [1] 2   Go Up
Print
Jump to: