PROGRAM Komplexe Zahlen

Sjomka · Gast

Ich hab ein Program geschrieben mit dem man mit komplexen zahlen addieren, subtrahieren,potenzieren und radizieren kann. Jetzt möcht ich nur noch dass man die ganze Rechnung in einmal eingeben kann. Ich habe einen Automaten geschrieben der mir das löst. Nur hab ich ein Problem er rechnet alles von links nach rechts ohne auf klammern zu achten. ich hab mal etwas von UPN gehört. weiß jemand wie man einen therm in UPN umwandeln kann? Oder kennt jemand eine andere Art wie man das Problem lösen könnte.
Für eure hilfe wäre ich sehr dankbar

SIMON

Toxman · Anmeldungsdatum: 15.02.2005 Beiträge: 42 Wohnort: Freiburg i. Brsg.

Du müsstest mal nach Parsern suchen. Solche Programme machen genau das, was du suchst.

schlimu · Gast

Also, die umgekehrte polnisch notation (auch postfix notation genannt) ist relativ einfach zu machen; du arbeitest am besten mit nem stack. Ich bezieh mich jetzt weiter auf java...

das beste ist, dass du alle mathematischen therme in klammerschreibweise einliest, bspw. so : " ( 2 + 3 ) * ( 3 - 1 * 4 )" .

Dann nimmst du einen StringTokenzier und zerlegst erstmal den String in alle seine Teile.
Jetzt poste ich mal meinen Code, weil ich keine Lust habe, zu beschreiben; ich denke, er ist selbsterklärend. smile

public static String into_postfix(Object [] array){
String s2="";
Stack sta=new Stack();

for (int i=0;i<array.length;i++){
if (istKlammerauf(array[i])){
sta.push(array[i]);
}
if (istZahl(array[i])){
s2+=" "+array[i];
}
if (istOperator(array[i])){
sta.push(array[i]);
}
if (istKlammerzu(array[i])){
while (!sta.peek().equals("(")){
s2+=" "+sta.pop();
}
sta.pop();
}
}
if (sta.peek().equals("+")||sta.peek().equals("-")||sta.peek().equals("*")||sta.peek().equals("/"))
s2+=" "+sta.pop();

// sta.pop();
System.out.println("\n\nStack empty:\t"+sta.isEmpty());
if (!sta.isEmpty())
System.out.println("\noben auf Stack:\t"+sta.peek());
// System.out.println("\ns2:\t"+s2);
return s2;
}

.... kopiers dir einfach mal raus... dann sieht das auch nicht soooo schlimm aus wie hier aufm board.

gruß

Lars

ED209 · Anmeldungsdatum: 30.05.2005 Beiträge: 122