Programa de raíz cuadrada en C
El proceso de encontrar la raíz cuadrada de un número se puede dividir en dos pasos. Un paso es encontrar la parte entera y el segundo es la parte fraccionaria.
Algoritmo
Derivamos un algoritmo para encontrar la raíz cuadrada aquí:
START
Step 1 → Define value n to find square root of
Step 2 → Define variable i and set it to 1 (For integer part)
Step 3 → Define variable p and set it to 0.00001 (For fraction part)
Step 4 → While i*i is less than n, increment i
Step 5 → Step 4 should produce the integer part so far
Step 6 → While i*i is less than n, add p to i
Step 7 → Now i has the square root value of n
STOP
Pseudocódigo
El pseudocódigo de este algoritmo se puede derivar de la siguiente manera:
procedure square_root( n )
SET precision TO 0.00001
FOR i = 1 TO i*i < n DO
i = i + 1
END FOR
FOR i = i - 1 TO i*i < n DO
i = i + precision
END FOR
DISPLAY i AS square root
end procedure
Implementación
La implementación de este algoritmo se da a continuación:
#include <stdio.h>
double squareRoot(double n) {
double i, precision = 0.00001;
for(i = 1; i*i <=n; ++i); //Integer part
for(--i; i*i < n; i += precision); //Fractional part
return i;
}
int main() {
int n = 24;
printf("Square root of %d = %lf", n, squareRoot(n));
return 0;
}
Salida
La salida del programa debe ser:
Square root of 24 = 4.898980
programas_matemáticos_en_c.htm