Pseudocode-Dojo · Track 4 von 4
AP2 FIAE Algorithmen
Komplexere Pseudocode-Aufgaben wie sie in der AP2 Anwendungsentwicklung vorkommen.
- Aufgaben, aufeinander aufbauend
- 9
- geschätzte Übungszeit für den ganzen Track
- ~127 min
- Prüfungsbezug dieses Tracks
- AP Teil 2 · FIAE
Die Aufgaben in diesem Track
Hier liest du jede Aufgabenstellung kostenlos. Geschrieben und automatisch geprüft wird deine Lösung in der Lernplattform.
- Bubble Sort aufsteigend Implementiere Bubble Sort: eine Liste von Zahlen aufsteigend sortieren. Gib eine Liste mit denselben Werten, aber aufsteigend sortiert zurück. > Praxisbezug: Bubble Sort ist der Klassiker in der AP... Mittel , Schwierigkeit 3 von 5 ca. 15 Minuten 25 XP
- Binäre Suche Die binäre Suche findet einen Wert in einer aufsteigend sortierten Liste in O(log n), statt O(n) wie bei der linearen Suche. Prinzip: Vergleiche mit dem mittleren Element. Ist der gesuchte Wert kle... Mittel , Schwierigkeit 3 von 5 ca. 15 Minuten 25 XP
- Selection Sort Implementiere Selection Sort: In jeder Runde wird das kleinste Element im unsortierten Rest gesucht und an die Position am Anfang des unsortierten Bereichs getauscht. > Praxisbezug: In jeder AP2-Pr... Mittel , Schwierigkeit 3 von 5 ca. 15 Minuten 25 XP
- Insertion Sort Implementiere Insertion Sort, den Algorithmus, den du selbst benutzt, wenn du einen Skatblatt sortierst: Du nimmst jede Karte einzeln auf und schiebst sie an die richtige Stelle zwischen den bereit... Mittel , Schwierigkeit 3 von 5 ca. 15 Minuten 25 XP
- Drei-Wege-Comparator für Gehälter Ein Comparator ist eine Funktion, die zwei Objekte vergleicht und eine Zahl zurückgibt: - < 0, wenn m1 vor m2 sortiert gehört - 0, wenn beide gleichwertig sind - > 0, wenn m2 vor m1 sortiert gehört... Leicht , Schwierigkeit 2 von 5 ca. 8 Minuten 15 XP
- Dezimal zu Binär (iterativ) Wandle eine nicht-negative Dezimalzahl in ihre Binärdarstellung als Zeichenkette um, ohne Bibliotheksfunktion, mit einer Schleife. > Praxisbezug: AP2 FIAE 2022-Winter: Umrechnung wurde in der Prüfu... Mittel , Schwierigkeit 3 von 5 ca. 12 Minuten 20 XP
- Dezimal zu Binär (rekursiv) Dieselbe Aufgabe wie die iterative Version, aber rekursiv umgesetzt. Die Funktion ruft sich selbst auf, anstatt eine Schleife zu nutzen. > Praxisbezug: AP2 FIAE 2022-Winter: in der Originalprüfung ... Schwer , Schwierigkeit 4 von 5 ca. 15 Minuten 30 XP
- Min und Max in einer 2D-Liste Gegeben ist eine Matrix (Liste von Listen) mit Ganzzahlen. Bestimme das globale Minimum und Maximum über alle Werte. Minimum und Maximum einer flachen Liste hast du vermutlich schon gebaut. Neu ist... Mittel , Schwierigkeit 3 von 5 ca. 12 Minuten 25 XP
- Nearest-Neighbor Reihenfolge Greedy-Algorithmen lösen ein Problem durch eine Kette lokal bester Entscheidungen, nicht zwingend global optimal, aber schnell. Aufgabe: Gegeben ist eine Liste von Positionen (1-dimensional, als ga... Schwer , Schwierigkeit 4 von 5 ca. 20 Minuten 35 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.