types:arrays:start
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen RevisionVorhergehende ÜberarbeitungNächste Überarbeitung | Vorhergehende Überarbeitung | ||
types:arrays:start [2021/02/08 12:57] – Martin Pabst | types:arrays:start [2022/03/22 14:46] (aktuell) – [Aufgabe 6] Martin Pabst | ||
---|---|---|---|
Zeile 161: | Zeile 161: | ||
//**Tipp:** Falls Du Dich mit der Berechnung der Zweierpotenzen schwer tust, [[: | //**Tipp:** Falls Du Dich mit der Berechnung der Zweierpotenzen schwer tust, [[: | ||
- | [[.zweierpotenz: | + | [[.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 178: | 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 die Summe der 10 Zahlen ausgeben. | ||
+ | * c) Das Programm soll untersuchen, | ||
+ | * 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: | ||
+ | |||
+ |
types/arrays/start.1612785436.txt.gz · Zuletzt geändert: 2021/12/29 11:29 (Externe Bearbeitung)