Pseudocode-Dojo · AP2 FIAE Algorithmen
Min und Max in einer 2D-Liste
Übungsaufgabe aus der Lernplattform: Aufgabenstellung hier lesen, Lösung dort schreiben und automatisch prüfen lassen.
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 hier zweierlei. Erstens liegen die Werte eine Ebene tiefer, du kommst also nicht mehr mit einem einzigen Durchlauf an sie heran. Zweitens steckt die eigentliche Anforderung im Wort global: Das Ergebnis gilt nicht pro Zeile, sondern über die gesamte Struktur hinweg. Beides klingt harmlos, kostet in Prüfungen aber regelmäßig Punkte — einmal, weil zeilenweise zurückgesetzt wird, was zeilenübergreifend gelten müsste, und einmal an der Frage, womit man eigentlich vergleicht, bevor man den ersten Wert überhaupt gesehen hat.
Praxisbezug: AP2 FIAE 2022-Sommer
statistik(30 Punkte). Die Originalaufgabe berechnete aus einem Verbrauchs-Arrayint[mitarbeiter][monate]das Jahres-Min/Max.
Das steckt in der vollständigen Aufgabe
- Regeln
Die vollständige Aufgabenstellung mit Beispieldaten, Hinweisen und erklärter Musterlösung steht in der Lernplattform.
Lernplattform
Schreib die Lösung, wir prüfen sie.
In der Lernplattform arbeitest du direkt im Browser. Deine Lösung wird automatisch geprüft, mit Hinweisen bei Fehlern und einer erklärten Musterlösung.
Weitere Aufgaben aus AP2 FIAE Algorithmen
Alle Aufgaben- 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
- 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
- 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
- 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