Benemrita Universidad Autnoma de Puebla

Facultad de Ciencias de la Computacin

Ejercicios de Metodologa de la Programacin
Recopilados por M.C. Pedro Bello Lpez
Tema: Ciclos de repeticin, Arreglos y Matrices
1. Elaborar un algoritmo para determinar si dos nmeros son amigos. Dos nmeros amigos
son dos enteros positivos a y b tales que a es la suma de los divisores propios de b y b es
la suma de los divisores propios de a. (la unidad se considera divisor propio, pero no lo es
el mismo nmero).
Un ejemplo es el par (220, 284), ya que:
los divisores propios de 220 son 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 y 110, que suman 284
los divisores propios de 284 son 1, 2, 4, 71 y 142, que suman 220
2. Hacer un algoritmo que lea n datos enteros y los clasifique en dos arreglos, en un arreglo
los pares y en otro arreglo los impares, al final deber mostrar el arreglo de pares y el
arreglo de impares.
3. Hacer un algoritmo que imprima los nmeros impares hasta el 100 y que imprima cuantos
impares hay.
4. Hacer un algoritmo que imprima los nmeros del 1 al 100. Que calcule la suma de todos
los nmeros pares por un lado, y por otro, la de todos los impares.
5. Hacer un algoritmo que imprima el mayor y el menor de un conjunto de n datos
almacenados en un arreglo.
6. Comprobar si un nmero mayor o igual que la unidad es primo.
7. Dado N notas (calificaciones) de un estudiante calcular:
a) Cuantas notas tiene desaprobados.
b) Cuantos aprobados.
c) El promedio de notas.
d) El promedio de notas aprobadas y desaprobadas.
8. Desarrollar un algoritmo para calcular e imprimir el factorial de un nmero.
9. Hacer un algoritmo que al ingresar un nmero nos escriba si es o no un nmero de
Armstrong, y si no es que permita volver a intentar.
10. Algoritmo que calcule el valor de elevar un nmero X, a un exponente entero, Y,
multiplicando Y veces el nmero X.
11. Algoritmo que escriba en pantalla una tabla con cuadrados y cubos a partir de un nmero
base hasta otro tope, ambos pedidos por teclado.
12. Escribir un algoritmo que ayude a aprender las tablas de multiplicar.
Para ello se ir pidiendo la tabla de multiplicar de un nmero (pedido por teclado con
anterioridad) y comprobando que los valores introducidos son correctos. Si es as el
algoritmo escribir Correcto y en caso contrario deber escribir Lo siento, se ha
equivocado. La respuesta correcta era nmero.
La ltima lnea mostrar el nmero de aciertos.
A continuacin se muestra un ejemplo de ejecucin:

Algoritmo para aprender las tablas de multiplicar

Con qu nmero quieres practicar? 5 (Introducido por usuario)
5 * 1 = 5 (Introducido por el usuario)
Valor correcto
5 * 2 = 11 (Introducido por el usuario)
Lo siento se ha equivocado. La respuesta correcta era 10
...
Has acertado 9 veces de 10 nmeros.
13. Hacer un algoritmo que lea caracteres desde teclado hasta que lea 10 veces la letra 'a'.
Por cada carcter ledo que no sea una 'a' debe mostrar un mensaje indicndolo. Cuando
lea las 10 letras 'a' el programa terminar.
14. Hacer un algoritmo que lea caracteres desde teclado y vaya contando las vocales que
aparecen. El programa terminar cuando lea el carcter . (PUNTO) y entonces mostrar un
mensaje indicando cuntas vocales ha ledo (cuntas de cada una de ellas).
15. Realizar un algoritmo que lea 20 nmeros (entre el 1 y el 10) y muestre aquel o aquellos
que hayan aparecido ms veces.
16. Escribir un algoritmo que pida un arreglo de caracteres por pantalla e invierta el orden
de los caracteres mostrndolo por pantalla.
17. Escribir un algoritmo que calcule los nmeros primos entre 1 y 100 utilizando el llamado
mtodo de la criba de Eratstenes.
Este mtodo consiste en definir e inicializar un arreglo con todos sus elementos desde 1
hasta 100 e ir tachando (pasando a Cero) en pasadas sucesivas todos los mltiplos de
los nmeros primos (2, 3, 5, 7...) hasta obtener slo los nmeros primos.
Es decir: En el ejemplo en gris claro se sealan los mltiplos de 2, mientras que en gris
oscuro los mltiplos de 3 (que no son mltiplos de 2).
18. Realizar un algoritmo que maneje un arreglo de enteros a travs de un men con seis
opciones, deber leer de inicio el tamao del arreglo, las opciones son:
1.- Aadir un elemento al arreglo (comprobando que el arreglo no est lleno)
2.- Eliminar un elemento del arreglo (comprobando que el arreglo no est vaco)
3.- Listar el contenido del arreglo
4.- Contar las apariciones de un nmero en el arreglo
5.- Calcular la media y el mximo de los elementos del arreglo
0.- Terminar
19. Escribir un algoritmo que permita guardar las cuentas de un banco con sus respectivos
saldos. Para ello se guardar la informacin en un arreglo paralelo (dos arreglos
unidimensionales, uno con los nmeros de cuenta y otro los saldos)
El programa deber mantener las cuentas ordenadas, de menor a mayor, por nmero de
cuenta para facilitar la bsqueda de una cuenta.
El programa mostrar un men con las siguientes opciones:
1.- Dar de alta una nueva cuenta (comprobando que el arreglo no est lleno y colocando la
cuenta en la posicin correspondiente dentro del arreglo)
2.- Eliminar una cuenta (comprobando que el arreglo no est vaco y reposicionando las
cuentas en el arreglo)
3.- Mostrar una cuenta (mostrar el nmero de cuenta y el saldo correspondiente)
4.- Mostrar informacin (Nmero de cuentas dadas de alta y dinero total de todas ellas)
5.- Calcular el saldo medio, mximo y mnimo de las cuentas del arreglo.
6.- Mostrar todas las cuentas (1 lnea por cuenta con su nmero y su saldo).
0.- Terminar

20. Escribir un algoritmo que pida una matriz de orden 3x3 y calcule y muestre por pantalla su
matriz traspuesta.
21. Escribir un programa que calcule el producto de dos matrices A y B: para lo cual deber
leer el nmero de renglones y columnas de la matriz A, el nmero de renglones y columnas de
la matriz B y no olvide verificar cuando si se puede realizar la multiplicacin de matrices
22. Ordenar los siguientes datos paso a paso con los mtodos que se indican:
H
R
A
X
C
P
M
W
B
F
a) Aplicando Burbuja
b) Aplicando Seleccin Lineal
23. Dado el siguiente conjunto de datos:
A
B
C
F
H

a) Indique el nmero de comparaciones que se necesitan para localizar la F usando

Bsqueda Secuencial
b) Indique el nmero de comparaciones que se necesitan para localizar la F usando
Bsqueda Binaria