]> git.llucax.com Git - z.facultad/75.29/dale.git/commitdiff
Agrega enunciado.
authorLeandro Lucarella <luca@llucax.hn.org>
Sun, 2 Oct 2005 20:48:41 +0000 (20:48 +0000)
committerLeandro Lucarella <luca@llucax.hn.org>
Sun, 2 Oct 2005 20:48:41 +0000 (20:48 +0000)
doc/enunciado.txt [new file with mode: 0644]

diff --git a/doc/enunciado.txt b/doc/enunciado.txt
new file mode 100644 (file)
index 0000000..197713e
--- /dev/null
@@ -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.
+