From 413bf8a32af5396abfacfac0447df4aa61815e2b Mon Sep 17 00:00:00 2001 From: Leandro Lucarella Date: Sun, 2 Oct 2005 20:48:41 +0000 Subject: [PATCH] Agrega enunciado. --- doc/enunciado.txt | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 doc/enunciado.txt diff --git a/doc/enunciado.txt b/doc/enunciado.txt new file mode 100644 index 0000000..197713e --- /dev/null +++ b/doc/enunciado.txt @@ -0,0 +1,18 @@ +75.29 Teoría de algoritmos 1: Trabajo práctico N 1 +Fecha de entrega: 5 de Octubre + +1) Implementar la suma y el producto de números enteros de longitud +arbitraria (al menos de 10000 dígitos). La multiplicación debe ser +implementada utilizando el algoritmo ingenuo y el algoritmo de +Karatsuba-Offman. +Para cada función determine su orden teórico y verifique dicho orden +corriendo cada función para distintos tamaños de entrada. +Determine empíricamente a partir de que tamaño de entrada es más +conveniente utilizar el algoritmo de Karatsuba-Offman. Justificar según lo +esperado teóricamente. + +2) Diseñar un algoritmo, con la técnica de división y conquista, para +resolver la potenciación de números enteros. Calcular el orden y verificar +empíricamente, utilizando cada uno de los algoritmos de multiplicación del +punto anterior. Justificar. + -- 2.43.0