P. 1
ejercicios resueltos de algoritmos

ejercicios resueltos de algoritmos

1.0

|Views: 6.333|Likes:
Publicado porRut Villacorta
ejercicios de algoritmos
ejercicios de algoritmos

More info:

Published by: Rut Villacorta on Sep 04, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

08/21/2013

pdf

text

original

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.

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 Exactos Var a, N, D: Entero INICIO 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.

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 _ Mientras FIN 06. Pd. N: Entero INICIO Repetir Leer (a. ALGORITMO Numteren4 Var a. hasta Ud-1 inc 1 Escribir (a) Fin _Desde FIN .Leer un número entero de tres dígitos y mostrar todos los enteros comprendidos entre 1 y cada uno de los dígitos. Sd.. c.. ALGORITMO Numcomentredig Var N. hasta Pd-1 inc 1 escribir (i) Fin _ Desde Desde v=2.05. may. b. a: Entero INICIO 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. v. i.Leer dos números y mostrar todos los números terminados en 4 comprendidos entre ellos. Ud. men. hasta Sd-1 inc 1 escribir (v) Fin _ Desde Desde a=2.

Mostrar en pantalla todos los números terminados en 6 comprendidos entre 25 y 205.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 Numcomentre20y200 Var a: Entero INICIO a = 21 Mientras (a <= 199) hacer escribir (a) a = a+1 Fin _ Mientras FIN 09..

S: Entero INICIO 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. .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 Sumdenumcom Var N.10..

Leer un número entero y mostrar todos los múltiplos de 5 comprendidos entre 1 y el número leído. Sd. . Ud: Entero INICIO 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 _ Si FIN 13.12. Pd... ALGORITMO Digito Uno Var N.Leer un número entero de tres dígitos y determinar si tiene el digito 1.

C: Entero INICIO M=3 C=0 Repetir escribir (M) M = M+3 C = C+1 hasta (C = 20) FIN 15. P: Entero INICIO 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 . M. S. ALGORITMO Suma de múltiplos de 3 Var M. C.14.. C. ALGORITMO Promedio Var N. S: Entero INICIO 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.Mostrar en pantalla los primeros 20 múltiplos de 3. ALGORITMO Múltiplos de 3 Var M...Escribir en pantalla el resultado de sumar los primeros 20 múltiplos de 3.

C.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.17. Py: Real INICIO Repetir Leer (x.Leer dos números enteros mostrar todos los múltiplos de 5 comprendidos entre el menor y el mayor. M: Entero Px. ALGORITMO Mulde5com Var a. ‘es mayor’) Fin _ Si FIN 18. b. ALGORITMO Comparación de Promedios Var S. M: Entero INICIO Repetir Leer (a.. men. x.. may.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 _ Mientras FIN . y.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.

C: Entero INICIO 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. ALGORITMO Cantidad de Dígitos Var N.. D..Leer un número entero y determinar cuantos dígitos tiene. N: Entero INICIO 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 . ‘dígitos’) FIN 21.19. ALGORITMO Numero Primo Var N. P: Entero INICIO 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 _ Si FIN 20..Leer un número entero y determinar si es primo. C. ALGORITMO Suma de Dígitos Var S.Leer un número entero y determinar a cuanto es igual la suma de sus dígitos.

‘veces el dígito uno’) FIN 23. ALGORITMO Suma de Dígitos Var N. S.22. D. C.Leer un número entero y determinar si la suma de sus dígitos también es un número primo.. D.. P: Entero INICIO 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.Leer un número entero y determinar cuantas veces tiene el dígitos 1. P: Entero INICIO 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. ALGORITMO Dígito Uno Var N. 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 _ Si FIN .

Leer un número entero y determinar a cuanto es igual el promedio entero de sus dígitos. INICIO Sumdigpar Var N. P.. ALGORITMO Promdedig Var N.. D. S.24.Leer un número entero y determinar a cuanto es igual la suma de sus dígitos pares. C: Entero INICIO 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 . S. D: Entero INICIO 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 cual es el mayor de sus dígitos. D. ALGORITMO Cantidig Var a. ‘tiene mayor cantidad de dígitos’) Fin _ Si Fin _ Si FIN .Leer 2 números enteros y determinar cual de los tiene mayor cantidad de dígitos... m: Entero INICIO 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. b. b. ‘tiene mayor cantidad de dígitos’) Si _ No Escribir (b. c. ‘mayor’) FIN 27. c: Entero INICIO 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. ALGORITMO Var a.26.

C: Entero INICIO 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. ALGORITMO Maycandedigprimos Var a. P.Leer un número entero y determinar a cuanto es igual el primero de sus dígitos..28. D: Entero INICIO 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 . ‘tiene mayor cantidad de dígitos primos’) Fin _ Si Si _ No Escribir (‘tienen igual cantidad de dígitos primos’) Fin _ Si FIN 29. b. D. ALGORITMO Primer Dígito Var N.Leer 2 números enteros y determinar cual de los dos tiene mayor cantidad de dígitos primos..

. S. hasta N inc 1 P = N mod i Si (P = 0) entonces escribir (i) Fin _ Si Fin _ Desde FIN 31. P: Entero INICIO 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 .. ALGORITMO Componentes Numéricos Var N. D.Leer un número entero y mostrar todos sus componentes numéricos o sea aquellos para quienes el sea un múltiplo.Leer números hasta que digiten 0 y determinar a cuanto es igual el promedio de los números terminados en 5. C. P: Entero INICIO Repetir Leer (N) hasta (N > 1) Desde i=1. i. ALGORITMO Promedio Var N.30.

i. b. M: Entero INICIO Hacer Leer (N) Si (N > 0) entonces M=0 Desde i=1. P. 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. c. hasta N.. d: Entero INICIO Desde i =2.32. ALGORITMO Promedio de Números Primos Var N. ALGORITMO Numprim Var i. determinar cual es el número primo más cercano por debajo de él.. C. a. hasta 32768 inc 1 Desde a =1. D.Leer números hasta que digiten 0 y determinar a cuanto es igual el promedio de los números primos leídos.Si 32768 es el tope superior para los números enteros cortos. 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 . S.

D. M : Entero INICIO N=1 Repetir M= N*5 Escribir (M) N = N+1 Hasta (N = 13) FIN . b.Leer 2 números enteros y determinar a cuanto es el producto mutuo del primer digito de cada uno. ALGORITMO Tabla del 5 Var N. N :Entero INICIO D=9 Desde i=10..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.34.Mostrar en pantalla la tabla de multiplicar del número 5. P: Entero INICIO Leer (a..Generar los números del 1 al 10 utilizando un ciclo que vaya del 10 al 1. ALGORITMO Numdel1al10 Var i. c. ALGORITMO Producto Mutuo Var A. hasta 1 inc –1 N= i – D escribir (N) D=D – 2 Fin _ Desde FIN 35. d..

37..Leer un número entero y mostrar en pantalla su tabla de multiplicar. 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 Fibonacci Var a. ALGORITMO Tabla del 1 al 12 Var N. M. b. M: Entero INICIO N=1 Repetir D =1 Mientras (D < 13) hacer M=N*D escribir (M) Fin _ Mientras N = N+1 hasta (N =13) FIN 38. D: Entero INICIO Leer (N) D=1 Hacer M=D*N escribir (M) D = D+1 Mientras (D < 13) FIN 39.Generar todas las tablas de multiplicar del 1 al 10.c: Entero INICIO a=0 b =1 escribir (a..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.b) Repetir c = a+b escribir (c) a=b b=c hasta (c >= 10000) FIN . ALGORITMO Tabla de un Número Var N. D..

c. ALGORITMO Numsiperaseriefibo Var a.. b.Determinar a cuanto es igual el promedio entero de los elementos de la serie Fiboncci entre 0 y 100.40. N: Entero INICIO 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. a.Determinar a cuanto es igual la suma de los elementos de la serie de Fibonacci entre 0 y 100. ALGORITMO Promedio de la SEFIBO Var S..Leer un número de dos dígitos y determinar si pertenece a la serie fibonacci. b. b. P: Entero INICIO 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 . ALGORITMO Suma de Fibonacci Var S. M. a. c: Entero INICIO S=0 a=0 b=1 c=0 Hacer S = S+c a=b b =c c = a+b Mientras (c < 100) escribir (s) FIN 42. c..

Leer un número y calcularle el factorial a todos los enteros comprendidos entre 1 y el número leído. ALGORITMO Factorial de un Número Var N.Determinar cuantos elementos de la serie de Fibonacci se encuentran entre 1000 y 2000. ALGORITMO Factdenumcom Var N. Fact: Entero INICIO Desd i =2. d: Entero INICIO 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. i.. hasta N -1 inc 1 Fact = 1 Mientras (i > 0) hacer Fact = Fact * i i = i -1 Fin _ Mientras escribir (Fact) Fin _ Desde FIN ..Leer un número y calcularle su factorial. c.. Fact: Entero INICIO 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. ALGORITMO Numcompenserifibo Var a.43. b.

ALGORITMO Sumdenumcom Var N.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.. 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.46. S. ALGORITMO Sumatoria de Factoriales Var N. C.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. 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 . i: Entero INICIO Repetir Leer (N) hasta (N >= 0) S=0 Desde i =2. P: Entero INICIO Repetir Leer (N) hasta (N >= 0) C=0 S=0 Desde i =2. Fact. S. Fact.. i.

b) a = a+1 c = c+1 Fin _ Mientras b = b+1 hasta (b = 6) FIN 49..Utilizando ciclos anidados generar las siguientes parejas de enteros..c) a = a+1 d = d+1 c = c+1 Fin _ Mientras b = b+1 Fin _ Mientras FIN . 01 11 22 32 43 53 64 74 85 95 ALGORITMO parejas de Números Var a. c.b. c: Entero INICIO a=0 b=1 Repetir c=1 Mientras (c <=2) hacer escribir (a. b.48. d: Entero INICIO a=1 b=1 Mientras (b <=3) hacer c=1 d=1 Mientras (d <= 3) hacer escribir (a. 111 212 313 421 522 623 731 832 933 ALGORITMO Ternas de números Var a. b.Utilizando ciclos anidados generar las siguientes ternas de números.

b) a = a+1 c = c+1 Hasta (c = 5) b = b+1 Fin _ Mientras FIN ..50. b.Utilizando ciclos anidados generar las siguientes parejas de números. c INICIO a=0 b=1 Mientras (b <= 2) hacer c=1 Repetir escribir (a. 01 11 21 31 42 52 62 72 ALGORITMO Parejdenum Var a.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->