Ejercicio 13 - Algoritmo Potencia 2m4i2m

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.

4