Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- types:arrays:start [2021/02/14 20:37] – [Aufgabe 2: Listenumkehrer] Martin Pabst
+++ types:arrays:start [2022/03/22 14:46] (aktuell) – [Aufgabe 6] Martin Pabst
@@ Zeile 178: / Zeile 178: @@
     * Du wirst zwei ineinandergeschachtelte Wiederholungen brauchen.
     * Die Wurzel von 100 000 erhältst Du so: ''Math.sqrt(100000)''
-[[.eratosthenes:loesungx|Hier geht's zur Lösung!]]
+[[.eratosthenes:loesung|Hier geht's zur Lösung!]]
+===== Aufgabe 4 Erweiterung des Sieb des Eratosthenes =====
+Erweitere das Programm von Aufgabe 3 so,
+  * a) dass der Benutzer zu Beginn eingeben kann, bis zu welcher Obergrenze die Primzahlen gesucht werden sollen.
+  * b) dass es nach der Ermittlung der Primzahlen alle Primzahlzwillinge im Feld sucht und ausgibt.
+<WRAP center round info 60%>
+Zwei Primzahlen, die den Abstand 2 haben, nennt man ein **Primzahlzwilling**, z.B. [3 und 5], [5 und 7], [11 und 13], [17 und 19] usw. \\
+Man vermutet, dass es unendlich viele Primzahlzwillinge gibt, dies ist aber bis heute nicht bewiesen.
+</WRAP>
+[[.eratosthenes:loesung2|Hier geht's zur Lösung!]]
+===== Aufgabe 5: Bubble Sort =====
+Ein Feld mit 10 ganzen Zahlen soll mit Zufallszahlen (von 1 bis 100) belegt und ausgegeben werden. Anschließend soll der Rechner es der Größe nach aufsteigend sortieren und erneut ausgeben. Zum Sortieren verwenden wir den Bubble Sort-Algorithmus. Hier eine kurze Erklärung:
+{{ youtube>Jdtq5uKz-w4?large }}
+<HTML>
+<div class="java-online" style="height: 400px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'BubbleSort'}">
+<script type="text/plain" title="bubbleSort.java">
+int[] zahlen = new int[10];
+// Mit Zufallszahlen belegen
+for(int i = 0; i < zahlen.length; i++) {
+   zahlen[i] = Random.randint(1, 100);
+}
+for(int i = 0; i < zahlen.length; i++) {
+   print(zahlen[i] + " ");
+}
+println();
+boolean fertig = false;
+while(!fertig) {
+   fertig = true;
+   // Sortieren!
+   // i zeigt auf die linke zu überprüfende Zahl
+   for(int i = 0; i < zahlen.length - 1; i++) {
+      if(zahlen[i] > zahlen[i + 1]) {
+         fertig = false;
+         int z = zahlen[i];
+         zahlen[i] = zahlen[i + 1];
+         zahlen[i + 1] = z;
+      }
+   }
+}
+println();
+for(int i = 0; i < zahlen.length; i++) {
+   print(zahlen[i] + " ");
+}
+</script>
+</HTML>
+===== Aufgabe 6 =====
+Schreibe ein Programm, das ein Feld mit 10 zufälligen ganzen Zahlen von 1 bis 100 füllt und ausgibt. Danach soll folgendes gemacht werden:
+  * a) Das Programm soll die größte der 10 Zahlen ausgeben.
+  * b) Das Programm soll die Summe der 10 Zahlen ausgeben.
+  * c) Das Programm soll untersuchen, ob das Feld mindestens zwei gleiche Zahlen enthält und dann ausgeben "Zwei gleiche Zahlen gefunden!" oder "Das Feld enthält lauter unterschiedliche Zahlen.".
+  * d) Das Programm soll die Reihenfolge der Zahlen im Feld umkehren, aus dem Feld [12, 3, 44, 8, 10, 1, 90, 50, 40, 30] soll also das Feld [30, 40, 50, 90, 1, 10, 8, 44, 3, 12] werden.
+[[.aufgabe6loesungen:start|Hier geht's zu den Lösungen!]]