Errechte Werte automatisch in einem Array speichern

[XRayT1Raycer]

Hallo...
Habe da ein kleines Problem. Es geht darum, die Binärcodierung einer Dezimalzahl mit einem Algorithmus automatisch bestimmen zu lassen (der Algorithmuss läuft) und diese Codierung in einem Array der Länge 8 abzulegen....
Allerdings habe ich irgendwie keinen Plan wie das gehen soll.....
Danke im Voraus

 

[Gast]

Binärcodierung... welche denn?

Was genau ist dir am ablegen im Array unklar? (code)

 

[XRayT1Raycer]

Gibt noch kein code weil das der beginn des programms is ;-)
der benutzer gibt ne dizimalzahl ein und das programm rechnet die in binärcode um und speichert den binärcode in ein array

insgesmt geht des darum:

Eine Population von Rauten (# ) lebt in einer ringförmigen Welt aus nebeneinanderliegenden Feldern. Jede Raute belegt ein Feld und die Population entwickelt sich in diskreten Entwicklungsschritten (Zeitintervallen, z.B. Jahren).

Die Population entwickelt sich abhängig von den Nachbarschaftsbeziehungen eines Feldes. Es gibt acht mögliche Nachbarschaftssituationen. Eine Raute kann einen rechten Nachbarn haben, einen linken, beides oder keinen Nachbarn. Das Gleiche gilt für ein Feld, auf dem sich keine Raute befindet. Für jede dieser acht möglichen Nachbarschafts-Situationen ist in einem Array eine Regel abgelegt, wie die Folgesituation sein wird (das Lebewesen stirbt (0), überlebt oder entsteht neu (beides 1)). Das Regel-Array ist dabei durch die binäre Darstellung einer Zahl zwischen 0 und 255 gegeben. Die Zahl 42 liefert beispielsweise das Regel-Array [01010100] (Achtung: kleinstes Bit zuerst!).

Um für ein Feld die Belegung des Folgejahres zu berechnen, muss zunächst der aktuelle Nachbarschaftszustand festgestellt werden. Den acht Nachbarschaftszuständen ist dabei jeweils ein fester Index im Regel-Array zugeordnet. Welcher Index zu welchem Zustand gehört, ist wiederum über die binäre Codierung der Indizes ersichtlich, wobei eine 1 ein Lebewesen darstellt. Das mittlere Bit ist das aktuell betrachtete Feld.

aktueller Zustand: ___ __# _#_ _## #__ #_# ##_ ###
binaercodiert: 000 001 010 011 100 101 110 111
Index im Regel-Array: 0 1 2 3 4 5 6 7
Beispiel-Regel : 0 1 0 1 0 1 0 0
neuer Zustand: ___ _## ___ _## #__ ### #__ #_#

Enthält ein Feld beispielsweise ein Lebewesen, das zwar einen linken, aber keinen rechten Nachbarn besitzt (##_ ), befindet man sich an Indexposition 6 und muss an der entsprechenden Stelle im Regel-Array nachschauen, ob das Lebewesen überlebt. Da sich im Beispiel eine 0 im Regel-Array befindet, stirbt das Lebewesen.
Vervollständigen Sie das Programm Population.java. Lesen Sie mit den AlgoTools eine vom Benutzer anzugebende Zahl ein, die die Regel der Fortpflanzung festlegt. Die Binärcodierung legen Sie in einem weiteren boolean-Array der Länge 8 ab. Lesen Sie eine vom Benutzer anzugebende Zahl von Jahren ein, über die sich die Population weiterentwickelt und geben Sie die Population in jedem Jahr als Rauten (vorhandenes Lebewesen) und Unterstriche (kein Lebewesen) aus. Zur Berechnung der neuen Population müssen Sie für jede Position feststellen, welche aktuelle Nachbarschaftssituation vorliegt und daraus den Index im Array mit der binär codierten Regel bestimmen.

Beachten Sie, dass die neue Population anhand der Daten der Population im vorhergehenden Zeitpunkt berechnet werden muss. Die neuen Daten dürfen also die alten Daten nicht oder nicht sofort überschreiben. Beachten Sie, dass die Welt ringförmig ist.

 

[XRayT1Raycer]

******************************Population .java********************************/
import AlgoTools.IO;


 * 
 */
public class Population {

   public static void main(String[] args) {

      boolean[] population = new boolean[80];

      // zufaelliges Startarry erzeugen
      for (int i = 0; i < population.length; i++) {
        
         if (Math.random() < 0.5)
            population[i] = true;
      }
  int eingabe, jahre;

/*Verlangen der Eingaben*/
  do{
      eingabe=IO.readInt("Bitte eine Zahl eingeben:");
    }
      while(eingabe <=0 || eingabe >255);

  do{
      jahre=IO.readInt("Bitte die Anzahl der Jahre eingeben:");
    }
      while(jahre <=0);

   /*Umrechnen der eingegeben Dizimalzahl in Binaercode*/
   while (eingabe !=0) 
   {
     if (eingabe%2 ==0) IO.print('0');
                else IO.print('1');
     eingabe=eingabe/2;
   }

   boolean[] binaercode =new boolean[8];

     

   }
}

Die Nullen buw. Einsen, die der untere Algorithmus ausgibt, müssen automatisch im Boolean Array "binaercode" gespeichert werden, allerdings steh ich gerade auf dem Schlauch wie.....

 

[Guest]

hey,
hast du schon ne lösung?

 

[Gast]

Hi,
ich stehe an ähnlicher Stelle und bin auch sehr planlos ...

Gruß

 

[Guest]

moin!
ne, nich wirklich....
meine idee is folgende:

/******************************Population .java********************************/
import AlgoTools.IO;

/**
* Eine Folge von Elementen kann
* entweder # (lebend) oder _ (tot) sein. Die Uebergangsregel wird in einem
* Byte codiert. Nach dieser Regel entscheidet jedes Element unter Berueck-
* sichtigung seiner Nachbarn, ob es seinen Zustand wechselt. Fuer ein Element
* und seine beiden Nachbarn gibt es acht moegliche Zustaende:
* 000 001 010 011 100 101 110 111
* In einem Byte wird die Uebergangsregel in dieser Reihenfolge codiert.
* Z.B. fuer 42 --> 0 0 1 0 1 0 1 0
* Index:        0   1   2   3   4   5   6   7
*              ___ __# _#_ _## #__ #_# ##_ ###
*              000 001 010 011 100 101 110 111
*               |   |   |   |   |   |   |   |
*               0   1   0   1   0   1   0   0
*               |   |   |   |   |   |   |   |
*              ___ _## ___ _## #__ ### #__ #_#
* D.h. also z.B. wenn ein Element # ist und die beiden Nachbarn
* auch, ist der Folgezustand _. (111 -> 0)
*
* In dem Programm kann die Nummer der Uebergangsregel eingegeben werden. Sie
* wird in ein Boolean-Array ueberfuehrt. Dann wird fuer eine angegebende Anzahl
* von Schritten die Regel auf ein Start-Array angewendet und jeder
* Schrittausgegeben.
*

*
* @version 11.11.2008
*
*/
public class Population {

   public static void main(String[] args) {

      boolean[] population = new boolean[80];

      // zufaelliges Startarry erzeugen
      for (int i = 0; i < population.length; i++) {
       
         if (Math.random() < 0.5)
            population[i] = true;
      }
  int eingabe, jahre;

  //eingabe=regel

/*Verlangen der Eingaben*/
  do{
      eingabe=IO.readInt("Bitte eine Zahl eingeben:");
    }
      while(eingabe <=0 || eingabe >255);

  do{
      jahre=IO.readInt("Bitte die Anzahl der Jahre eingeben:");
    }
      while(jahre <=0);

   /*Umrechnen der eingegeben Zahl in Binaecodr\Schreiben ins Array*/

   boolean[] regel = new boolean [8];

   for(int j =0; j<regel.length; j++)
   {

     while (eingabe !=0)
     {
       if (eingabe%2 == 0) regel[j] = false;
                else regel[j] = true;
       eingabe=eingabe/2;
     }
     IO.print(regel[j], 5);
   }


   }
}

wenn ich dann aber das array ausgebe kommt nur einmal true und 7 mal false, egal für welche zahl.....passt also nich zu den nullen und einsen die eigentlich rauskommen sollten.....

 

[Gast]

keiner hier der mir helfen kann? vermutlich nur ne kleinigkeit und ich seh den wald vor lauter bäumen nich ;-)

 

[Gast]

Selbst, wenn ich das genau wüsste, hab ich noch lang keine Ahnung, wie es dann weiter gehen soll :-(
Heftig-die Geschichte!

Gruß

 

[Guest]

public class Population {

   public static void main(String[] args) {

      boolean[] population = new boolean[80];

      // zufaelliges Startarry erzeugen
      for (int i = 0; i < population.length; i++) {
       
         if (Math.random() < 0.5)
            population[i] = true;
      }
  int eingabe, jahre;

  //eingabe=regel

/*Verlangen der Eingaben*/
  do{
      eingabe=IO.readInt("Bitte eine Zahl eingeben:");
    }
      while(eingabe <=0 || eingabe >255);

  do{
      jahre=IO.readInt("Bitte die Anzahl der Jahre eingeben:");
    }
      while(jahre <=0);

   /*Umrechnen der eingegeben Zahl in Binaecodr\Schreiben ins Array*/

   boolean[] regel = new boolean [8];

   for(int j =0; j<regel.length; j++)
   {

     while (eingabe !=0)
     {
       if (eingabe%2 == 0) regel[j] = false;
                else regel[j] = true;
       eingabe=eingabe/2;
       IO.print(regel[j], 5);
     }
     
   }


   }
}

klappt soweit, allerdings gibt er nicht alles 8 stellen aus....bei 42 z.b. fehlen die letzten beiden "false"
wer kann helfen....?

 

[Gast]

mein verständnis promblem an der sache ist eher der startpunkt, soll immer mit 1-2-3-4-5-6-7 ind binär/rautenschrift angefangen werden???? wenn ja verstehe ich das prog nicht das die anfangs population mit 80 zufälligen werten true o false auffüllt... wie soll daraus eine anfangs popu gebildet werden

 

[Gast]

informatik ist scheiße