FACULTAD DE INGENIERÍA DE SISTEMAS

Guia03-estructuras repetitivas

1. Realizar un programa para contar el número de dígitos que tiene un número

Por ejemplo:
Entrada: nro =345
Salida: nro de dígitos = 3

Inicio
//Declarar variables
Entero nro, c = 0
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (nro)
//Calcular
Mientras (nro > 0) hacer
nro = nro div 10
c=c+1
fin mientras
//Imprimir o mostrar en pantalla número de dígitos
Escribir (“El número de dígitos es:”, c)

Fin

2. Desarrollar un programa para sumar los dígitos de un número.

Inicio
//Declarar variables
Entero nro, sdigito = 0
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (nro)
//Calcular
Mientras (nro > 0) hacer
sdigito = sdigito + nro mod 10
nro = nro div 10
fin mientras
//Imprimir o mostrar en pantalla suma de dígitos
Escribir (“La suma de dígitos es:”, sdigito)

Fin
3. Sumar los dígitos pares e impares de un número. Por ejemplo:
Entrada= 12479
Suma de dígitos pares= 6
Suma de dígitos impares =17

Inicio
//Declarar variables
Entero nro, digito, spar, simpar, x=0
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (nro)
//Calcular
Mientras (nro > 0) hacer
digito = nro mod 10
nro = nro div 10
x = digito
si (digito mod 2 = 0) entonces
spar = spar + x
sino
simpar = simpar + x
fin si

fin mientras

//Imprimir o mostrar en pantalla el resultado de la suma par e impar

Escribir (“La suma par es:”, spar)
Escribir (“La suma impar es:”, simpar)

Fin

4. Escriba programa que permita hallar el producto de varios números positivos, de

manera que el proceso termina cuando se introduce un número negativo.

Inicio
//Declarar variables
Entero nro, d, p, x
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (nro)
//Calcular
Mientras (nro > 0) hacer
x = nro
Escribir (“Ingrese un número”)
Leer (nro)
si (nro > 0)
d=x*n
sino
p=d
fin si

fin mientras
 //Imprimir o mostrar en pantalla el resultado del producto
Escribir (“El producto es:”, p)

Fin

5. Dado un número natural de tres cifras, diseñe un algoritmo que determine si el

número es o no capicúa. Un número es capicúa si se lee igual de derecha a izquierda
que de izquierda a derecha. Así, por ejemplo, 363 es capicúa; pero, 356 no lo es.

Inicio
//Declarar variables
Entero nro, p, q, i=1
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (nro)
//Calcular
Mientras (i < nro) hacer
i = i * 10
fin mientras

i = i /10
p = nro / i
q = nro mod 10

si (p == q)
Escribir (“El número es capicúa:”, nro)
else
Escribir (“El número no es capicúa:”, nro)

Fin si

Fin

6. Encuentre todos los números capicúas en un rango dado

7. Diseñe un programa que determine la cantidad de divisores que tiene un número
natural. Un número a es un divisor de otro b, cuando el resto de dividir b entre a es
cero, es decir cuando la división de b entre a es exacta.
Por ejemplo 4 es divisor de 12, por que 12 mod 4 =0
Los divisores de 36= {1,2,3,4,6,9,12,18,36} (tiene 9 divisores)

Inicio
//Declarar variables
Entero i=1, a
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (a)
//Calcular
Mientras (i <=a) hacer
si (a % i == 0)
Escribir (“Los divisores son:”, i)
 i = i+1
fin si

fin mientras

Fin

8. Diseñe un programa que determine la cantidad de divisores pares de un número

natural. Por ejemplo: 36 tiene 6 divisores pares.

9. Determinar si un número es primo.

Un número primo, es un número natural mayor que 1 que tiene únicamente dos
divisores distintos: él mismo y el 1.

Inicio
//Declarar variables
Entero a=0, i, nro
//Ingresar valores
Escribir (“Ingrese un número”)
Leer (nro)
//Calcular
desde i=1 hasta i<(n+1); i++)
if (n%i==0)
a++
fin si
fin desde

si (a! =2)
Escribir (“El número no es primo:”, nro)
else
Escribir (“El número es primo:”, nro)

Fin si

Fin

10. Programa para encontrar los números primos en un rango dado.

Inicio
//Declarar variables
Entero n=0, c=0, c2=0, res=0, nc=0
//Ingresar valores
Escribir (“Ingrese el rango”)
Leer (n)
//Calcular
desde c=1 hasta c<n; c++

desde c2=1 hasta c2<=c; c2++

res = c%c2
 si (res==0)
nc=nc+1
fin si
fin desde

si (nc=2)
Escribir (“Los números primos son:”, n)
Fin si

nc=0

fin desde
Fin

11. Desarrollar un programa para multiplicar dos números haciendo uso del algoritmo
de karatsuba.
a=12 b= 121
12* 1*100 + 12*2*101 + 12*1*102 = 12 +240+ 1200 = 1452
El número b lo descompone polinómicamente
231*12 =231*2*100+231*1*101 =2772