Práctico Estructura de Repetición

Ejercicio Nº 13
Dadas la base B y el exponente E, ambos enteros positivos, calcular la potencia utilizando
productos sucesivos. Recordar que BE = B * B *...* B (E veces).

Ejemplo: Si B = 2 y E = 4, entonces 24 = 16 = 2 * 2 * 2 * 2

Algoritmo Potencia
DE: Base, Exp є Z
DS: Pot є Z
Bosquejo
Repetir de 1 a Exp veces
Multiplicar el número Base

Algoritmo Potencia
DE: Base, Exp є Z
DS: Pot є Z
DA: i є Z
Comienzo
Pot  1 {Inicializar la variable Pot en 1 ya que este valor es el neutro del producto}
REPETIR DESDE i = 1 A Exp
Pot  Pot + Base {Acumular el producto en Pot}
FIN-REPETIR
Fin-Algoritmo

Recuerden hacer las trazas con conjuntos de datos representativos para corroborar que
el algoritmo funciona correctamente para todas las entradas posibles.

1
Ejercicio Nº 14
Sumar los dígitos de un número entero dado.
Por ejemplo: dado 25632 debe dar como resultado la cantidad 18.

Algoritmo SumarDigitos
DE: Nro є Z
DS: Suma є Z
Bosquejo
REPETIR
Obtener el último dígito del Nro
Eliminar ese dígito del Nro
Sumar ese dígito
HASTA que no haya más dígitos en el Nro

Algoritmo SumarDigitos
DE: Nro є Z
DS: Suma є Z
DA: Dig є Z
Comienzo
Suma  0
REPETIR
Dig  Nro // 10
Nro  Nro /e 10
Suma  Suma + Dig
HASTA Nro = 0
Fin-Algoritmo

Recuerden hacer las trazas con conjuntos de datos representativos para corroborar que
el algoritmo funciona correctamente para todas las entradas posibles.

2
Ejercicio Nº 15
Verificar si un dígito forma parte de un entero. Ejemplos: dado 2532 y el dígito 3 debe
devolver Verdadero.

Ejemplo: dado 487 y el 6 debe devolver Falso.

Algoritmo DigitoPresente
DE: Nro, Dig є Z
DS: Aparece є Booleanos
Bosquejo
Suponer que el dígito no aparece en el número
Repetir
Obtener el último dígito
Quitar el último dígito
Hasta que se termine el número o el dígito aparezca
Si el dígito aparece
Entonces Aparece toma verdadero sino toma el valor falso

Algoritmo DigitoPresente
DE: Nro, Dig є Z
DS: Aparece є Booleanos
DA: DigNro є Z
Comienzo
Aparece  Falso

REPETIR
DigNro  Nro // 10
Nro  Nro /e 10
HASTA (Nro = 0) o (DigNro = Dig)

SI (DigNro = Dig)
ENTONCES
Aparece  Verdadero
FIN-SI
Fin-Algoritmo

Recuerden hacer las trazas con conjuntos de datos representativos para corroborar que
el algoritmo funciona correctamente para todas las entradas posibles.

3
Ejercicio Nº 16
Leer 5 dígitos y armar un número entero con esos 5 dígitos.
Por ejemplo: dados 3, 4, 7, 8 y 1, obtener el número entero 34781.
Algoritmo ArmarNumero
DE: -----------
DS: Nro є Z
Bosquejo
Repetir de 1 a 5 veces
Leer un dígito válido
Armar el número con ese dígito

Algoritmo ArmarNumero
DE: -----------
DS: Nro є Z
DA: Dig, i є Z
Comienzo
Nro  0
REPETIR DESDE i = 1 A 5

REPETIR { Valida que el dígito se 0,1,2,3,4,5,6,7,8,ó 9 }

INGRESAR “Ingrese un dígito”: Dig
HASTA (Dig >= 0) y (Dig <= 9)

Nro  Nro * 10 + Dig

FIN-REPETIR
Fin-Algoritmo

Recuerden hacer las trazas con conjuntos de datos representativos para corroborar que
el algoritmo funciona correctamente para todas las entradas posibles.