Pseudocode-Dojo · Track 3 von 5
Algorithmische Grundlagen
Klassische kleine Algorithmen jenseits von Listen: Zahlen zerlegen, Primzahlen, Euklid.
- Aufgaben, aufeinander aufbauend
- 5
- geschätzte Übungszeit für den ganzen Track
- ~52 min
- Prüfungsbezug dieses Tracks
- Grundlagen
Die Aufgaben in diesem Track
Hier liest du jede Aufgabenstellung kostenlos. Geschrieben und automatisch geprüft wird deine Lösung in der Lernplattform.
- Zweierpotenz erkennen Schreibe eine Funktion istZweierPotenz, die prüft, ob eine positive ganze Zahl n eine exakte Zweierpotenz ist, also gleich 1, 2, 4, 8, 16, 32, ... . > Praxisbezug: Zweierpotenz-Checks tauchen in de... Leicht , Schwierigkeit 2 von 5 ca. 10 Minuten 15 XP
- Zeichenkette umkehren Schreibe eine Funktion kehreUm, die eine Zeichenkette entgegennimmt und sie zeichenweise umgedreht zurückgibt. > Praxisbezug: String-Iteration ist das Grundmuster hinter Parsing, > Validierung und ... Leicht , Schwierigkeit 2 von 5 ca. 10 Minuten 15 XP
- Quersumme einer Zahl Die Quersumme ist die Summe aller Ziffern einer Zahl. 123 hat die Quersumme 1 + 2 + 3 = 6. Du sollst die Funktion quersumme schreiben, die eine nicht-negative Ganzzahl nimmt und ihre Quersumme zurü... Leicht , Schwierigkeit 2 von 5 ca. 8 Minuten 15 XP
- Ist die Zahl eine Primzahl? Eine Primzahl ist eine natürliche Zahl größer als 1, die nur durch 1 und sich selbst teilbar ist. Die ersten Primzahlen sind 2, 3, 5, 7, 11, 13, 17, 19, 23, ... Schreibe die Funktion istPrimzahl, d... Mittel , Schwierigkeit 3 von 5 ca. 12 Minuten 20 XP
- Größter gemeinsamer Teiler (Euklid) Der größte gemeinsame Teiler (GGT) zweier Zahlen ist die größte Zahl, die beide ohne Rest teilt. ggt(12, 18) = 6, ggt(100, 75) = 25. Der euklidische Algorithmus löst das elegant in einer SOLANGE-Sc... Mittel , Schwierigkeit 3 von 5 ca. 12 Minuten 20 XP
Lernplattform
Üben statt nur lesen.
Die Aufgabenstellungen stehen hier offen. Schreiben, ausführen und automatisch prüfen lassen kannst du deine Lösungen in der Lernplattform.