Aiuto programmazione java

[msr90]

Ciao a tutti, sto studiando programmazione in java e devo fare un'esercitazione, in cui purtroppo non riesco a capire una cosa: l'esercizio mi dice di definire una classe java che definisca un punto nel piano cartesiano(lo so che esiste Points2D però nn posso usarlo:-( ), dopo mi chiede di creare un metodo chiamato "uguale" che: "prende in ingresso un parametro di tipo punto(la classe appena definita) e verifica se il punto in ingresso è uguale al punto istanza su cui è stato invocato il metodo, restituendo true se coincidono, false altrimenti. Il problema è che nn so come fare per richiamare nel metodo il punto istanza su cui invoco il metodo...help please!!!
Di seguito posto il codice della classe:

public class Punto {

private int x = 0;
private int y = 0;

Punto(int newx, int newy) {
x = newx;
y = newy;
}

int getX() {
return x;
}

int getY() {
return y;
}


boolean uguale(Punto p0) {

if(????==p0.getX() && ????==p0.getY())
return true;
else
return false;
}

}

Grazie in anticipo a chiunque vorrà e/o potrà aiutarmi.

[cionci]

Devi usare this per riferirti all'istanza della classe di cui viene chiamato il metodo.

this.x == etc etc

[lupoxxx87]

	
	boolean uguale(Punto p0) {
		
		if(this.x==p0.getX() && this.y==p0.getY())
			return true;
		else
			return false;
	}
	
}

o anche solamente

if(x==p0.getX() && y==p0.getY())


..se non ti è chiaro è meglio se ripassi le basi del concetto di oggetto e istanza...altrimenti non vai molto lontano

[banryu79]

Poi si può anche eliminare l'if-else, dato che torna true o false in accordo con la condizione e non fa niente altro in nessuno dei due rami:

boolean uguale(Punto p0) {
    return  x==p0.getX() && y==p0.getY();
}

[msr90]

Grazie a tutti per le risposte molto esaustive, mi avete risolto un grosso problema!!!

[zElOtO]

Salve a tutti.
Ho questo metodo che mi verifica le permutazioni di un array numerico e vede se è verificata x1 +2x2 +3x3 +...+nxn =K dove dove x1,x2..x,2 sono gli elementi di lista[].

 static void verificaPermutazione(int[] lista, int a, int z) throws IOException { 
        int scambio, k, i, tot; 
        if ((z - a) >= 1) { 
            for (k = z; k >= a; k--) { 
                scambio = lista[k]; 
                lista[k] = lista[z]; 
                lista[z] = scambio; 
                verificaPermutazione(lista, a, z-1); 
                scambio = lista[k]; 
                lista[k] = lista[z]; 
                lista[z] = scambio; 
            } 
        } 
        else { 
            tot = 0; 
            for (i = 0; i < lista.length; i++) { 
                tot += lista[i] * (i+1); 
            } 
            if (tot == K) { 
                trovato = true; 
            } 
        } 
    }

Vorrei trasformare questo metodo da ricorsivo ad iterativo..Potete darmi una mano?

[PGI-Bis]

Per trasformare un qualsiasi metodo ricorsivo in un metodo iterativo ti servono 2 cose:

1. una pila che simuli la pila delle invocazioni di metodo
2. una struttura dati che simuli lo stack-frame (vale a dire l'insieme di valori da infilare nella pila e su cui eseguirai i calcoli durante l'iterazione)

Per un metodo ricorsivo che richiede come argomento un valore intero, ti serve una lista di interi. Per un metodo che piglia due interi, ti serve una lista di coppie di interi.

Tu hai un metodo che richiede un array e due interi, quindi il tuo frame (la struttura dati a usare come tipo di elemento della pila) è composto di un array e due interi. L'array però è costante, quindi bastano i due interi - per una questione di ambito, nel passaggio da ricorsivo a iterativo puoi mantenere come variabili locali quei parametri che non cambiano nella ricorsione.

In teoria .

[zElOtO]

Originariamente inviato da PGI-Bis

Per trasformare un qualsiasi metodo ricorsivo in un metodo iterativo ti servono 2 cose:

1. una pila che simuli la pila delle invocazioni di metodo
2. una struttura dati che simuli lo stack-frame (vale a dire l'insieme di valori da infilare nella pila e su cui eseguirai i calcoli durante l'iterazione)

Per un metodo ricorsivo che richiede come argomento un valore intero, ti serve una lista di interi. Per un metodo che piglia due interi, ti serve una lista di coppie di interi.

Tu hai un metodo che richiede un array e due interi, quindi il tuo frame (la struttura dati a usare come tipo di elemento della pila) è composto di un array e due interi. L'array però è costante, quindi bastano i due interi - per una questione di ambito, nel passaggio da ricorsivo a iterativo puoi mantenere come variabili locali quei parametri che non cambiano nella ricorsione.

In teoria .

Riusciresti a postarmi il metodo iterativo? O quantomeno a fornirmi un algoritmo iterativo per le permutazioni che verifichi come quello se lista[i] * (i+1) è = K?

[PGI-Bis]

non posso incollarti il risultato di un esercizio scolastico ma devi considerare che la ricorsione è una finzione, non esiste. C'è solo l'iterazione. La ricorsione è un'iterazione sugli elementi di una pila che contiene dei dati strutturati. Considera il caso classico dell'attraversamento di un albero:

void attraversa(Nodo n) {
    stampa(n)
    per ogni figlio di n -> attraversa n.figlio
}

E' come dire:

void attraversa(Nodo n) {
   Pila<Nodo> pila= new Pila<Node>();
   while(!pila.isEmpty()) {
       Nodo = pila.pop();
       stampa(node)
       per ogni figlio di n -> pila.push(n.figlio)
   }
}

Il meccanismo è sempre quello. Crei la pila, ci ficchi dentro il primo pacchetto di dati, finchè la pila contiene qualcosa, "pop", calcoli e dove faresti l'invocazione ricorsiva fai un "push".

Se scartiamo le considerazioni circa i parametri costanti - cioè evitiamo di risparmiare qualcosina - per la trasformazione puoi tranquillamenti crearti un tipo di dato che contiene tanti campi quanti sono gli argomenti del metodo, creare una pila vuota, ficcargli dentro la prima istanza e iniziare col while.

[zElOtO]

Si ma non devo usare strutture dati..

[PGI-Bis]

Devi procedere per gradi, alla fine anche la pila sparisce, rimpiazzata da delle variabili locali. Inizia supponendo di avere sia il tipo di dato che rappresenta gli argomenti del metodo sia la pila in cui mettere i dati. Poi procedi sostituendo il tipo di dato con della variabili/costanti locali, poi rimuovi la pila e avrai il tuo metodo iterativo.

[zElOtO]

Originariamente inviato da PGI-Bis

Devi procedere per gradi, alla fine anche la pila sparisce, rimpiazzata da delle variabili locali. Inizia supponendo di avere sia il tipo di dato che rappresenta gli argomenti del metodo sia la pila in cui mettere i dati. Poi procedi sostituendo il tipo di dato con della variabili/costanti locali, poi rimuovi la pila e avrai il tuo metodo iterativo.

Il problema è che non riesco a trasformare QUESTO algoritmo ricorsivo in iterativo. Se provo ad utilizzare uno iterativo non so perchè ma l'output non è corretto..

[banryu79]

Originariamente inviato da zElOtO

Il problema è che non riesco a trasformare QUESTO algoritmo ricorsivo in iterativo. Se provo ad utilizzare uno iterativo non so perchè ma l'output non è corretto..

Perchè non provi a procedere per gradi come ti ha suggerito PGI-Bis?
Leggi con calma la sua spiegazione, e cominici a impostare il nuovo metodo come da lui descritto; fatto questo primo passo torni qua e posti il codice, così lo vede e ti può aiutare ad andare avanti, un passetto alla volta

[zElOtO]

Già risolto!