Informatik 12/13 (G9)

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.

====== Lösung ======
<HTML>

<div class="java-online" style="height: 70vh; width: 100%" data-java-online="{'withBottomPanel': true, 'id': 'ThreadsArbeitsteiligLoesung'}">

<script type="text/plain" title="Hauptprogramm.java">
int[] werte = new int[1000];
for (int i = 0; i < werte.length; i++) {
   werte[i] = Random.randint(-1000, 1000);
}


int numberOfThreads = 100;
ArrayToolThread[] threads = new ArrayToolThread[numberOfThreads];

int von = 0;
for (int i = 0; i < numberOfThreads; i++) {
   int bis = von + werte.length / numberOfThreads;
   if(bis > werte.length - 1) bis = werte.length - 1;
   threads[i] = new ArrayToolThread(werte, von, bis);
   threads[i].start();
   von = bis + 1;
}

int summe = 0;
for (int i = 0; i < numberOfThreads; i++) {
   threads[i].join();
   summe += threads[i].summe;
}

println("Summe mit Threads berechnet: " + summe);

println("Summe ohne Threads: " + new ArrayTool().summe(werte));


class ArrayToolThread extends Thread {
   
   int[] werte;
   int summeVonIndex;
   int summeBisIndex;
   int summe;

   ArrayToolThread(int[] werte, int summeVon, int summeBis) {
      this.werte = werte;
      this.summeVonIndex = summeVon;
      this.summeBisIndex = summeBis;
   }

   void run() {
      summe = 0;
      for (int i = summeVonIndex; i <= summeBisIndex; i++) {
         summe += werte[i];
      }
   }

}
</script>
<script type="text/plain" title="ArrayTool.java">
class ArrayTool {
   
   int summe(int[] werte) {
      int summe = 0;
      for (int i = 0; i < werte.length; i++) {
         summe += werte[i];
      }
      
      return summe;
   }

}
</script>
</div>
</HTML>