EXAMEN SUPLETORIO

ASIGNATURA: Algoritmos, datos y estructuras

Indicaciones:
El examen programado se rendir el da 17 de Julio a partir de las 8h00 de la maana con
el profesor respectivo de la asignatura en el centro de cmputo de la Facultad de
Ingeniera. Se debe estar puntual a la hora programada del examen.
Se permite el uso de material bibliogrfico digital expuesta en la asignatura. Se prohbe el
uso de celulares durante el examen, correo electrnico, consulta en pginas de internet o
chat. Al estudiante que se le encuentre incumpliendo estas normas, se le retirar el
examen y no tendr derecho a reclamo.
El examen tendr una duracin de 2 horas y una puntuacin de 30 puntos acorde a la
rbrica especificada al final de este documento.
Enunciado:
Resolver el siguiente problema:
Se desea conocer la raz cuadrada de un nmero n, entero positivo, que se encuentra
almacenado en el archivo numero.txt. Leer el nmero desde el archivo y guardar en el
mismo archivo el resultado de la raz cuadrada de ese nmero en la siguiente lnea.
Para resolver el ejercicio se debe escribir un algoritmo que permita encontrar la solucin
al problema enunciado y codificarlo. No es posible utilizar la funcin sqrt para encontrar
cualquier resultado parcial de cla solucin. Los pasos para resolver la raz cuadrada son
los siguientes:

a) A partir de la cifra de las unidades, de derecha a izquierda,

se separan grupos de dos cifras. El primer grupo que queda
a la izquierda puede tener 1 2 cifras. En este caso tiene 1.

b) Calculamos la raz cuadrada del nmero formado por la cifra

(o cifras) del primer grupo de la izquierda (en este caso es
5). Su raz cuadrada es 2. No vale 3 porque se pasara. Lo
escribimos en la casilla de la raz y restamos su cuadrado
del nmero del primer grupo.

5.47.56

5.47.56 2
-4
1

c) A la derecha del resto obtenido (1), bajamos el siguiente

grupo de dos cifras (47) y, debajo de la raz (2), escribimos
su doble (4).

5.47.56
-4
147

d) Ahora buscamos la cifra ms alta posible (en este caso es

3) que, aadida como cifra de las unidades al doble de la
raz que hemos obtenido (4), cumpla que el producto del
nmero resultante (43) por esta misma cifra (3), sea igual o
ms bajo que el resto anterior (147). Truco*

e) Restamos el producto obtenido (129) del resto (147) y

colocamos la cifra hallada (3) en la raz, a continuacin de
la cifra que ya tenamos (2).

5.47.56

-4
147

4 3 3 =129

5.47.56

23

-4
147

43 3 =129

- 129
18

f) A la derecha del resto obtenido (18), bajamos el siguiente

grupo de dos cifras (56) y, en la siguiente casilla de la
derecha escribimos el doble de la raz (46) que hemos
obtenido hasta ahora (23).

5.47.56

23

-4
147

433=129

-129
1856

g)

De nuevo repetimos el paso d: buscamos la cifra ms alta

posible (en este caso es 4) que, aadida como cifra de las
unidades al doble de la raz que hemos obtenido (46),
cumpla que el producto del nmero resultante (464) por esta
misma cifra (4), sea igual o ms bajo que el resto anterior
(1856). Truco*

5.47.56

46

23

-4
147

43 3 = 129

-129
1856

464 4 =1856

h) Repetimos el paso e: restamos el producto obtenido

(1856) del resto que tenamos (1856) y, como en este caso
da 0 y no tenemos ms grupos de dos cifras que bajar,
hemos terminado de hallar la raz.

Colocamos la cifra obtenida (4) a continuacin de las dos

cifras que ya tenamos (23).
As que 234 es la raz cuadrada de 54756.

5.47.56

234

-4
147

43 3 = 129

-129
1856
-1856

464 4=1856

Rbrica de Evaluacin:
1.
2.
3.
4.

Lectura y escritura del archivo 3 puntos

Separa el nmero en cifras de 2 en 2 4 puntos
Estructura la solucin del problema en base a funciones 3 puntos
Desarrolla una funcin para encontrar la raz de un nmero del grupo de nmeros de 2 cifras
a. Desarrollo del punto b 3 puntos
b. Desarrollo del punto c 3 puntos
c. Desarrollo del punto d 4 puntos
d. Desarrollo del punto e 6 puntos

5. Encuentra la respuesta 4 puntos