58 lines
1.8 KiB
Python
58 lines
1.8 KiB
Python
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}") |