From: Leandro Lucarella <luca@llucax.hn.org>
Date: Sun, 2 Oct 2005 20:48:41 +0000 (+0000)
Subject: Agrega enunciado.
X-Git-Tag: Entrega_1~67
X-Git-Url: https://git.llucax.com/z.facultad/75.29/dale.git/commitdiff_plain/413bf8a32af5396abfacfac0447df4aa61815e2b?ds=sidebyside

Agrega enunciado.
---

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.
+