Cerrado

Programación en C, algoritmia -- 2

Realizar un algoritmo empleando divide y vencerás para calcular raíces cuadradas de números de precisión arbitraria, que se simularán con un array de N enteros, donde se almacena la cifra menos significativa en el índice más bajo, empleando el algoritmo aprendido en la escuela para calcular raíces cuadradas, y usando Karatsuba para hacer los productos de números de varias cifras que aparezcan en los cálculos intermedios, y las sumas y restas usando las funciones que se vieron cuando se hizo karatsuba.

1. Escribir el pseudocódigo del algoritmo, que dado un número A de N cifras devuelva su raíz cuadrada entera y el resto de la misma, con sendos arrays, que también supondremos de N cifras, aunque en realidad tendrán menos.

2. Traducirlo a C de modo que pueda obtener la raíz cuadrada del entero pasado como parámetro.

3. Calcular el tiempo necesario en función de N, suponiendo conocido el tiempo de Karatsuba (N^log_2(3)), etc., es decir sólo hay que calcular el tiempo de la raíz, el resto se pueden poner directamente.

Ejemplo:

$ ./raiz 12345678908774589652145236985412

(3513641829893108,1157118531085748)

Habilidades: Programación en C, Algoritmos, Matemáticas

Información del empleador:
( 0 comentarios ) Valladolid, Spain

Nº del proyecto: #32702597

7 freelancers están ofertando un promedio de €25 por este trabajo

mlobovic

Hi Nice to meet you. I have read your job carefully and I'm very confident about your job. As a talented application developer, I have much experience with C/C++ for more than 10+ years. If you give me a chance to chat Más

€30 EUR en 1 día
(5 comentarios)
3.3
chaplinskyimaksi

Hi, I am very perfect with your project, I've been developing c/c++ algorithms for over 10 years, especially in optimization skills. I think we can discuss more about your project so that we can make things clear and p Más

€30 EUR en 7 días
(1 comentario)
1.6
lira1992

Hola, saludos. Me gustaría realizar tu trabajo. Tengo la experiencia que necesitas. Escribe para más información.

€30 EUR en 7 días
(3 comentarios)
0.8
GermanColotto1

Me gustaría ayudarlo con su proyecto de programación y algoritmos. Soy ingeniero eléctronico y tengo experiencia en la aplicación de métodos numéricos. Saludos

€22 EUR en 10 días
(0 comentarios)
0.0
richardmanue40

Hola, he leido la descripcion del trabajo. Oferto porque cuento con experiencia en trabajos de este tipo, por lo que este me seria sencillo de realizar y tener listo antes del tiempo esperado. Contactame para acordar Más

€10 EUR en 7 días
(0 comentarios)
0.0
wmantillasuarez

Ingeniero de Sistemas y Docente de programación con conocimientos en lo que requerimientos que indicas, con gusto te realizo las tareas indicas con responsabilidad y compromiso.

€25 EUR en 2 días
(0 comentarios)
0.0
mar151paz

Hola Muy bien detallado el problema. Estoy capacitada para resolverlo. Quedo a la espera de su contacto. Saludos

€25 EUR en 7 días
(0 comentarios)
0.0