14

Click here to load reader

Ejercicios básicos de algoritmos

  • Upload
    rayhino

  • View
    112

  • Download
    1

Embed Size (px)

DESCRIPTION

Algoritmos

Citation preview

Page 1: Ejercicios básicos de algoritmos

DIPLOMADO EN

DESARROLLO DE SOFTWARE

TALLERES DE

EJERCICIOS

Page 2: Ejercicios básicos de algoritmos

PARTE 1

Ejercicios básicos de algoritmos 1. Desarrollar un algoritmo que permita adquirir una revista. 2. Desarrollar un algoritmo que permita entrar a una casa que está con llave. 3. Desarrollar un algoritmo que permita dar un beso. 4. Desarrollar un algoritmo que permita empacar un regalo. 5. Desarrollar un algoritmo que permita encender un vehículo. 6. Desarrollar un algoritmo que permita fritar un huevo. 7. Desarrollar un algoritmo que permita mirar por un telescopio. 8. Desarrollar un algoritmo que permita botar la basura. 9. Desarrollar un algoritmo que permita tomar un baño. 10. Desarrollar un algoritmo que permita estudiar para un examen. 11. Desarrollar un algoritmo que permita tocar determinada canción con un instrumento musical. 12. Desarrollar un algoritmo que permita viajar en avión. 13. Desarrollar un algoritmo que permita encender un bombillo. 14. Desarrollar un algoritmo que permita encender una vela. 15. Desarrollar un algoritmo que permita apagar una vela. 16. Desarrollar un algoritmo que permita apagar un bombillo. 17. Desarrollar un algoritmo que permita parquear un vehículo. 18. Desarrollar un algoritmo que permita almorzar. 19. Desarrollar un algoritmo que permita ir de la casa al trabajo. 20. Desarrollar un algoritmo que permita colocarse una camisa. 21. Desarrollar un algoritmo que permita quitarse la camisa. 22. Desarrollar un algoritmo que permita escuchar un determinado disco. 23. Desarrollar un algoritmo que permita abrir una ventana. 24. Desarrollar un algoritmo que permita ir a la tienda a comprar algo. 25. Desarrollar un algoritmo que permita tomar una fotografía. 26. Desarrollar un algoritmo que permita hacer deporte. 27. Desarrollar un algoritmo que permita cortarse el cabello. 28. Desarrollar un algoritmo que permita hacer un avión con una hoja de papel. 29. Desarrollar un algoritmo que permita manejar una bicicleta. 30. Desarrollar un algoritmo que permita manejar una motocicleta. 31. Desarrollar un algoritmo que permita manejar un monociclo. 32. Desarrollar un algoritmo que permita maquillarse. 33. Desarrollar un algoritmo que permita hacer un pastel. 34. Desarrollar un algoritmo que permita hacer un almuerzo. 35. Desarrollar un algoritmo que permita adquirir un pantalón. 36. Desarrollar un algoritmo que permita hacer un mercado pequeño. 37. Desarrollar un algoritmo que permita leer el periódico.

Page 3: Ejercicios básicos de algoritmos

38. Desarrollar un algoritmo que permita saludar a un amigo. 39. Desarrollar un algoritmo que permita arrullar a un bebé hasta que se duerma. 40. Desarrollar un algoritmo que permita hacer un gol en fútbol. 41. Desarrollar un algoritmo que permita jugar ping-pong. 42. Desarrollar un algoritmo que permita nadar. 43. Desarrollar un algoritmo que permita tirarse desde un avión con un paracaídas. 44. Desarrollar un algoritmo que permita tirarse desde un avión sin un paracaídas. 45. Desarrollar un algoritmo que permita descifrar un jeroglífico. 46. Desarrollar un algoritmo que permita amarrase un zapato. 47. Desarrollar un algoritmo que permita quitarse los zapatos. 48. Desarrollar un algoritmo que permita silbar. 49. Desarrollar un algoritmo que permita elevar una cometa. 50. Desarrollar un algoritmo que permita desarrollar algoritmos.

Page 4: Ejercicios básicos de algoritmos

PARTE 2

Ejercicios de operaciones básicas 1. a = 10 b = 20 c = 5 a = a + 3 b = b + 4 – a c = a + b + c a = a + c b = 4 c = c + 3 - b + 2 ¿Qué valores quedan almacenados en las variables a, b y c ? 2. a = 5 b = 18 c = 15 d = 25 a = a + 10 b = b + 5 – c c = c + 4 + b d = d + b + a a = a + 1 b = b + c c = b + c d = b + b ¿Qué valores quedan almacenados en las variables a, b, c y d ? 3. a = 9 b = 6 a = a + 4 b = b + 2 a = a + 10 b = b – 25 a = a – 20 b = b + 5 a = a + 4 b = b + 2 a = a + 10 b = b – 10 ¿Qué valores quedan almacenados en las variables a y b ? 4.

Page 5: Ejercicios básicos de algoritmos

a = 18 b = 18 c = 18 d = 18 a = a + b b = a - b c = a + b d = a - b a = a - b b = a + b c = a - b d = a + b ¿Qué valores quedan almacenados en las variables a, b, c y d ? 5. a = 10 b = 5 a = a - 5 b = b + 6 a = a + 18 b = b – 23 a = a – 21 b = b - 5 a = a - 4 b = b - 2 a = a + 10 b = b + 10 ¿Qué valores quedan almacenados en las variables a y b ? 6. a = 8 b = 7 c = 5 d = 8 a = a + b – c + d b = a + b – c + d c = a + b – c + d d = a + b – c + d a = a + b – c + d b = a + b – c + d c = a + b – c + d d = a + b – c + d ¿Qué valores quedan almacenados en las variables a, b c y d ?

Page 6: Ejercicios básicos de algoritmos

PARTE 3

Ejercicios con operaciones matemáticas Todos los siguientes ejercicios deberán desarrollarse utilizando las reglas de la aritmética entera. 1. a = 10 b = 20 c = 10 a = a + 15 b = b + 12 c = a * c ¿Qué valores quedan en las variables a, b y c ? 2. a = 3 b = 8 c = 1 a = 5 b = 9 c = 7 a = a + 1 b = b + 2 c = c + 3 ¿Qué valores quedan en las variables a, b y c ? 3. a = 10 b = 5 c = 10 a = a + b - 5 b = a + b - 5 c = a + b - 5 a = a + 5 * b / 2 b = a + 5 * b / 2 c = a + 5 * b / 2 ¿Qué valores quedan en las variables a, b y c ? 4. a = 5 b = 5 c = 5 a = a + a b = b + b c = c + c a = a + b + c

Page 7: Ejercicios básicos de algoritmos

b = a + b + c c = a + b + c ¿Qué valores quedan en las variables a, b y c ? 5. a = 10 b = 10 c = 10 a = a + 5 b = a + 3 c = a + 2 a = b + 4 b = b + 5 c = c + 8 ¿Qué valores quedan en las variables a, b y c ? 6. a = 10 b = 1 c = 4 a = a + c b = a + c c = a + c a = c + 5 b = c + b c = a + b + c ¿Qué valores quedan en las variables a, b y c ? 7. a = 1 b = 1 c = 1 a = a + a b = b + a c = c + a a = a + a b = b + a c = c + a ¿Qué valores quedan en las variables a, b y c ? 8. a = 10 b = 50 c = 30 a = a – b b = b – c c = c – a a = a – 1 b = b – a c = c + a – b ¿Qué valores quedan en las variables a, b y c ?

Page 8: Ejercicios básicos de algoritmos

9. a = 1 b = 2 c = 3 a = a + b b = a – b c = a * b a = a – b b = a + b c = a * b ¿Qué valores quedan en las variables a, b y c ? 10. a = 1 b = 2 c = 3 a = a + 2 b = a + 2 + b c = a + 2 + c a = a / 2 b = b / 2 c = c / 2 ¿Qué valores quedan en las variables a, b y c ? “Linealizar” las siguientes expresiones (no se olvide que linealizar significa escribir una expresión algebraica en una sola línea). En cada uno de los siguientes ejercicios escribir el orden en que el computador realizaría las operaciones. 11.

� =

� +�

��

�+ �

12.

� =

� + � +�

13.

� =

� + ��

� − �

14.

� =

� +�

� + � +�

� +�

� + �

15.

� = � + � + �

� +�

16.

� =

� + � +�

∗ �

� + � ∗�

17. 18.

Page 9: Ejercicios básicos de algoritmos

� =

� +�

�+

� � =

�+�

�−�

19.

� = � +

� +� + �

� +

� +�

20.

� = � + � +�

+

� − ��

� + �

Page 10: Ejercicios básicos de algoritmos

PARTE 4

Ejercicios de decisiones

1. Leer un número entero y determinar si es un número terminado en 4. 2. Leer un número entero y determinar si tiene 3 dígitos. 3. Leer un número entero y determinar si es negativo. 4. Leer un número entero de dos dígitos y determinar a cuánto es igual la suma de sus

dígitos. 5. Leer un número entero de dos dígitos y determinar si ambos dígitos son pares. 6. Leer un número entero de dos dígitos menor que 20 y determinar si es primo. 7. Leer un número entero de dos dígitos y determinar si es primo y además si es negativo. 8. Leer un número entero de dos dígitos y determinar si sus dos dígitos son primos. 9. Leer un número entero de dos dígitos y determinar si un dígito es múltiplo del otro. 10. Leer un número entero de dos dígitos y determinar si los dos dígitos son iguales. 11. Leer dos números enteros y determinar cuál es el mayor. 12. Leer dos números enteros de dos dígitos y determinar si tienen dígitos comunes. 13. Leer dos números enteros de dos dígitos y determinar si la suma de los dos números

origina un número par. 14. Leer dos números enteros de dos dígitos y determinar a cuánto es igual la suma de todos

los dígitos. 15. Leer un número entero de tres dígitos y determinar a cuánto es igual la suma de sus

dígitos. 16. Leer un número entero de tres dígitos y determinar si al menos dos de sus tres dígitos son

iguales. 17. Leer un número entero de tres dígitos y determinar en qué posición está el mayor dígito. 18. Leer un número entero de tres dígitos y determinar si algún dígito es múltiplo de los otros. 19. Leer tres números enteros y determinar cuál es el mayor. Usar solamente dos variables. 20. Leer tres números enteros y mostrarlos ascendentemente. 21. Leer tres números enteros de dos dígitos cada uno y determinar en cuál de ellos se

encuentra el mayor dígito. 22. Leer un número entero de tres dígitos y determinar si el primer dígito es igual al último. 23. Leer un número entero de tres dígitos y determinar cuántos dígitos primos tiene. 24. Leer un número entero de tres dígitos y determinar cuántos dígitos pares tiene. 25. Leer un número entero de tres dígitos y determinar si alguno de sus dígitos es igual a la

suma de los otros dos. 26. Leer un número entero de cuatro dígitos y determinar a cuanto es igual la suma de sus

dígitos. 27. Leer un número entero de cuatro dígitos y determinar cuántos dígitos pares tiene. 28. Leer un número entero menor que 50 y positivo y determinar si es un número primo. 29. Leer un número entero de cinco dígitos y determinar si es un número capicúo. Ej. 15651,

59895. 30. Leer un número entero de cuatro dígitos y determinar si el segundo dígito es igual al

penúltimo. 31. Leer un número entero y determina si es igual a 10. 32. Leer un número entero y determinar si es múltiplo de 7. 33. Leer un número entero y determinar si termina en 7.

Page 11: Ejercicios básicos de algoritmos

34. Leer un número entero menor que mil y determinar cuántos dígitos tiene. 35. Leer un número entero de dos dígitos, guardar cada dígito en una variable diferente y

luego mostrarlas en pantalla. 36. Leer un número entero de 4 dígitos y determinar si tiene mas dígitos pares o impares. 37. Leer dos números enteros y determinar cuál es múltiplo de cuál. 38. Leer tres números enteros y determinar si el último dígito de los tres números es igual. 39. Leer tres números enteros y determina si el penúltimo dígito de los tres números es igual. 40. Leer dos números enteros y si la diferencia entre los dos es menor o igual a 10 entonces

mostrar en pantalla todos los enteros comprendidos entre el menor y el mayor de los números leídos.

41. Leer dos números enteros y determinar si la diferencia entre los dos es un número primo. 42. Leer dos números enteros y determinar si la diferencia entre los dos es un número par. 43. Leer dos números enteros y determinar si la diferencia entre los dos es un número divisor

exacto de alguno de los dos números. 44. Leer un número entero de 4 dígitos y determinar si el primer dígito es múltiplo de alguno de

los otros dígitos. 45. Leer un número entero de 2 dígitos y si es par mostrar en pantalla la suma de sus dígitos,

si es primo y menor que 10 mostrar en pantalla su último dígito y si es múltiplo de 5 y menor que 30 mostrar en pantalla el primer dígito.

46. Leer un número entero de 2 dígitos y si terminar en 1 mostrar en pantalla su primer dígito, si termina en 2 mostrar en pantalla la suma de sus dígitos y si termina en 3 mostrar en pantalla el producto de sus dos dígitos.

47. Leer dos números enteros y si la diferencia entre los dos números es par mostrar en pantalla la suma de los dígitos de los números, si dicha diferencia es un número primo menor que 10 entonces mostrar en pantalla el producto de los dos números y si la diferencia entre ellos terminar en 4 mostrar en pantalla todos los dígitos por separado.

48. Leer un número entero y si es menor que 100 determinar si es primo. 49. Leer un número entero y si es múltiplo de 4 determinar si su último dígito es primo. 50. Leer un número entero y si es múltiplo de 4 mostrar en pantalla su mitad, si es múltiplo de

5 mostrar en pantalla su cuadrado y si es múltiplo e 6 mostrar en pantalla su primer dígito. Asumir que el número no es mayor que 100.

Page 12: Ejercicios básicos de algoritmos

PARTE 5

Ejercicios de ciclos

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

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

entre 1 y el número leído. 4. Leer dos números y mostrar todos los enteros comprendidos entre ellos. 5. Leer dos números y mostrar todos los números terminados en 4 comprendidos entre ellos. 6. Leer un número entero de tres dígitos y mostrar todos los enteros comprendidos entre 1 y

cada uno de los dígitos. 7. Mostrar en pantalla todos los enteros comprendidos entre 1 y 100. 8. Mostrar en pantalla todos los pares comprendidos entre 20 y 200. 9. Mostrar en pantalla todos los números terminados en 6 comprendidos entre 25 y 205. 10. Leer un número entero y determinar a cuánto es igual la suma de todos los enteros

comprendidos entre 1 y el número leído. 11. Leer un número entero de dos dígitos y mostrar en pantalla todos los enteros

comprendidos entre un dígito y otro. 12. Leer un número entero de 3 dígitos y determinar si tiene el dígito 1. 13. Leer un entero y mostrar todos los múltiplos de 5 comprendidos entre 1 y el número leído. 14. Mostrar en pantalla los primeros 20 múltiplos de 3. 15. Escribir en pantalla el resultado de sumar los primeros 20 múltiplos de 3. 16. Mostrar en pantalla el promedio entero de los n primeros múltiplos de 3 para un número n

leído. 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. 18. Leer dos números entero y mostrar todos los múltiplos de 5 comprendidos entre el menor y

el mayor. 19. Leer un número entero y determinar si es primo. 20. Leer un número entero y determinar cuántos dígitos tiene. 21. Leer un número entero y determinar a cuánto es igual al suma de sus dígitos. 22. Leer un número entero y determinar cuántas veces tiene el dígito 1. 23. Leer un número entero y determinar si la suma de sus dígitos es también un número primo. 24. Leer un número entero y determinar a cuánto es igual al suma de sus dígitos pares. 25. Leer un número entero y determinar a cuánto es igual el promedio entero de sus dígitos. 26. Leer un número entero y determinar cuál es el mayor de sus dígitos. 27. Leer 2 números enteros y determinar cuál de los dos tiene mayor cantidad de dígitos. 28. Leer 2 números enteros y determinar cual de los dos tiene mayor cantidad de dígitos

primos. 29. Leer un número entero y determinar a cuánto es igual el primero de sus dígitos. 30. Leer un número entero y mostrar todos sus componentes numéricos o sea aquellos para

quienes el sea un múltiplo.

Page 13: Ejercicios básicos de algoritmos

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

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

33. Si 32768 es el tope superior para los números entero cortos, determinar cuál es el número primo mas cercano por debajo de él.

34. Generar los números del 1 al 10 utilizando un ciclo que vaya de 10 a 1. 35. Leer dos números enteros y determinar a cuánto es igual el producto mutuo del primer

dígito de cada uno. 36. Mostrar en pantalla la tabla de multiplicar del número 5. 37. Generar todas las tablas de multiplicar del 1 al 10. 38. Leer un número entero y mostrar en pantalla su tabla de multiplicar. 39. Se define la serie de 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 sobrepasas el número

1. 10000. 40. Leer un número de dos dígitos y determinar si pertenece a la serie de Fibonacci. 41. Determinar a cuánto es igual la suma de los elementos de la serie de Fibonacci entre 0 y

100. 42. Determinar a cuánto es igual el promedio entero de los elementos de la serie de Fibonacci

entre 0 y 1000. 43. Determinar cuántos elementos de la serie de Fibonacci se encuentran entre 1000 y 2000. 44. Leer un número y calcularle su factorial. 45. Leer un número y calcularle el factorial a todos los enteros comprendidos entre 1 y el

número leído. 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. 47. Leer un número entero y calcular a cuánto es igual la sumatoria de todos los factoriales de

los números comprendidos entre 1 y el número leído. 48. Utilizando ciclos anidados generar las siguientes parejas de enteros

0 1 1 1 2 2 3 2 4 3 5 3 6 4 7 4 8 5 9 5

49. Utilizando ciclos anidados generar las siguientes ternas de números 1 1 1 2 1 2 3 1 3 4 2 1 5 2 2 6 2 3 7 3 1 8 3 2 9 3 3

Page 14: Ejercicios básicos de algoritmos

50. Utilizando ciclos anidados generar las siguientes parejas de números 0 1 1 1 2 1 3 1 4 2 5 2 6 2 7 2