Merge pull request #15 from vbuxbaum/cap-paradigmas

Cap paradigmas - 8 e 9

2_paradigmas/08_mergesort.py

@@ -0,0 +1,5 @@
+"""
+Essa implementação no livro está incompleta, e tem apenas finalidade didática.
+
+A implementação completa está no Capítulo 4.
+"""

2_paradigmas/09_avalia_mult_matrizes.py

@@ -0,0 +1,72 @@
+def main():
+    numero_matrizes = coleta_numero_inteiro("Número de matrizes")
+
+    matriz_de_resultados = preenche_custos(
+        matriz_de_zeros(numero_matrizes), coleta_dimensoes(numero_matrizes)
+    )
+
+    imprime_matriz(matriz_de_resultados)
+
+
+def coleta_numero_inteiro(descricao: str) -> int:
+    try:
+        return int(input(f"{descricao}: "))
+    except ValueError:
+        print(
+            "\nOoops, valor inválido!"
+            f"\nPor favor digite um número inteiro para '{descricao}'.\n"
+        )
+        return coleta_numero_inteiro(descricao)
+
+
+def coleta_dimensoes(numero_matrizes: int) -> list:
+    return [
+        coleta_numero_inteiro(f"Dimensão {indice} de {numero_matrizes}")
+        for indice in range(numero_matrizes + 1)
+    ]
+
+
+def matriz_de_zeros(numero_matrizes: int) -> list[list]:
+    lista_de_zeros = [0 for _ in range(numero_matrizes)]
+
+    return [lista_de_zeros.copy() for _ in range(numero_matrizes)]
+
+
+def imprime_matriz(matriz: list[list]):
+    if not matriz:
+        print("Matriz vazia".center(80, "."))
+        return
+
+    print("[")
+    for linha in matriz:
+        print(f" {linha},")
+    print("]")
+
+
+def calcula_custo(matriz_de_zeros: list[list], dimensoes: list, i1, i2, i3):
+    return (
+        matriz_de_zeros[i1 - 1][i3 - 1]
+        + matriz_de_zeros[i3][i2 - 1]
+        + (dimensoes[i1 - 1] * dimensoes[i3] * dimensoes[i2])
+    )
+
+
+def preenche_custos(matriz_de_zeros: list[list], dimensoes: list):
+    for h in range(1, len(matriz_de_zeros)):
+        for i in range(1, len(matriz_de_zeros) - h + 1):
+            j = i + h
+            custo_atual = calcula_custo(matriz_de_zeros, dimensoes, i, j, i)
+
+            for k in range(i + 1, j):
+                custo_atual = min(
+                    custo_atual,
+                    calcula_custo(matriz_de_zeros, dimensoes, i, j, k),
+                )
+            print(f"m[{i}][{j}] = {custo_atual}")
+            matriz_de_zeros[i - 1][j - 1] = custo_atual
+        print()
+    return matriz_de_zeros
+
+
+if __name__ == "__main__":
+    main()