initialer commit
This commit is contained in:
1 parent
e926d75119
commit
74776ef485
23 files changed
+445
-199
No files matched your search
@@ -1,58 +1,99 @@
|
||||
"""Funktionen zur linearen Algebra auf Matrizen als verschachtelte Listen."""
|
||||
|
||||
import math
|
||||
|
||||
|
||||
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")
|
||||
Multipliziert zwei Matrizen miteinander (A * B).
|
||||
|
||||
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})"
|
||||
)
|
||||
:param matrix_a: Linke Matrix mit m Zeilen und n Spalten
|
||||
:param matrix_b: Rechte Matrix mit n Zeilen und p Spalten
|
||||
:return: Ergebnismatrix mit m Zeilen und p Spalten
|
||||
:raises ValueError: Wenn die Spaltenzahl von A nicht der Zeilenzahl von B entspricht
|
||||
"""
|
||||
if len(matrix_a[0]) != len(matrix_b):
|
||||
raise ValueError("Spaltenzahl von A muss der Zeilenzahl von B entsprechen.")
|
||||
|
||||
columns_b = len(matrix_b[0])
|
||||
result = []
|
||||
for row_a in matrix_a:
|
||||
result_row = []
|
||||
for column_index in range(columns_b):
|
||||
for row in matrix_a:
|
||||
new_row = []
|
||||
for col_index in range(len(matrix_b[0])):
|
||||
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)
|
||||
for k in range(len(row)):
|
||||
value += row[k] * matrix_b[k][col_index]
|
||||
new_row.append(value)
|
||||
result.append(new_row)
|
||||
return result
|
||||
|
||||
|
||||
def transpose(matrix: list[list[float]]) -> list[list[float]]:
|
||||
"""
|
||||
Transponiert eine Matrix: Zeilen werden zu Spalten und Spalten zu Zeilen.
|
||||
|
||||
:param matrix: Matrix mit m Zeilen und n Spalten
|
||||
:return: Transponierte Matrix mit n Zeilen und m Spalten
|
||||
:raises ValueError: Bei leerer Matrix oder unterschiedlich langen Zeilen
|
||||
"""
|
||||
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 col_index in range(column_count):
|
||||
new_row = []
|
||||
for row in matrix:
|
||||
new_row.append(row[col_index])
|
||||
result.append(new_row)
|
||||
return result
|
||||
|
||||
|
||||
def rot_2D(angle: float) -> list[list[float]]:
|
||||
"""
|
||||
Liefert die 2D-Rotationsmatrix für eine Drehung um den Ursprung.
|
||||
|
||||
:param angle: Drehwinkel im Bogenmaß (gegen den Uhrzeigersinn)
|
||||
:return: 2x2-Rotationsmatrix [[cos, -sin], [sin, cos]]
|
||||
"""
|
||||
return [
|
||||
[math.cos(angle), -math.sin(angle)],
|
||||
[math.sin(angle), math.cos(angle)],
|
||||
]
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
# Beispiel 1
|
||||
# Test matmul (Beispiel aus dem Skript)
|
||||
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]]
|
||||
matrix_c = matmul(matrix_a, matrix_b)
|
||||
print("Ergebnis C = A * B:")
|
||||
for row in matrix_c:
|
||||
print(row)
|
||||
|
||||
# Beispiel 2
|
||||
print(matmul([[1, 2], [3, 4]], [[5, 6], [7, 8]])) # [[19, 22], [43, 50]]
|
||||
# Zweites Beispiel matmul: Einheitsmatrix ändert nichts
|
||||
identity = [[1, 0], [0, 1]]
|
||||
print("\nEinheitsmatrix * [[5, 6], [7, 8]]:")
|
||||
print(matmul(identity, [[5, 6], [7, 8]])) # Erwartet: [[5, 6], [7, 8]]
|
||||
|
||||
# Fehlerfall: 2x4 mal 2x4 passt nicht
|
||||
# Fehlerfall matmul: Dimensionen passen nicht
|
||||
try:
|
||||
matmul(matrix_a, matrix_a)
|
||||
matmul([[1, 2]], [[1, 2]])
|
||||
except ValueError as error:
|
||||
print(f"Fehler wie erwartet: {error}")
|
||||
print("ValueError wie erwartet:", error)
|
||||
|
||||
# Test transpose
|
||||
matrix = [[1, 2, 3], [4, 5, 6]]
|
||||
print("\nTransponiert:")
|
||||
print(transpose(matrix)) # Erwartet: [[1, 4], [2, 5], [3, 6]]
|
||||
|
||||
# Test rot_2D: Punkt (1, 0) um 90 Grad drehen -> erwartet (0, 1)
|
||||
point = transpose([[1, 0]]) # [x, y] wird zur Spalte [[x], [y]]
|
||||
rotated = matmul(rot_2D(math.pi / 2), point)
|
||||
print("\nPunkt (1, 0) um 90 Grad gedreht:")
|
||||
print(round(rotated[0][0], 10), round(rotated[1][0], 10)) # Erwartet: 0.0 1.0
|
||||
Reference in new issue
Block a user