From de41a027493b694816365f93a7648fc83f54632b Mon Sep 17 00:00:00 2001 From: Zlata Wittmann Date: Wed, 4 Nov 2026 21:13:09 +0100 Subject: [PATCH] hausaufgaben als normalen Ordner einchecken, .venv entfernen --- aufgaben/einstellung/pr_aufgaben/hausaufgaben | 1 - .../pr_aufgaben/hausaufgaben/beispiel.txt | 14 +++ .../hausaufgaben/calorie_counting.py | 35 +++++++ .../pr_aufgaben/hausaufgaben/game.py | 98 +++++++++++++++++++ .../pr_aufgaben/hausaufgaben/test_calorie.py | 21 ++++ .../hausaufgaben/test_undo_doodle.py | 28 ++++++ .../pr_aufgaben/hausaufgaben/undo_doodle.py | 78 +++++++++++++++ 7 files changed, 274 insertions(+), 1 deletion(-) delete mode 160000 aufgaben/einstellung/pr_aufgaben/hausaufgaben create mode 100644 aufgaben/einstellung/pr_aufgaben/hausaufgaben/beispiel.txt create mode 100644 aufgaben/einstellung/pr_aufgaben/hausaufgaben/calorie_counting.py create mode 100644 aufgaben/einstellung/pr_aufgaben/hausaufgaben/game.py create mode 100644 aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_calorie.py create mode 100644 aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_undo_doodle.py create mode 100644 aufgaben/einstellung/pr_aufgaben/hausaufgaben/undo_doodle.py diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben b/aufgaben/einstellung/pr_aufgaben/hausaufgaben deleted file mode 160000 index 728dd0b..0000000 --- a/aufgaben/einstellung/pr_aufgaben/hausaufgaben +++ /dev/null @@ -1 +0,0 @@ -Subproject commit 728dd0b7398da897ed257dece675004e0ebad82f diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben/beispiel.txt b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/beispiel.txt new file mode 100644 index 0000000..444e241 --- /dev/null +++ b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/beispiel.txt @@ -0,0 +1,14 @@ +1000 +2000 +3000 + +4000 + +5000 +6000 + +7000 +8000 +9000 + +10000 \ No newline at end of file diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben/calorie_counting.py b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/calorie_counting.py new file mode 100644 index 0000000..9774f7b --- /dev/null +++ b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/calorie_counting.py @@ -0,0 +1,35 @@ +from functools import reduce + + +def read_input(path): + # Einzige Funktion mit Seiteneffekt (Dateizugriff) + with open(path) as f: + return f.read() + + +def parse(data): + # Text -> Liste von Gruppen -> Liste von Zahlenlisten + # strip() entfernt den Zeilenumbruch am Dateiende + groups = data.strip().split("\n\n") + return list(map(lambda g: list(map(int, g.split("\n"))), groups)) + + +def group_sums(data): + # Pro Gruppe die Summe bilden + return list(map(sum, parse(data))) + + +def max_calories(data): + # Maximum mit reduce: immer den größeren von zwei Werten behalten + return reduce(lambda a, b: a if a > b else b, group_sums(data)) + + +def top_three(data): + # sorted erzeugt eine neue Liste, die Originalliste bleibt unverändert + return sum(sorted(group_sums(data), reverse=True)[:3]) + + +if __name__ == "__main__": + data = read_input("beispiel.txt") + print(max_calories(data)) # Teil 1 + print(top_three(data)) # Teil 2 \ No newline at end of file diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben/game.py b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/game.py new file mode 100644 index 0000000..e88c245 --- /dev/null +++ b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/game.py @@ -0,0 +1,98 @@ +"""Basisklasse ``Game`` für einfache pygame-Anwendungen.""" + +import pygame + + +class Game: + """Basisklasse für pygame-Spiele. + + Unterklassen passen das Verhalten durch Überschreiben von + :meth:`handle_event`, :meth:`update_game` und :meth:`draw_game` an. + """ + + def __init__( + self, + title: str, + fps: int = 60, + size: tuple[int, int] = (640, 400), + ) -> None: + """Legt Fenstertitel, Bildrate und Fenstergröße fest. + + Args: + title: Titel des Fensters. + fps: Maximale Bilder pro Sekunde. + size: Fenstergröße als (Breite, Höhe) in Pixeln. + """ + self.title: str = title + self.fps: int = fps + self.size: tuple[int, int] = size + self.clock: pygame.time.Clock = pygame.time.Clock() + self.dt: float = 0 + self.screen: pygame.Surface | None = None + + def init_game(self) -> None: + """Initialisiert pygame und erzeugt das Fenster.""" + pygame.init() + pygame.display.set_caption(self.title) + self.screen = pygame.display.set_mode(self.size) + + def game_loop(self) -> None: + """Führt die Hauptschleife aus, bis Events oder Update ``False`` liefern.""" + while True: + # Berechnung der Zeitdifferenz seit dem letzten Frame + self.dt = self.clock.tick(self.fps) / 1000 + if self.event_handling() == False: + break + if self.update_game() == False: + break + self.draw_game() + + def exit_game(self) -> None: + """Beendet pygame.""" + pygame.quit() + + def event_handling(self) -> bool: + """Verteilt alle anstehenden Events an :meth:`handle_event`. + + Bleibt in der Unterklasse unverändert. + + Returns: + ``False``, sobald ein Event das Spiel beenden soll, sonst ``True``. + """ + for event in pygame.event.get(): + if not self.handle_event(event): + return False + return True + + def handle_event(self, event: pygame.event.Event) -> bool: + """Verarbeitet ein einzelnes Event. + + Wird in der Unterklasse überschrieben. + + Args: + event: Das zu verarbeitende pygame-Event. + + Returns: + ``False`` bei ``pygame.QUIT``, sonst ``True``. + """ + if event.type == pygame.QUIT: + return False + return True + + def update_game(self) -> bool: + """Aktualisiert den Spielzustand um einen Frame. + + Returns: + ``False``, wenn das Spiel beendet werden soll, sonst ``True``. + """ + return True + + def draw_game(self) -> None: + """Zeichnet den aktuellen Frame und bringt ihn zur Anzeige.""" + pygame.display.flip() + + def run(self) -> None: + """Startet das Spiel: Initialisierung, Hauptschleife, Beenden.""" + self.init_game() + self.game_loop() + self.exit_game() \ No newline at end of file diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_calorie.py b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_calorie.py new file mode 100644 index 0000000..3ffb5e0 --- /dev/null +++ b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_calorie.py @@ -0,0 +1,21 @@ +from calorie_counting import parse, group_sums, max_calories, top_three + +BEISPIEL = "1\n2\n\n5\n\n3\n4\n\n10\n\n6\n" + + +def test_parse(): + # Drei Gruppen: zwei Zahlen, eine Zahl, zwei Zahlen usw. + assert parse("1\n2\n\n5") == [[1, 2], [5]] + + +def test_group_sums(): + assert group_sums(BEISPIEL) == [3, 5, 7, 10, 6] + + +def test_max_calories(): + assert max_calories(BEISPIEL) == 10 + + +def test_top_three(): + # 10 + 7 + 6 + assert top_three(BEISPIEL) == 23 \ No newline at end of file diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_undo_doodle.py b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_undo_doodle.py new file mode 100644 index 0000000..8e1223e --- /dev/null +++ b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/test_undo_doodle.py @@ -0,0 +1,28 @@ +from undo_doodle import start_stroke, extend_stroke, push_history, undo, MAX_HISTORY + + +def test_strich_erzeugt_neuen_zustand(): + s0 = [] + s1 = start_stroke(s0, (1, 1)) + s2 = extend_stroke(s1, (2, 2)) + + assert s0 == [] # alter Zustand unverändert + assert s1 == [[(1, 1)]] # s1 auch unverändert nach extend + assert s2 == [[(1, 1), (2, 2)]] + + +def test_undo_stellt_vorzustand_wieder_her(): + s0 = [] + history = push_history([], s0) + s1 = start_stroke(s0, (1, 1)) + + state, history = undo(s1, history) + assert state == [] + assert history == [] + + +def test_historie_ist_begrenzt(): + history = [] + for i in range(10): + history = push_history(history, [i]) + assert len(history) == MAX_HISTORY \ No newline at end of file diff --git a/aufgaben/einstellung/pr_aufgaben/hausaufgaben/undo_doodle.py b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/undo_doodle.py new file mode 100644 index 0000000..449f313 --- /dev/null +++ b/aufgaben/einstellung/pr_aufgaben/hausaufgaben/undo_doodle.py @@ -0,0 +1,78 @@ +import pygame +from game import Game + +MAX_HISTORY = 5 + + +# --- Reine Funktionen: verändern nichts, sondern erzeugen neue Objekte --- + +def start_stroke(state, pos): + """Neuer Strich mit einem Startpunkt: neue Liste von Strichen.""" + return state + [[pos]] + + +def extend_stroke(state, pos): + """Letzten Strich um einen Punkt erweitern: neue Liste, alte bleibt.""" + if not state: + return state + new_last = state[-1] + [pos] # neuer Strich (neue Liste) + return state[:-1] + [new_last] # neuer Zustand (neue Liste) + + +def push_history(history, state): + """Zustand in die Historie legen, nur die letzten MAX_HISTORY behalten.""" + return (history + [state])[-MAX_HISTORY:] + + +def undo(state, history): + """Letzten Zustand aus der Historie holen. Liefert (state, history).""" + if not history: + return state, history + return history[-1], history[:-1] + + +class Doodle(Game): + def __init__(self): + super().__init__("Undo Doodle", fps=60, size=(640, 400)) + self.state = [] # Liste von Strichen, jeder Strich = Liste von Punkten + self.history = [] # Liste früherer Zustände (max. 5) + self.pen_down = False # Stift abgesenkt? + + def handle_event(self, event): + # QUIT wird von der Basisklasse behandelt + if not super().handle_event(event): + return False + + if event.type == pygame.MOUSEBUTTONDOWN and event.button == 1: + # Stift absenken: alten Zustand merken, neuen Strich beginnen + self.history = push_history(self.history, self.state) + self.state = start_stroke(self.state, event.pos) + self.pen_down = True + + elif event.type == pygame.MOUSEMOTION and self.pen_down: + # Bei abgesenktem Stift: Mausposition an den letzten Strich hängen + self.state = extend_stroke(self.state, event.pos) + + elif event.type == pygame.MOUSEBUTTONUP and event.button == 1: + # Stift anheben: Strich ist beendet + self.pen_down = False + + elif event.type == pygame.KEYDOWN and event.key == pygame.K_BACKSPACE: + # Letzten Strich rückgängig machen + self.state, self.history = undo(self.state, self.history) + + return True + + def draw_game(self): + self.screen.fill("white") + for stroke in self.state: + if len(stroke) == 1: + # Klick ohne Bewegung: kleiner Punkt + pygame.draw.circle(self.screen, "black", stroke[0], 2) + else: + pygame.draw.lines(self.screen, "black", False, stroke, 2) + super().draw_game() # display.flip() + + +if __name__ == "__main__": + Doodle().run() \ No newline at end of file