Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- arrays:start [2022/12/08 08:33] – [Arrays (Felder)] Martin Pabst
+++ arrays:start [2025/03/23 19:22] (aktuell) – [Aufgabe 7] Martin Pabst
@@ Zeile 1: / Zeile 1: @@
-zum Inhalt springen
-Java lernen durch Ausprobieren!
-Benutzer-Werkzeuge
-Anmelden
-Webseiten-Werkzeuge
-Suche
-Suche
-Letzte ÄnderungenMedien-ManagerÜbersicht
-Zuletzt angesehen: • start • arrays
-types:arrays:start
-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.
 ====== Arrays (Felder) ======
 {{ youtube>dqDPcF9tGtc?large }}
@@ Zeile 43: / Zeile 30: @@
   * ''int a = test[0];'' kopiert den Wert des ersten Feldelements in die Variable ''a''.
 </WRAP>
+===== Beispiel 0: Größte Zahl finden =====
+Schreibe ein Programm, das ein Int-Array mit 100 einträgen deklariert reserviert, dann die 100 Einträge mit Zufallszahlen von 1 bis 1000 füllt, anschließend die größte dieser 1000 Zahlen ermittelt und diese ausgibt.
+<HTML>
+<div class="java-online" style="height: 300px; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'groesstefinden'}">
+<script type="text/plain" title="Groesstefinden.java">
+int[] zahlen = new int[100];
+for (int i = 0; i < 100; i++) {
+   zahlen[i] = Random.randint(1, 1000);
+   println(zahlen[i]);
+}
+int groesste = zahlen[0];
+for (int i = 0; i < 100; i++) {
+   if(zahlen[i] > groesste) {
+      groesste = zahlen[i];
+   }
+}
+println("Größte Zahl im Array ist: " + groesste, Color.red);
+</script>
+</div>
+</HTML>
 ===== Beispiel 1: Rätsel =====
@@ Zeile 160: / Zeile 178: @@
    print((i + 1) + ": ");
    println((double)zähler[i] / n, Color.cadetblue);
+}
+</script>
+</div>
+</HTML>
+===== Beispiel 5: Selection Sort =====
+<WRAP center round todo 80%>
+**Selection sort**
+Eine gute Beschreibung dieses Algorithmus [[https://de.wikipedia.org/wiki/Selectionsort|findest Du in Wikipedia]]. Wir programmieren eine etwas einfachere Variante:
+  * 1. Eine Variable ''start'' zeigt zunächst auf das erste Element des Arrays (index 0)
+  * 2. Vergleiche jeden Wert rechts von ''start'' mit dem Wert bei ''start''. Falls ersterer kleiner ist, dann vertausche beide
+  * 3. Erhöhe ''start'' um 1. Falls ''start'' dann noch nicht aufs letzte Element des Arrays zeigt, dann fahre bei 1. fort.
+Die ersten Schritte des Algorithmus siehst Du hier an einem Beispiel:
+{{ :arrays:pasted:20221218-191106.png?600 }}
+{{ :arrays:pasted:20221218-191142.png?600 }}
+{{ :arrays:pasted:20221218-191207.png?600 }}
+</WRAP>
+<HTML>
+<div class="java-online" style="height: 70vh; width: 100%" data-java-online="{'withBottomPanel': false, 'id': 'selectionsort'}">
+<script type="text/plain" title="Selectionsort.java">
+int[] zahlen = new int[8];
+// Mit Zufallszahlen belegen
+for (int i = 0; i < 8; i++) {
+   zahlen[i] = Random.randint(0, 100);
+}
+// Unsortiert ausgeben
+for (int i = 0; i < 8; i++) {
+   println(" " + zahlen[i]);
+}
+// sortieren
+// Hier bist Du dran!
+for (int start = 0; start <= 6; start++) {
+   for (int i = start + 1; i <= 7; i++) {
+      if(zahlen[i] < zahlen[start]) {
+         int z = zahlen[i];
+         zahlen[i] = zahlen[start];
+         zahlen[start] = z;
+      }
+   }
+}
+// Sortiert ausgeben
+println();
+println("Sortiert:", Color.chartreuse);
+for (int i = 0; i < 8; i++) {
+   println(" " + zahlen[i]);
 }
 </script>
@@ Zeile 172: / Zeile 252: @@
   * c) Erweitere das Programm so, dass es - wiederum anschließend - die Summe aller Feldwerte berechnet und ausgibt.
-//**Tipp:** Falls Du Dich mit der Berechnung der Zweierpotenzen schwer tust, [[:einstieg:schleifen#beispiel_3zweierpotenzen|findest Du hier ein Programm, das die Zweierpotenzen auf dem Bildschirm ausgibt.]]// \\ \\
+//**Tipp:** Falls Du Dich mit der Berechnung der Zweierpotenzen schwer tust, [[.zweierpotenzen:start|findest Du hier ein Programm, das die Zweierpotenzen auf dem Bildschirm ausgibt.]]// \\ \\
 [[.zweierpotenz:loesung:start|Hier geht's zur Lösung!]]
@@ Zeile 260: / Zeile 340: @@
+===== Aufgabe 7 =====
+Erweitere das Programm zum Sieb des Eratosthenes (Aufgabe 3, siehe oben) so, dass es am Ende nach Primzahlzwillingen sucht und die gefundenen Zwillinge ausgibt.
+<WRAP center round tip 60%>
+Sind zwei Primzahlen nur 2 voneinander entfernt, so spricht man von einem Primzahlzwilling. z.B.
+  * 3 und 5
+  * 5 und 7
+  * 11 und 13
+  * 17 und 19
+  * 29 und 31
+usw.
+</WRAP>
-types/arrays/start.txt · Zuletzt geändert: 2022/03/22 14:46 von Martin Pabst
+[[.aufgabe7Loesung:start|Lösung]]
-Seiten-Werkzeuge
-Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki
+===== Übungen vor der Kurzarbeit am 28.03.2025 =====
+[[.uebungenKurzarbeit:start|Hier entlang!]]