Top Banner
EJERCICIOS RESUELTOS: 01.- Leer un número entero y mostrar todos los enteros comprendidos entre 1 y el número leído. ALGORITMO Numcom Var N, i: Entero INICIO Repetir Leer (N) Hasta (N-1 >= 2) Desde i=1, hasta N inc 1 escribir (i) Fin _ Desde FIN 02.- Leer un número entero y mostrar todos los pares comprendidos entre 1 y el número leído.
27

ejercicios resueltos de algoritmos

Jul 30, 2015

Download

Documents

Rut Villacorta

ejercicios de algoritmos
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: ejercicios resueltos de algoritmos

EJERCICIOS RESUELTOS:

01.- Leer un número entero y mostrar todos los enteros comprendidos entre 1 y el número leído.

ALGORITMO NumcomVar N, i: EnteroINICIO Repetir Leer (N) Hasta (N-1 >= 2) Desde i=1, hasta N inc 1 escribir (i) Fin _ DesdeFIN

02.- Leer un número entero y mostrar todos los pares comprendidos entre 1 y el número leído.

Page 2: ejercicios resueltos de algoritmos

03.- Leer un número entero y mostrar todos los divisores exactos del número comprendidos entre 1 y el número leído.

ALGORITMO Divisores ExactosVar a, N, D: EnteroINICIO Repetir Leer (N) hasta (N >=4) a=2 Hacer D = N mod a Si (D=0) entonces escribir (a) Fin _ Si a = a+1 Mientras (N > a)FIN

04.- Leer dos números y mostrar todos los enteros comprendidos entre ellos.

Page 3: ejercicios resueltos de algoritmos

05.- Leer dos números y mostrar todos los números terminados en 4 comprendidos entre ellos.

ALGORITMO Numteren4Var a, b, may, men, c, N: EnteroINICIO Repetir Leer (a,b) hasta (a>0 b>0) may = a men = b Si (may < b) entonces may = b men = a Fin _ Si c = 0 Mientras (c < may) hacer men = men+1 N = men mod 10 Si (N = 4) entonces escribir (men) Fin _ Si c = c+1 Fin _ MientrasFIN

06.- Leer un número entero de tres dígitos y mostrar todos los enteros comprendidos entre 1 y cada uno de los dígitos.

ALGORITMO NumcomentredigVar N, Pd, Sd, Ud, i, v, a: EnteroINICIO Repetir Leer (N) hasta (N > 99 N < 1000) Pd = N div 100 Sd = (N div 10) mod 10 Ud = N mod 10 Desde i=2, hasta Pd-1 inc 1 escribir (i) Fin _ Desde Desde v=2, hasta Sd-1 inc 1 escribir (v) Fin _ Desde Desde a=2, hasta Ud-1 inc 1 Escribir (a) Fin _DesdeFIN

Page 4: ejercicios resueltos de algoritmos

07.- Mostrar en pantalla todos los enteros comprendidos entre 1 y 100.

08.- Mostrar en pantalla todos los pares comprendidos entre 20 y 200

ALGORITMO Numcomentre20y200Var a: EnteroINICIO a = 21 Mientras (a <= 199) hacer escribir (a) a = a+1 Fin _ MientrasFIN

09.- Mostrar en pantalla todos los números terminados en 6 comprendidos entre 25 y 205.

Page 5: ejercicios resueltos de algoritmos

10.- Leer un número entero y determinar a cuanto es igual la suma de todos los enteros comprendidos entre 1 y el número leído.

ALGORITMO SumdenumcomVar N, S: EnteroINICIO Repetir Leer (N) hasta (N >= 3) S = 0 Repetir N = N – 1 S = S+N hasta (N = 2) escribir (S)FIN

11.- Leer un número entero de dos dígitos y mostrar en pantalla todos los enteros comprendidos entre un digito y otro.

Page 6: ejercicios resueltos de algoritmos

12.- Leer un número entero de tres dígitos y determinar si tiene el digito 1.

ALGORITMO Digito UnoVar N, Pd, Sd, Ud: EnteroINICIO Repetir Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si hasta (N>99 N>1000) Pd = N div 100 Sd = (N div 10) mod 10 Ud = N mod 10 Si (Pd=1 Sd=1 Ud=1) entonces

escribir (‘Si tiene el digito uno’) Si_No escribir (‘No tiene el digito uno’) Fin _ SiFIN

13.- Leer un número entero y mostrar todos los múltiplos de 5 comprendidos entre 1 y el número leído.

Page 7: ejercicios resueltos de algoritmos

14.- Mostrar en pantalla los primeros 20 múltiplos de 3.

ALGORITMO Múltiplos de 3Var M, C: EnteroINICIO M = 3 C = 0 Repetir escribir (M) M = M+3 C = C+1 hasta (C = 20) FIN

15.- Escribir en pantalla el resultado de sumar los primeros 20 múltiplos de 3.

ALGORITMO Suma de múltiplos de 3Var M, C, S: EnteroINICIO M = 0 C = 0 S = 0 Hacer M = M+3 C = C+1 S = S+M Mientras (C <= 20) Escribir (S)FIN

16.- Mostrar en pantalla el promedio entero de los n primeros múltiplos de 3 para un número n leído.

ALGORITMO PromedioVar N, S, M, C, P: EnteroINICIO Repetir Leer (N) hasta (N>0) S = 0 M = 0 C = 0 Mientras (C <= N) hacer M = M+3 C = C+1 S = S+M Fin _ Mientras P = S div C escribir (P)FIN

Page 8: ejercicios resueltos de algoritmos

17.- Promediar los x primeros múltiplos de 2 y determinar si ese promedio es mayor que los y primeros múltiplos de 5 para valores de x y y leídos.

ALGORITMO Comparación de PromediosVar S, C, x, y, M: Entero Px, Py: RealINICIO Repetir Leer (x,y) hasta (X>0 y>0) S = 0 M = 0 C = 0 Mientras (C <= x) hacer M = M+2 C = C+1 S = S+M Fin _ Mientras Px = S/x S = 0 M = 0 C = 0 Mientras (C <= y) hacer M = M+2 C = C+1 S = S+M Fin _ Mientras Py = S/y Si (Px > Py) entonces Escribir (Px, ‘es mayor’) Fin _ SiFIN

18.- Leer dos números enteros mostrar todos los múltiplos de 5 comprendidos entre el menor y el mayor.

ALGORITMO Mulde5comVar a, b, may, men, M: EnteroINICIO Repetir Leer (a,b) men = a may = b Si (men > b) entonces men = b may = a Fin _ Si hasta (may – men >= 6) Mientras (men < may) hacer men = men+1 M = men mod 10 Si (M = 5 M = 0) entonces escribir (men) Fin _ Si Fin _ MientrasFIN

Page 9: ejercicios resueltos de algoritmos

19.- Leer un número entero y determinar si es primo.

ALGORITMO Numero PrimoVar N, C, P: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si C = 0 Desde i =1, hasta N inc 1 P = N mod i Si (P = 0) entonces C = C+1 Fin _ Si Fin _ Desde Si (C = 2) entonces Escribir (‘es primo’) Fin _ SiFIN 20.- Leer un número entero y determinar cuantos dígitos tiene.

ALGORITMO Cantidad de Dígitos Var N, C: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si C = 0 Repetir N = N div 10 C = C+1 hasta (N = 0) escribir (‘tiene’ C, ‘dígitos’)FIN

21.- Leer un número entero y determinar a cuanto es igual la suma de sus dígitos.

ALGORITMO Suma de DígitosVar S, D, N: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si S = 0 Mientras (N > 0) hacer D = N mod 10 N = N div 10 S = S+D Fin _ Mientras ecribir (S)FIN

Page 10: ejercicios resueltos de algoritmos

22.- Leer un número entero y determinar cuantas veces tiene el dígitos 1.

ALGORITMO Dígito UnoVar N, D, P: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si P = 0 Mientras (N > 0) hacer D = N mod 10 Si (D = 1) entonces P = P+1 Fin _ Si N = N div 10 Fin _ Mientras escribir (‘tiene’ P, ‘veces el dígito uno’)FIN

23.- Leer un número entero y determinar si la suma de sus dígitos también es un número primo.

ALGORITMO Suma de DígitosVar N, S, C, D, P: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si S = 0 C = 0 Mientras (N > 0) hacer D = N mod 10 N = N div 10 S = S+D Fin _ Mientras Desde i =1, hasta S inc 1 P = S mod i Si (P = 0) entonces C = C+1 Fin _ Si Fin _ Desde Si (C = 2) entonces escribir (‘Suma de dígitos es primo’) Fin _ SiFIN

Page 11: ejercicios resueltos de algoritmos

24.- Leer un número entero y determinar a cuanto es igual la suma de sus dígitos pares.

INICIO SumdigparVar N, S, D: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si S = 0 Mientras (N > 0) hacer D = N mod 10 N = N div 10 Si (D mod 2 = 0) S = S+D Fin _ Si Fin _ Mientras escribir (S)FIN

25.- Leer un número entero y determinar a cuanto es igual el promedio entero de sus dígitos.

ALGORITMO PromdedigVar N, D, S, P, C: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si S = 0 C = 0 Mientras (N > 0) hacer D = N mod 10 N = N div 10 S = S+D C = C+1 Fin _ Mientras P = S div C escribir (P)FIN

Page 12: ejercicios resueltos de algoritmos

26.- Leer un número entero y determinar cual es el mayor de sus dígitos.

ALGORITMOVar a, b, c: EnteroINICIO Leer (a) b = 0 c = 0 Repetir b = a mod 10 a = a div 10 Si (c < b) entonces c = b Fin _ Si hasta (a = 0) escribir (c, ‘mayor’)FIN

27.- Leer 2 números enteros y determinar cual de los tiene mayor cantidad de dígitos.

ALGORITMO CantidigVar a, b, c, D, m: EnteroINICIO Leer (a) Si (a < 0) entonces a = a (-1) Fin _ Si c = 0 Mientras (a > 0) hacer D = a mod 10 a = a div 10 c = c+1 Fin _ Mientras Leer (b) Si (b < 0) entonces b = b (-1) Fin _ Si m = 0 Mientras (b > 0) hacer D = a mod 10 a = a div 10 m = m+1 Fin _ Mientras Si (c <> m) entonces Si (c > m) entonces escribir (a, ‘tiene mayor cantidad de dígitos’) Si _ No Escribir (b, ‘tiene mayor cantidad de dígitos’) Fin _ Si Fin _ SiFIN

Page 13: ejercicios resueltos de algoritmos

28.- Leer 2 números enteros y determinar cual de los dos tiene mayor cantidad de dígitos primos.

ALGORITMO MaycandedigprimosVar a, b, D, P, C: EnteroINICIO Leer (a) Si (a < 0) entonces a = a (-1) Fin _ Si P = 0 Mientras (a > 0) hacer D = a mod 10 Si (D = 0) entonces P = P+1 Fin _ Si a = a div 10 Fin _ Mientras Leer (b) Si (b < 0) entonces b = b (-1) Fin _ Si C = 0 Mientras (a > 0) hacer D = b mod 10 Si (D = 0) entonces C = C+1 Fin _ Si b = b div 10 Fin _ Mientras Si (P <> C) entonces Si (P > C) entonces escribir (a, ‘tiene mayor cantidad de dígitos primos’) Si _ No escribir (b, ‘tiene mayor cantidad de dígitos primos’) Fin _ Si Si _ No Escribir (‘tienen igual cantidad de dígitos primos’) Fin _ SiFIN

29.- Leer un número entero y determinar a cuanto es igual el primero de sus dígitos.

ALGORITMO Primer DígitoVar N, D: EnteroINICIO Leer (N) Si (N < 0) entonces N = N (-1) Fin _ Si Repetir D = N mod 10 N = N div 10 hasta (N = 0) escribir (D)FIN

Page 14: ejercicios resueltos de algoritmos

30.- Leer un número entero y mostrar todos sus componentes numéricos o sea aquellos para quienes el sea un múltiplo.

ALGORITMO Componentes NuméricosVar N, i, P: EnteroINICIO Repetir Leer (N) hasta (N > 1) Desde i=1, hasta N inc 1 P = N mod i Si (P = 0) entonces escribir (i) Fin _ Si Fin _ DesdeFIN

31.- Leer números hasta que digiten 0 y determinar a cuanto es igual el promedio de los números terminados en 5.

ALGORITMO PromedioVar N, D, S, C, P: EnteroINICIO C = 0 S = 0 Repetir Leer (N) Si (N > 0) entonces D = N mod 10 Si (D = 5) entonces S = S+N C = C+1 Fin _ Si Fin _ Si hasta (N < = 0) P = S/C escribir (P)FIN

Page 15: ejercicios resueltos de algoritmos

32.- Leer números hasta que digiten 0 y determinar a cuanto es igual el promedio de los números primos leídos.

ALGORITMO Promedio de Números PrimosVar N, C, S, i, D, P, M: EnteroINICIO Hacer Leer (N) Si (N > 0) entonces M=0 Desde i=1, hasta N, inc 1 D = N mod i Si (D=0) entonces M=M+1 Fin _ Si Fin _ Desde Si (M=2) entonces C = C+1 S = S+N Fin _Si Fin _ Si Mientras (N > 0) P = S div C escribir (“P”)Fin

33.- Si 32768 es el tope superior para los números enteros cortos, determinar cual es el número primo más cercano por debajo de él.

ALGORITMO NumprimVar i, a, b, c, d: EnteroINICIO Desde i =2, hasta 32768 inc 1 Desde a =1, hasta i inc 1 b = i mod a Si (b = 0) entonces c = c+1 Fin _ Si Fin _ Desde Si (c =2) entonces a = i Fin _ Si Si (d < a) entonces d = a Fin _ Si Fin _ Desde escribir (d)FIN

Page 16: ejercicios resueltos de algoritmos

34.- Generar los números del 1 al 10 utilizando un ciclo que vaya del 10 al 1.

ALGORITMO Numdel1al10Var i, D, N :EnteroINICIO D=9 Desde i=10, hasta 1 inc –1 N= i – D escribir (N) D=D – 2 Fin _ DesdeFIN

35.- Leer 2 números enteros y determinar a cuanto es el producto mutuo del primer digito de cada uno.

ALGORITMO Producto MutuoVar A, b, c, d, P: EnteroINICIO Leer (a,b) Mientras (a <= 9) hacer d = a mod 10 a = a div 10 Fin _ Mientras Mientras (b <= 9) hacer c = b mod 10 b = b div 10 Fin _ Mientras P = d * c escribir (P)FIN

36.- Mostrar en pantalla la tabla de multiplicar del número 5.

ALGORITMO Tabla del 5Var N, M : EnteroINICIO N=1 Repetir M= N*5 Escribir (M) N = N+1 Hasta (N = 13)FIN

Page 17: ejercicios resueltos de algoritmos

37.- Generar todas las tablas de multiplicar del 1 al 10.

ALGORITMO Tabla del 1 al 12Var N, D, M: EnteroINICIO N = 1 Repetir D =1 Mientras (D < 13) hacer M = N * D escribir (M) Fin _ Mientras N = N+1 hasta (N =13)FIN

38.- Leer un número entero y mostrar en pantalla su tabla de multiplicar.

ALGORITMO Tabla de un NúmeroVar N, M, D: EnteroINICIO Leer (N) D = 1 Hacer M = D * N escribir (M) D = D+1 Mientras (D < 13)FIN

39.- Se define la serie Fibonacci como la serie que comienza con los dígitos 1 y 0 y va sumando progresivamente los dos últimos elementos de la serie, así: 0 1 1 2 3 5 8 13 21 34…

Utilizando el concepto de ciclo generar la serie de fibonacci hasta llegar o sobrepasar el número 10000.

ALGORITMO Serie FibonacciVar a, b,c: EnteroINICIO a = 0 b =1 escribir (a,b) Repetir c = a+b escribir (c) a = b b = c hasta (c >= 10000)FIN

Page 18: ejercicios resueltos de algoritmos

40.- Leer un número de dos dígitos y determinar si pertenece a la serie fibonacci.ALGORITMO NumsiperaseriefiboVar a, b, c, N: EnteroINICIO Repetir Leer (N) hasta (N > 9 N < 100) a = 5 b = 8 Hacer c = a+b Si (c = N) entonces escribir (Pertenece a la serie Fibonacci) Fin _ Si a = b b = c Mientras (c <= 89)FIN

41.- Determinar a cuanto es igual la suma de los elementos de la serie de Fibonacci entre 0 y 100.ALGORITMO Suma de Fibonacci Var S, a, b, c: EnteroINICIO S = 0 a = 0 b = 1 c = 0 Hacer S = S+c a = b b =c c = a+b Mientras (c < 100) escribir (s)FIN42.- Determinar a cuanto es igual el promedio entero de los elementos de la serie Fiboncci entre 0 y

100.ALGORITMO Promedio de la SEFIBOVar S, a, b, c, M, P: EnteroINICIO S = 0 a = 0 b = 1 c = 0 M = 0 Hacer S = S+c a = b b =c c = a+b M = M+1 Mientras (c < 1000) P = S div M escribir (P)FIN

Page 19: ejercicios resueltos de algoritmos

43.- Determinar cuantos elementos de la serie de Fibonacci se encuentran entre 1000 y 2000.

ALGORITMO NumcompenserifiboVar a, b, c, d: EnteroINICIO

a = 0 b = 1 d = 0 Repetir c = a+b Si (c > 1000 c < 200) entonces d = d+1 Fin _ Si a = b b = c Hasta (c >= 1999) escribir (d)FIN 44.- Leer un número y calcularle su factorial. ALGORITMO Factorial de un NúmeroVar N, Fact: EnteroINICIO Repetir Leer (N) hasta (N >= 0) Fact = 1 Si (N = 0 N = 1) entonces escribir (Fact) Fin _ Si Repetir Fact = Fact * N N = N -1 hasta (N = 0) escribir (Fact)FIN

45.- Leer un número y calcularle el factorial a todos los enteros comprendidos entre 1 y el número leído.

ALGORITMO FactdenumcomVar N, i, Fact: EnteroINICIO Desd i =2, hasta N -1 inc 1 Fact = 1 Mientras (i > 0) hacer Fact = Fact * i i = i -1 Fin _ Mientras escribir (Fact) Fin _ DesdeFIN

Page 20: ejercicios resueltos de algoritmos

46.- Leer un número entero y calcular el promedio entero de los factoriales de los enteros comprendidos entre 1 y el número leído.

ALGORITMO Sumatoria de FactorialesVar N, i, Fact, C, S, P: EnteroINICIO Repetir Leer (N) hasta (N >= 0) C = 0 S = 0 Desde i =2, hasta N -1 inc 1 Fact = 1 Mientras (i > 0) hacer Fact = Fact * i i = i -1 Fin _ Mientras C = C+1 S = S+Fact Fin _ Desde P = S div C escribir (P)FIN

47.- Leer un número y calcular a cuanto es igual la sumatoria de todos los factoriales de los números comprendidos entre 1 y el número leído.

ALGORITMO SumdenumcomVar N, S, Fact, i: EnteroINICIO Repetir Leer (N) hasta (N >= 0) S = 0 Desde i =2, hasta N -1 inc 1 Fact = 1 Mientras (i > 0) hacer Fact = Fact * i i = i -1 Fin _ Mientras S = S+Fact Fin _ Desde escribir (S)FIN

Page 21: ejercicios resueltos de algoritmos

48.- Utilizando ciclos anidados generar las siguientes parejas de enteros.

0 11 12 23 24 35 36 47 48 59 5ALGORITMO parejas de NúmerosVar a, b, c: EnteroINICIO a = 0 b = 1 Repetir c = 1 Mientras (c <=2) hacer escribir (a,b) a = a+1 c = c+1 Fin _ Mientras b = b+1 hasta (b = 6)FIN

49.- Utilizando ciclos anidados generar las siguientes ternas de números.1 1 12 1 23 1 34 2 15 2 26 2 37 3 18 3 29 3 3

ALGORITMO Ternas de númerosVar a, b, c, d: Entero INICIO a = 1 b = 1 Mientras (b <=3) hacer c = 1 d = 1 Mientras (d <= 3) hacer escribir (a,b,c) a = a+1 d = d+1 c = c+1 Fin _ Mientras b = b+1 Fin _ MientrasFIN

Page 22: ejercicios resueltos de algoritmos

50.- Utilizando ciclos anidados generar las siguientes parejas de números.

0 11 12 13 14 25 26 27 2

ALGORITMO ParejdenumVar a, b, cINICIO a = 0 b = 1 Mientras (b <= 2) hacer c = 1 Repetir escribir (a,b) a = a+1 c = c+1 Hasta (c = 5) b = b+1 Fin _ Mientras FIN

Page 23: ejercicios resueltos de algoritmos