TALLER ALGORITMOS #2

Profesor: Hebert Montegranario

1. Escriba un algoritmo que sume los números pares comprendidos entre 20

y 100 ambos inclusive

2. Realizar un programa que determine si un año es bisiesto. Un año es

bisiesto si es múltiplo de 4 (por ejemplo 1984). Sin embargo, los años
múltiplos de 100 sólo son bisiestos cuando a la vez son múltiples de 400
(por ejemplo, 1800 no es bisiesto, mientras que 2000 si lo es)

3. Escribir un programa que calcule el número de días de un mes, dados los

valores numéricos del mes y el año.

4. Escriba un algoritmo que usando un bucle for infinito, y una sentencia

break calcule la suma de los 𝑛 > 0 primeros números que se lea del
teclado. El número 𝑛 es un dato y es el primero de la secuencia.

5. Escriba un programa que escriba la tabla de multiplicar del 1, 2,....,9.

6. Implementar y ejecutar un programa que invierta los dígitos de un entero

positivo dado

7. Implementar el algoritmo de Euclides que encuentra el máximo común

divisor de dos números enteros y positivos

𝑁
𝑘
8. Calcular la suma de los términos de la serie 𝑆 = ∑ 𝑘
𝑘=1 2
9. Escriba una función que decida si dos números enteros positivos son
amigos. Dos números son amigos, si la suma de los divisores distintos de sí
mismo de cada uno de ellos coincide con el otro número. Ejemplo 284 y 220
son dos números amigos.

1
10. Escriba una función que calcule la suma de los 20 primeros números
primos.

11. Escriba una función recursiva que calcule la suma de los n primeros
𝑁
1
términos de la serie armónica 𝑆 = ∑ 𝑘
𝑘=1

12. Escriba una función que calcule la multiplicación de dos matrices

13. Se dice que una matriz tiene un punto de silla si alguna posición de la
matriz es el menor valor de su fila, y a la vez el mayor de su columna.
Escribir una función que tenga como parámetro una matriz de números
reales, y calcule y escriba los puntos de silla que tenga, así como las
posiciones correspondientes

14. Cuenta la leyenda que a orillas de un río sagrado de la India, había un

templo con tres postes gastados por el tiempo y rodeados por 64 anillos de
oro de diferente tamaño. Siguiendo los designios de una antigua profecía,
los monjes Brahmanes han permanecido moviendo estos anillos de
acuerdo con las inmutables leyes de Brahma. Según la leyenda, cuando se
complete el último movimiento del acertijo, el universo llegará a su fin.
Este es el famoso Algoritmo de las Torres de Hanoi. Mirar la Wikipedia
(https://en.wikipedia.org/wiki/Tower_of_Hanoi) y estudiar un algoritmo
recursivo

15. Un palíndromo es una frase que se puede leer igual al derecho y al revés.
Ejemplo: “Dábale arroz a la zorra el abad”. Escriba un algoritmo que
verifique si una frase es un palíndromo

16. Tema de investigación: Algoritmos de Ordenamiento.

https://en.wikipedia.org/wiki/Sorting_algorithm