doc/enunciado.txt

   1 75.29 Teoría de algoritmos 1: Trabajo práctico N 1
   2 Fecha de entrega: 5 de Octubre
   3
   4 1) Implementar la suma y el producto de números enteros de longitud
   5 arbitraria (al menos de 10000 dígitos). La multiplicación debe ser
   6 implementada utilizando el algoritmo ingenuo y el algoritmo de
   7 Karatsuba-Offman.
   8 Para cada función determine su orden teórico y verifique dicho orden
   9 corriendo cada función para distintos tamaños de entrada.
  10 Determine empíricamente a partir de que tamaño de entrada es más
  11 conveniente utilizar el algoritmo de Karatsuba-Offman. Justificar según lo
  12 esperado teóricamente.
  13
  14 2) Diseñar un algoritmo, con la técnica de división y conquista, para
  15 resolver la potenciación de números enteros. Calcular el orden y verificar
  16 empíricamente, utilizando cada uno de los algoritmos de multiplicación del
  17 punto anterior. Justificar.
  18