types:arrays:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende ÜberarbeitungLetzte ÜberarbeitungBeide Seiten der Revision | ||
types:arrays:start [2021/02/07 17:57] – Martin Pabst | types:arrays:start [2022/03/21 09:16] – [Aufgabe 5: Bubble Sort] Martin Pabst | ||
---|---|---|---|
Zeile 159: | Zeile 159: | ||
* c) Erweitere das Programm so, dass es - wiederum anschließend - die Summe aller Feldwerte berechnet und ausgibt. | * c) Erweitere das Programm so, dass es - wiederum anschließend - die Summe aller Feldwerte berechnet und ausgibt. | ||
- | [[.zweierpotenz: | + | //**Tipp:** Falls Du Dich mit der Berechnung der Zweierpotenzen schwer tust, [[: |
+ | |||
+ | [[.zweierpotenz: | ||
===== Aufgabe 2: Listenumkehrer ===== | ===== Aufgabe 2: Listenumkehrer ===== | ||
Schreibe ein Programm, das es dem Benutzer ermöglicht, | Schreibe ein Programm, das es dem Benutzer ermöglicht, | ||
- | [[.listenumkehrer: | + | [[.listenumkehrer: |
===== Aufgabe 3 (Sternchenaufgabe): | ===== Aufgabe 3 (Sternchenaufgabe): | ||
Zeile 176: | Zeile 178: | ||
* Du wirst zwei ineinandergeschachtelte Wiederholungen brauchen. | * Du wirst zwei ineinandergeschachtelte Wiederholungen brauchen. | ||
* Die Wurzel von 100 000 erhältst Du so: '' | * Die Wurzel von 100 000 erhältst Du so: '' | ||
- | [[.eratosthenes: | + | [[.eratosthenes: |
+ | |||
+ | ===== 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**, | ||
+ | Man vermutet, dass es unendlich viele Primzahlzwillinge gibt, dies ist aber bis heute nicht bewiesen. | ||
+ | </ | ||
+ | [[.eratosthenes: | ||
+ | |||
+ | |||
+ | ===== 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> | ||
+ | |||
+ | < | ||
+ | |||
+ | <div class=" | ||
+ | |||
+ | <script type=" | ||
+ | int[] zahlen = new int[10]; | ||
+ | |||
+ | // Mit Zufallszahlen belegen | ||
+ | for(int i = 0; i < zahlen.length; | ||
+ | | ||
+ | } | ||
+ | |||
+ | for(int i = 0; i < zahlen.length; | ||
+ | | ||
+ | } | ||
+ | println(); | ||
+ | |||
+ | boolean fertig = false; | ||
+ | |||
+ | while(!fertig) { | ||
+ | | ||
+ | // Sortieren! | ||
+ | // i zeigt auf die linke zu überprüfende Zahl | ||
+ | | ||
+ | if(zahlen[i] > zahlen[i + 1]) { | ||
+ | | ||
+ | int z = zahlen[i]; | ||
+ | | ||
+ | | ||
+ | } | ||
+ | } | ||
+ | } | ||
+ | |||
+ | println(); | ||
+ | for(int i = 0; i < zahlen.length; | ||
+ | | ||
+ | } | ||
+ | </ | ||
+ | </ | ||
+ | |||
+ | ===== 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 untersuchen, | ||
+ | * c) 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. | ||
+ | |||
+ |
types/arrays/start.txt · Zuletzt geändert: 2022/03/22 14:46 von Martin Pabst