FACULTAD DE CIENCIAS

DEPARTAMENTO ACADÉMICO DE INGENIERÍA

DE SISTEMAS Y TELECOMUNICACIONES

ESCUELA PROFESIONAL DE INGENIERÍA DE

SISTEMAS E INFORMÁTICA

TEMA:
COMPENDIO ALGORÍTMICA

CURSO:
ESTRUCTURA DE DATOS

DOCENTE:
Ing. Vásquez Ramírez, Noé M.

Fecha de Presentación: 22/10/2018 en hora de clase entregar

en formato digital al delegado de aula,
y a mano alzada a su docente.
UNASAM ESTRUCTURA DE DATOS

INDICACIONES
Estimado estudiante, haciendo uso del programa visual c++,
realizar el compendio algorítmico, luego transcribir a mano
alzada para entregar al docente del curso. (Equipos de 2)

1. Hacer un algoritmo que permita intercambiar 2 números enteros ingresados por teclado.
2. Hacer un algoritmo que me permita realizar el siguiente cambio de moneda. Dado un valor en
soles convertirlo a dólares.
3. Hacer un algoritmo para calcular la superficie de un triángulo en función de la base y altura.
4. Si neto es menor a s/. 1500.00, asignar bonificación de s/. 200.00.
5. Si promedio es menor a 11, pertenece a la categoría desaprobado.
6. Leer un número y multiplicarlo por 5, si es menor o igual que 50.
7. Si promedio es menor a 11 pertenece a la categoría desaprobado, caso contrario es aprobado.
8. Leer un número y aumentarle 1, si es positivo o disminuirlo 2, si es negativo; luego escribir
el numero resultante disminuido en 2.
9. Realizar un algoritmo, si un cliente es solvente económicamente para asignarle un crédito
teniendo en cuenta lo siguiente:
 El cliente debe tener un ingreso mensual, siempre en cuando sea mayor al ingreso mínimo
actual.
 Si el cliente es económicamente solvente, se le asignará un 60% en crédito de su ingreso
mensual.
10. Hacer un algoritmo que al ingresar un número comprendido entre 1 y 12, debe darme de
resultado el mes correspondiente al número ingresado.
11. Hacer un algoritmo para determinar la cantidad total a pagar por una llamada telefónica,
teniendo en cuenta lo siguiente:
 La llamada que dure hasta 3 minutos tiene un costo de un nuevo sol.
 Cada minuto adicional, a partir de los 3 primeros cuesta 0.50 céntimos.
12. Dado 3 números determinados, si la suma de cualquier pareja de ellos es igual al tercer
número. Si se cumple esta condición, escribir el mensaje son iguales, caso contrario escribir
un mensaje que diga es diferente.
13. Escribir los números del 1 al 100.
14. Imprimir los 20 primeros números pares.
15. Escribir una línea de puntos, cuya longitud sea 100 y al final escribir el triple de dicha longitud.
16. Escribir la suma de los 50 primeros números naturales.
17. Hacer un bucle que permita leer enteros positivos.
18. Hacer un algoritmo que me permita contar los números enteros positivos por teclado. El bucle
debe terminar cuando se lea un número negativo.
19. Hacer un algoritmo que me permita sumar los 20 primeros números positivos.
20. Hacer un algoritmo que me permita obtener la suma y la cantidad de los primeros 1000
números pares e impares.
21. Diseñar un algoritmo que permita leer 3 números y determinar cuál es el mayor.
22. Hacer un algoritmo que permita el salario diario de los empleados de una fábrica que trabaja
en dos turnos: diurno y nocturno, para lo cual se debe tener en cuenta los siguientes aspectos:
 La tarifa de las horas diurnas es de s/. 15.00
 La tarifa de las horas nocturnas es de s/. 30.00
DOCENTE: Ing. Vásquez Ramírez, Noé M. 2
UNASAM ESTRUCTURA DE DATOS

 Caso de ser domingo, la tarifa se incrementará en s/. 10.00 en turno diurno, s/. 15.00 en
turno nocturno
23. Utilizando la estructura hacer mientras, leer una secuencia de números siempre en cuando el
usuario indique que quiere seguir ingresando números.
24. Diseñar un algoritmo que permita ordenar de mayor a menor 3 números ingresados por
teclado.
25. Encontrar el mayor valor de 3 números dados.
26. Leer 3 números Q, R, S y determinar si Q es múltiplo de R y de S.
27. Un numero puede ser menor, igual o mayor que el otro, hacer un algoritmo que lea 2 números
y determine como es 1 respecto al otro.
28. El rendimiento de un alumno se califica según lo siguiente:
 Con promedios entre 16 y 20 recibe un calificativo de bueno.
 Con promedios entre 11 y 15 recibe un calificativo de regular.
 Con promedios de 6 a 10 recibe un calificativo de deficiente.
 Con promedios de 0 y 5 recibe un calificativo de pésimo.
29. Indicar cuanto debemos pagar por nuestra compra, si tenemos en cuenta los siguientes
descuentos.
 Si comprobamos de 100 a más unidades hay un descuento de un 40%.
 Si compramos entre 25 y 100 unidades hay un descuento de un 20%.
 Si compramos de 10 hasta 24 unidades hay una descuento del 10%
 Si compramos menos de 10 unidades el descuento es de 0%.
30. Calcular los divisores comunes de 2 números ingresados por teclado.
31. Factorizar un número ingresado por teclado. Por ejemplo: 8=2x2x2, 18=2x3x3.
32. Leer un número y forme otro número entero en orden inverso.
33. Hacer un programa que al dar la hora hh, mm, ss, muestre las horas, minutos y segundos y
también nos calcule la hora después de 2 segundos.
34. Hacer un algoritmo que permita presentar la tabla de multiplicar de un número N.
35. Hacer un algoritmo que permita contar cuantos dígitos tiene un número.
36. Hacer un algoritmo que permita conocer cuántos dígitos pares e impares tiene un número.
37. Hacer un algoritmo que permita sumar todos los dígitos pares e impares de un número.
38. Hacer un algoritmo que permita determinar si un número ingresado tiene un dígito cero.
39. Hacer un algoritmo que permita buscar dentro cual número ingresado y como resultado debe
aparecer un mensaje indicando si se encuentra.
40. Realizar un algoritmo que nos permita leer 2 números y deducir en qué orden se encuentra
(creciente o decreciente).
41. Dados 2 números enteros realizar un algoritmo que calcule su cociente y su resto.
42. Calcule el factorial de un número n.
43. Se tiene las calificaciones de los alumnos de un curso de informática, correspondientes a las
asignaturas de Word, Excel y PowerPoint.
44. Hacer un algoritmo que dado una secuencia de números permita contar e imprimir el número
de ceros de dichas secuencias.
45. Una vendedora de pan tiene n unidades al comenzar el día, si cada cliente le pide un pan.
¿Cuántos panes quedan para el último cliente?
46. Cuatro artículos cuestan 3, 7, 19 y 23 soles respectivamente. ¿Cuáles son las posibles
cantidades que podemos adquirir de cada artículo, si disponemos de 113 soles y deseamos
gastarlo todo?
47. Encuentre el promedio de n números.

DOCENTE: Ing. Vásquez Ramírez, Noé M. 3

UNASAM ESTRUCTURA DE DATOS
48. La secuencia de Fibonacci, es muy conocida en los círculos matemáticos y tiene la
particularidad que cada número, es igual a la suma de los 2 anteriores términos. La serie de
Fibonacci comienza con los números 0 y 1, produciendo la siguiente secuencia: 0, 1, 1, 2, 3,
8, 13,……..etc. muestre usted todos los números de Fibonacci que sean menores que un
número dado.
49. Calcule los divisores comunes de 2 números. Por ejemplo los divisores comunes de 6 y 18
son: 1, 2, 3 y 6
50. Un número es capicúa o palíndromo, si el número es tal que invirtiendo sus cifras da el mismo
´numero. Así 12321 es capicúa porque al invertir sus cifras nos da 12321. Escriba un algoritmo
que diga si un número ingresado es capicúa.
51. Escriba un algoritmo que diga si un número es primo.
52. Lea un número entero en una base menor que 10, conviértalo a base 10.
53. El mínimo común múltiplo 8m. (m.c.m) de 2 ó más números, es el menor número que lo
contiene a todos ellos una cantidad exacta de veces. Construya un algoritmo para calcular el
m.c.m. de 2 números leídos por teclado.
54. Encuentre el m.c.d. de dos números por restas sucesivas.
55. Los números Amstrong o cubos perfectos, son aquellos que sumados los cubos de sus dígitos
nos dan el mismo número, por ejemplo 153 es cubo perfecto pues 13 + 53 + 33=153. Lea un
número y digita si es o no, un cubo perfecto.
56. Realizar un algoritmo que escriba los 10 primeros múltiplos de 3. Demuestre de 3 manera
diferentes su desarrollo.
57. Elabore un algoritmo que resuelva una ecuación de primer grado.
58. Elabore un algoritmo que obtenga las raíces de una ecuación de segundo grado.
59. A una reunión asistieron n personas, ¿Cuántos apretones de mano hubieron?
60. Hallar la suma de los n primeros números naturales.
61. Calcule la suma de los cuadrados de los n primeros números naturales.
62. Calcule la suma de los cubos de los n primeros números naturales.
63. En un cuadrado cuyo lado es a, se unen los puntos medios de sus 4 lados, formándose otro
cuadrado cuyos puntos medios se unen también formando otro cuadrado, y así sucesivamente.
Calcule la suma de las áreas de todos los cuadrados así formados.
64. Calcule el área de un rumbo de diagonales conocidos.
65. Un número puede ser menor, igual o mayor que otro. Describe un algoritmo que lea 2 números
y determine como es uno respecto al otro.
66. Ordene de mayor a menor 3 números ingresados por teclado.
67. Encuentre el mayor valor de 3 números dados.
68. Lea un número y obtenga el signo, su parte entera y su parte fraccionaria.
69. Dada la hora del día en horas, minutos y segundos encuentre la hora del siguiente segundo. Si
h, m y s, representa una hora válida, entonces el siguiente segundo será s+1, el cual si llega a
ser 60 hará que m aumente en 1, si m llega a ser 60 hará que h aumente en 1, si h llega a ser
24, entonces debemos hacer h=0 pues habrá terminado el día.
70. Cambio de base (Nc10  valor base).- ingrese un número positivo y un valor dado como base
(entre 2 y 9); luego convierta dicho número a la base respectiva. Por ejemplo, ingresemos:
num=17 y base =2, entonces 17=10001(2)
71. Cambio de base (valorc base  Nc10).- ingrese un valor escrito en una base determinada (entre
2 y 9) y convierta al sistema decimal respectivo. Ejemplo: ingresamos el valor =10001 y base
=2, entonces: 10001c2=17.
72. División por restas.- ingrese un valor “a”, dado como dividendo y otro valor “b”, dado como
divisor y calcule a través de restas sucesivas, el cociente que se obtiene al dividir a entre b.
DOCENTE: Ing. Vásquez Ramírez, Noé M. 4
UNASAM ESTRUCTURA DE DATOS
73. Residuo por restas.- ingrese un valor “a”, dado como dividiendo y otro valor “b”, dado como
divisor y calcule a través de restas sucesivas, el residuo que se obtiene al dividir a entre b.
74. Sumar los dígitos pares de un número.
75. Ingrese un número entero positivo y determine el valor del digito mayor.
76. Implementar un programa para determinar si los dígitos de un número entero positivo son
iguales, o no.
77. Lista de cubos perfectos.
78. Imprimir los n primeros términos de la serie de Fibonacci
79. Suma de un número.- ingresar un número N, entero positivo y calcular: suma=1+2+3+4+…n.
80. Número de dígitos diferentes.- (cuenta sin repitencias). Ingresar un número N, entero positivo;
por ejemplo N=15162, entonces calcularemos: p=4, pues hay 4 dígitos diferentes.
81. Múltiplos de 9.- ingresar un número entero positivo y averiguar si es o no un múltiplo de 9.
Un número es múltiplo de 9, si la suma de sus cifras es 9 o múltiplo de 9 por ejemplo: 81
8+1=9, es múltiplo de 9, 999+9=18 1+9=9, es múltiplo de 9.
82. Realizar un algoritmo que permita a través de un menú ejecutar las opciones de:
[1] factorial de un número
[2] número de Fibonacci
[3] número primo
[4] fin
Ingrese opción 
83. Crear un programa para determinar números par – impar.
84. Crear algoritmo para contar los ceros de una secuencia de números ingresados por teclado.
85. Realizar un algoritmo ruso de un número.
86. Serie de diferencias positivas. 25 – 21 – 4 – 17 – 13 – 4 – 9 – 5 – 4 - 1
1 2 3 4 5 6 7 8 9 10

Tú puedes, nunca te rindas, has lo mejor de ti.

DOCENTE: Ing. Vásquez Ramírez, Noé M. 5