diff --git a/.idea/.gitignore b/.idea/.gitignore new file mode 100644 index 0000000..30cf57e --- /dev/null +++ b/.idea/.gitignore @@ -0,0 +1,10 @@ +# Default ignored files +/shelf/ +/workspace.xml +# Editor-based HTTP Client requests +/httpRequests/ +# Ignored default folder with query files +/queries/ +# Datasource local storage ignored files +/dataSources/ +/dataSources.local.xml diff --git a/aufgabenblatt_1/hausaufgaben/compute.py b/aufgabenblatt_1/hausaufgaben/compute.py new file mode 100644 index 0000000..e74a0c1 --- /dev/null +++ b/aufgabenblatt_1/hausaufgaben/compute.py @@ -0,0 +1,58 @@ +def matmul( + matrix_a: list[list[float]], matrix_b: list[list[float]] +) -> list[list[float]]: + """Multipliziert zwei Matrizen. + + Die Matrizen werden als verschachtelte Listen übergeben, jede innere + Liste ist eine Zeile. + + Args: + matrix_a: Linke Matrix mit m Zeilen und n Spalten. + matrix_b: Rechte Matrix mit n Zeilen und p Spalten. + + Returns: + Die Produktmatrix mit m Zeilen und p Spalten. + + Raises: + ValueError: Wenn eine Matrix leer ist oder die Spaltenzahl von + matrix_a nicht der Zeilenzahl von matrix_b entspricht. + """ + + if not matrix_a or not matrix_b: + raise ValueError("Die Matrizen dürfen nicht leer sein") + + columns_a = len(matrix_a[0]) + rows_b = len(matrix_b) + if columns_a != rows_b: + raise ValueError( + f"Spaltenzahl von matrix_a ({columns_a}) passt nicht " + f"zur Zeilenzahl von matrix_b ({rows_b})" + ) + + columns_b = len(matrix_b[0]) + result = [] + for row_a in matrix_a: + result_row = [] + for column_index in range(columns_b): + value = 0 + for index in range(columns_a): + value += row_a[index] * matrix_b[index][column_index] + result_row.append(value) + result.append(result_row) + return result + + +if __name__ == "__main__": + # Beispiel 1 + matrix_a = [[3, 4, -1, 4], [-2, 2, 5, 1]] + matrix_b = [[1, 3, -2], [2, 5, 1], [-1, 4, -4], [2, 3, 6]] + print(matmul(matrix_a, matrix_b)) # [[20, 37, 26], [-1, 27, -8]] + + # Beispiel 2 + print(matmul([[1, 2], [3, 4]], [[5, 6], [7, 8]])) # [[19, 22], [43, 50]] + + # Fehlerfall: 2x4 mal 2x4 passt nicht + try: + matmul(matrix_a, matrix_a) + except ValueError as error: + print(f"Fehler wie erwartet: {error}") \ No newline at end of file diff --git a/aufgabenblatt_1/hausaufgaben/produkt.py b/aufgabenblatt_1/hausaufgaben/produkt.py new file mode 100644 index 0000000..0fb6c5f --- /dev/null +++ b/aufgabenblatt_1/hausaufgaben/produkt.py @@ -0,0 +1,15 @@ +def product(numbers: list[int]) -> int: + """Berechnung des Produkts einer Zahlenliste.""" + """ Args: + numbers (list[int]): Liste des integers + Returns: + int: Produkt des integers + leere Liste = 1 """ + result = 1 + for number in numbers: + result *= number + return result +if __name__ == "__main__": + print(product(numbers=[1, 2, 3, 4, 5])) #120 + print(product([7])) #7 + print(product([]))#1 \ No newline at end of file diff --git a/aufgabenblatt_1/hausaufgaben/substring.py b/aufgabenblatt_1/hausaufgaben/substring.py new file mode 100644 index 0000000..d11d6a3 --- /dev/null +++ b/aufgabenblatt_1/hausaufgaben/substring.py @@ -0,0 +1,28 @@ +"""original = "GEEKSFORGEEKS" +print(substring(original, 0, 5)) # GEEKS +print(substring(original, 5)) # FORGEEKS """ + +def substring(text: str, start: int, length: int | None = None) -> str: + if start < 0 or start > len(text): + raise ValueError(f"start muss zwischen 0 und {len(text)} liegen") + + if length is None: + return text[start:] + + if length < 0: + raise ValueError("length darf nicht negativ sein") + if start + length > len(text): + raise ValueError("Der Ausschnitt geht über das Ende des Strings hinaus") + + return text[start : start + length] + + +if __name__ == "__main__": + original = "GEEKSFORGEEKS" + print(substring(original, 0, 5)) # GEEKS + print(substring(original, 5)) # FORGEEKS + + try: + substring(original, -1) + except ValueError as error: + print(f"Fehler wie erwartet: {error}") \ No newline at end of file diff --git a/aufgabenblatt_1/hausaufgaben/transponieren.py b/aufgabenblatt_1/hausaufgaben/transponieren.py new file mode 100644 index 0000000..8003a6d --- /dev/null +++ b/aufgabenblatt_1/hausaufgaben/transponieren.py @@ -0,0 +1,81 @@ +import math +from aufgabenblatt_1.hausaufgaben.compute import matmul + +def transpose(matrix: list[list[float]]) -> list[list[float]]: + """Transponiert eine Matrix: Zeilen werden zu Spalten. + + Args: + matrix: Matrix mit m Zeilen und n Spalten. + + Returns: + Die transponierte Matrix mit n Zeilen und m Spalten. + + Raises: + ValueError: Wenn die Matrix leer ist oder die Zeilen + unterschiedlich viele Spalten haben. + """ + if not matrix or not matrix[0]: + raise ValueError("Die Matrix darf nicht leer sein") + + column_count = len(matrix[0]) + for row in matrix: + if len(row) != column_count: + raise ValueError("Alle Zeilen müssen gleich viele Spalten haben") + + result = [] + for column_index in range(column_count): + new_row = [] + for row in matrix: + new_row.append(row[column_index]) + result.append(new_row) + return result + + +def rot_2D(angle: float) -> list[list[float]]: + """Berechnet die 2D-Rotationsmatrix für einen Winkel. + + Args: + angle: Drehwinkel im Bogenmaß, gegen den Uhrzeigersinn. + + Returns: + Die 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]]. + """ + cos_angle = math.cos(angle) + sin_angle = math.sin(angle) + return [[cos_angle, -sin_angle], [sin_angle, cos_angle]] + + +if __name__ == "__main__": + # matmul, Beispiel 1 + matrix_a = [[3, 4, -1, 4], [-2, 2, 5, 1]] + matrix_b = [[1, 3, -2], [2, 5, 1], [-1, 4, -4], [2, 3, 6]] + print(matmul(matrix_a, matrix_b)) # [[20, 37, 26], [-1, 27, -8]] + + # matmul, Beispiel 2 + print(matmul([[1, 2], [3, 4]], [[5, 6], [7, 8]])) # [[19, 22], [43, 50]] + + # matmul, Fehlerfall: 2x4 mal 2x4 passt nicht + try: + matmul(matrix_a, matrix_a) + except ValueError as error: + print(f"Fehler wie erwartet: {error}") + + # transpose, Beispiel aus dem Skript + matrix = [[1, 2, 3], [4, 5, 6]] + print("Transponierte Matrix:") + for row in transpose(matrix): + print(row) # [1, 4] / [2, 5] / [3, 6] + + # transpose, Fehlerfall: ungleich lange Zeilen + try: + transpose([[1, 2], [3]]) + except ValueError as error: + print(f"Fehler wie erwartet: {error}") + + # rot_2D: Punkt (1, 0) um 90 Grad drehen ergibt (0, 1) + point = transpose([[1, 0]]) # [1, 0] wird zur Spalte [[1], [0]] + rotated = matmul(rot_2D(math.pi / 2), point) + print([[round(value, 10)] for [value] in rotated]) # [[0.0], [1.0]] + + # rot_2D: Winkel 0 ergibt die Einheitsmatrix + print(rot_2D(0)) # [[1.0, -0.0], [0.0, 1.0]] \ No newline at end of file diff --git a/aufgabenblatt_2/game.py b/aufgabenblatt_2/game.py new file mode 100644 index 0000000..50df760 --- /dev/null +++ b/aufgabenblatt_2/game.py @@ -0,0 +1,99 @@ +"""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() + diff --git a/aufgabenblatt_2/moon.py b/aufgabenblatt_2/moon.py new file mode 100644 index 0000000..1688952 --- /dev/null +++ b/aufgabenblatt_2/moon.py @@ -0,0 +1,33 @@ +import pygame +from aufgabenblatt_1.hausaufgaben.compute import matmul +from aufgabenblatt_1.hausaufgaben.transponieren import transpose, rot_2D +from game import Game + +EARTH_RADIUS = 30 +MOON_RADIUS = 10 +BLACK = (0, 0, 0) +WHITE = (255, 255, 255) +BLUE = (0, 0, 255) + +"""Der Mond kreist um die Erde.""" +class Moon(Game): + def __init__(self, title: str = "Moon", fps: int = 60, size: tuple[int, int] = (640, 400),) -> None: + """Legt Startposition, Drehwinkel und Rotationsmatrix fest.""" + super().__init__(title, fps, size) + self.position_moon = (120, 0) # relativ zur Erde + theta = 0.01 # Drehwinkel pro Bild im Bogenmaß + self.rot_moon = rot_2D(theta) + + def update_game(self) -> bool: + """Dreht den Mond ein Stück weiter.""" + point = transpose([list(self.position_moon)]) # [x, y] -> [[x], [y]] + result = matmul(self.rot_moon, point) # [[x'], [y']] + self.position_moon = (result[0][0], result[1][0]) + return True + + def draw_game(self) -> None: + """Zeichnet Erde und Mond.""" + # Bildschirm löschen, Erde und Mond zeichnen, Bild anzeigen + +if __name__ == "__main__": + # Moon-Objekt erzeugen und starten