Departamento de Ingeniera Electrnica Informtica I Ejercicios de algoritmia

1. Escriba un algoritmo que lea un nmero e imprima su cuadrado 2. Disear un algoritmo que lea un numero desde teclado e imprima en pantalla su tabla de multiplicar (1 a 10) 3. Calcule el volumen de una caja dadas las dimensiones que la conforman, escribiendo los datos de entrada y de salida 4. Determinar el rea y volumen de un cilindro cuyas dimensiones de radio y altura se leen desde el teclado 5. Convierta el valor de una temperatura dada en grados Farenheit a su correspondiente en grados centigrados 6. Determinar la hipotenusa de un tringulo rectngulo conocidas las longitudes de sus catetos 7. Intercambie el contenido de dos variables numricas 8. Solucione el problema anterior sin usar variables auxiliares 9. Escribir un algoritmo para determinar el mximo comn divisor de dos nmeros enteros (Ayuda: usar el algoritmo de Euclides) 10. Sea un sistema de ecuaciones de la forma: ax by = c dx ey = c Es posible resolverlo de usando las formulas: x = ce bf , y = af cd ae bd ae bd Escribir un algoritmo que lea los coeficientes (a, b, c, d, e, f) y encuentre los valores de x e y. El algoritmo debe indicar el caso en el que el sistema de ecuaciones no tenga solucin. 11. Desarrollar un algoritmo que calcule la suma de los nmeros mltiplos de 3, o 5 o 7 desde 1 hasta un numero N. 12. Calcule el valor mximo entre N valores ledos 13. Escriba un programa que le pida al usuario una contrasea determinada (dada por el programador). El programa dar al usuario 3 intentos; si el usuario acierta, se imprime en pantalla un mensaje que dir : Bienvenido al Curso de Informtica I con el profesor Mendoza; Si no acierta en ninguno de los 3 intentos, el programa debe imprimir: Lo sentimos, no acertaste.. 14. Disee un algoritmo que imprima la suma de la serie de nmeros 3, 6, 9, , 99 15. Calcule la suma, resta, multiplicacin y divisin entre dos valores previamente ledos, teniendo en cuenta que la divisin por cero no es vlida, escribiendo los resultados obtenidos. 16. Disee un algoritmo que lea tres nmeros e imprima cul de ellos es la suma de los otros dos. 17. Determine el nivel de la nota definitiva de un estudiante, teniendo en cuenta que la primera nota vale el 35%, la segunda el 35% y la tercera el 30%, y los niveles son: de 0 a 2 mala, de 2 a 3 deficiente, de 3 a 4 buena, y entre 4 y 5 excelente. 18. Un banco calcula los intereses de las cantidades depositadas por los clientes diariamente con base en las siguientes premisas. Un capital de 1000 euros, con una tasa del 6%, renta un inter s en un da de 0.06 multiplicado por 1000 y dividido por 365. Esta operacin producir 0.16 euros de inters y el capital acumulado ser 1000.16. El inters para el segundo da se calcular multiplicando 0.06 por 1000 y dividiendo por 365. Disear un algoritmo que reciba tres entradas: el capital a depositar, la tasa de inter s y la duracin del depsito en semanas, y calcule el capital total acumulado al final del periodo de tiempo especificado. 19. Escribir un algoritmo que encuentre el factorial de un nmero. 20. Calcule los nmeros factoriales entre 1 y un valor previamente ledo, escribiendo el nmero y su correspondiente valor factorial, y al final la suma de los nmeros y la suma de sus factoriales. 21. Leer una secuencia de N nmeros y mostrar la suma de sus factoriales. 22. Calcular independientemente la suma de los nmeros pares e impares entre 1 y 200. 23. Para N estudiantes de un colegio, determine cuntos pertenecen a cada uno de los siguientes rangos de edad: estudiantes menores de 5 aos estudiantes entre 5 y 7 aos estudiantes entre 7 y 10 aos estudiantes entre 10 y 12 aos estudiantes mayores de 12 aos 24. Un curso de la Universidad De Antioquia para N Estudiantes tiene la siguiente informacin: Edad Sexo(1: masculino, 2: femenino) Carrera (1: ingeniera, 2: Otra Carrera) Escriba un programa que Obtenga: Edad promedio de los estudiantes Porcentaje de hombres del curso Porcentaje de mujeres que estudian ingeniera 25. Por cada uno de los N estudiantes del curso de Informatica I se tiene la nota final. Realice un programa que muestre la nota mxima, la nota mnima, cuantos perdieron y cuantos ganaron la asignatura por encima de 4.00. 26. Se desea realizar una estadstica del peso de los estudiantes de una escuela. Los estudiantes estarn repartidos en los

siguientes intervalos. (a) Estudiantes de menos de 40 kg. (b) Estudiantes entre 41 y 50 kg. (c) Estudiantes entre 51 y 60 kg. (d) Estudiantes con mas de 60 kg. El programa debe pedir el peso de un estudiante hasta que el valor 100 sea ingresado, el programa debe calcular lo siguiente: Numero de estudiantes en cada intervalo. Promedio de peso de cada Intervalo. Numero total de estudiantes. Promedio de peso de todos los estudiantes. Menor peso. Mayor peso. Intervalo con mayor numero de estudiantes. 27. Leer 500 nmeros enteros y determinar cuntos son positivos 28. Calcule el nmero del medio entre tres nmeros previamente ledos 29. Desarrollar un algoritmo que determine en un conjunto de 100 nmeros naturales: a) Cuntos son menores de 15 b) Cuntos son mayores de 50 c) Cuntos estn comprendidos entre 25 y 45 30. Cuatro atletas desea saber si ha bajado o subido de peso desde la ltima vez que se pes. Para esto cada uno se pesa cinco veces, calcula el promedio de su peso actual y lo compara con el peso anterior. Hacer un algoritmo que determine para cada atleta si baj, subi de peso o est estable y cunto es la diferencia respecto al peso anterior. El programa recibe el peso anterior del atleta y los valores de las 5 pesadas. 31. Calcule el valor de una venta compuesta de N artculos y sus valores correspondientes, teniendo en cuenta que se cobra un impuesto adicional de 16% y que si el valor de las ventas antes del impuesto est entre $20.000 y $50.000 se le hace un descuento del 5%, y para ventas superiores de $50.000 el descuento es del 8%. 32. Determinar si un nmero dado es primo 33. Calcule los factores primos de un nmero entero positivo 34. Escriba un algoritmo que imprima los primeros N nmeros primos. 35. Disee un algoritmo que calcule la suma de los primeros 1000 nmeros primos. 36. Realice un programa que permita visualizar los mltiplos de 4 comprendidos entre 4 y N, donde N es un n mero introducido por el usuario. 37. Desarrolle un algoritmo que permita calcular la suma de 1+2+3 + + N 38. Cree un algoritmo que permita calcular la suma 1+2+3+...+NN 39. Modifique el ejercicio anterior para calcular 2 + 4 + +NN 40. Desarrolle un algoritmo que realice una sumatoria y un promedio (por separado negativos y positivos) de n n meros ingresados por el usuario, el programa se debe detener e imprimir el resultado cuando el usuario digite el nmero cero. 41. Un nmero perfecto es un natural que es igual a la suma de sus divisores propios positivos, sin incluirse l mismo. Por ejemplo el nmero 6 es un nmero perfecto:1+2+3=6. Desarrolle un algoritmo que permita calcular si un n mero es o no perfecto. 42. Desarrollar un algoritmo que imprima los nmeros positivos de la siguiente serie: 1000,999,997,994,990, . 36. Elaborar un Algoritmo que imprima en pantalla los primeros N t rminos de la sucesin: 17 15 18 16 19 17 20 18 21. . . 43. Escriba los primeros N trminos de la siguiente serie: 1, 2, -3, -4, 5, 6, -7, -8, 9, 10, -11, -12,... 44. Calcule los primeros N trminos de la siguiente serie: 1/2, -9/4, 25/6, -49/8, 81/10, -121/12,... 45. Los empleados de una fbrica trabajan en dos turnos, diurno y nocturno. Se desea calcular el jornal diario de acuerdo con los siguientes puntos: la tarifa de las horas diurnas es de 6 euros la tarifa de las horas nocturnas es de 10 euros en caso de ser domingo, la tarifa se incrementar en 200 euros el turno diurno y 300 euros el turno nocturno 46. Calcule el n-simo trmino de la serie de Fibonacci 47. Dados dos nmeros, informar si uno es divisor del otro 48. Determinar si un nmero tiene raz cuadrada exacta. No utilice una funcin para calcular la raz cuadrada. 49. Determinar si un nmero tiene raz cbica exacta. Extindalo para cualquier raz. NO utilice una funcin para calcular la raz. 50. Calcule la raz cuadrada de un nmero hasta N cifras decimales. No utilice una funcin para calcular la raz cuadrada. 51. Disee un algoritmo que calcule el valor absoluto de un nmero 52. Dado el valor del lado de un tringulo equiltero, haga un algoritmo que calcule su permetro, su altura y su rea. 53. Disee un algoritmo que lea la posicin (x,y) de las cuatro esquinas de un rectngulo, y encuentre su rea y su permetro. 54. Construya un algoritmo que reciba la longitud de tres segmentos, determine si se puede crear un triangulo con ellos y que tipo de triangulo seria (equiltero, issceles o escaleno). 55. Disee un algoritmo que leyendo la posicin (x,y) de los tres vrtices de un triangulo, determine si es rectngulo. 56. Disee un algoritmo que lea un conjunto de ternas (a, b, c) y determine cuntas representan los lados de un tringulo

rectngulo. 57. Haga un algoritmo que determine los parmetros A, B y C de una recta que pasa por los puntos (x 1, y1) y (x2, y2). La ecuacin de la recta es Ax + By + c = 0. 58. Dados los coeficientes a, b y c de la ecuacin cuadrtica: ax2 + bx + c = 0 disee un algoritmo que encuentre las races de la ecuacin. Considere los tres posibles casos. 59. Escriba un algoritmo que lean un nmero entero de dos digitos e imprime por separado los digitos que conforman el nmero de izquierda a derecha 60. Escriba un algoritmo que lean un nmero entero de tres digitos e imprime por separado los digitos que conforman el nmero de izquierda a derecha 61. Escriba un algoritmo que lean un nmero entero e imprima por separado los digitos que conforman el n mero de izquierda a derecha. El usuario no ingresa el nmero de digitos. 62. Escriba un algoritmo que lea un nmero entero y lo imprima al revs. El usuario no ingresa el nmero de digitos. 63. Determine si un nmero ingresado por el usuario es capica. El usuario no ingresa el nmero de digitos. 64. Dada una coordenada (x,y), determine si sta pertenece a la recta y = 3x + 5 65. Considere la ecuacin de la recta de la forma y = Ax + B. Construya un algoritmo que lea los valores A y B, y diga si un punto (x,y) pertenece a la recta. 66. Dada una especificacin de tiempo en horas, minutos y segundos, calcule dicha especificacin un segundo despus 67. Utilizando el ejercicio anterior, desarrolle el simulador de un reloj, de tal manera que presente las diferentes variaciones del tiempo. Haga que el reloj corra durante 20 segundos a partir de un tiempo de inicio ingresado por el usuario. 68. Calcule la diferencia en horas, minutos y segundos entre dos instantes de tiempo dados en horas, minutos y segundos. 69. Escriba un algoritmo a que partir de una fecha Da, Mes, Ao, calcule la fecha el da siguiente. 70. Construya un algoritmo que a partir de una fecha Da, Mes, Ao, calcule que da fue. (Hgalo solo para fechas posteriores a 01/01/2000, que fue un sbado.) 71. Construya un algoritmo que reciba dos fechas y calcule cuantos das hay entre ellas. 72. Dado el ao y el mes, determinar si el ao es bisiesto y cuntos das tiene el mes. 73. Dada una coordenada (x,y), determine si sta pertenece al rea formada por la parbola y = 4 x2 y la recta y = x - 3 74. Un almacn de escritorios hace los siguientes descuentos: si el cliente compra menos de 5 unidades se le da un descuento del 10% sobre la compra, si el nmero de unidades es mayor o igual a 5 pero menos de 10 el descuento es del 20%, y si son 10 o ms el descuento es del 40%. Disee un algoritmo que determine cunto debe pagar un cliente dado que cada escritorio cuesta $800.000. 75. Calcule la cantidad de monedas de cada denominacin: 100, 25, 10, 5 y 1 peso, que deben ser entregadas para pagar una suma cualquiera de N pesos. El objetivo es entregar la menor cantidad de monedas. 76. Elaborar un algoritmo que encuentre el mayor, el menor y el promedio de una lista de N nmeros 77. Una persona desea invertir su dinero en un banco, el cual le otorga un 2% de inter s mensual. Cul ser la cantidad al cabo de un ao, si la ganancia de cada mes se reinvierte? 78. Una empresa de construccin ofrece casas bajo las siguientes condiciones: si los ingresos del comprador son menores o iguales a $120.000, la cuota inicial ser del 15% del costo de la casa y el resto se distribuir uniformemente en pagos mensuales a 10 aos. Si los ingresos son mayores a $120.000, la cuota inicial ser del 30% del costo de la casa y el resto se distribuir uniformemente en cuotas mensuales a 7 aos. Dado el valor de la casa y el salario, Cu nto debe pagar de cuota inicial y de cuota mensual? 79. Disee un algoritmo que calcule la distancia entre dos puntos del plano cartesiano. 80. Ayudndose del ejercicio anterior. Desarrolle un algoritmo que lea el centro y el radio de un circulo, y determine si un punto (x,y) pertenece a este. 81. Varias ambulancias recorren la ciudad y cuando se recibe en la CENTRAL una llamada se informa la ubicaci n de la emergencia mediante coordenadas, lo mismo que la ubicacin de todas las ambulancias. La central es el punto (0,0) u origen de coordenadas. Se sabe que existen N ambulancias en servicio. Realice un algoritmo que, dada la informacin necesaria, informe las coordenadas de la ambulancia ms cercana al punto de emergencia. 82. Una secuencia empieza con el nmero 7 y cada nmero sucesivo se obtiene del nmero previo multiplicando por 2 y restando 1. Por ejemplo, el segundo nmero en la secuencia es 7*2-1=13. Disee un algoritmo que calcule un nmero cualquiera de la secuencia. 83. Disear un algoritmo para calcular la velocidad en metros/segundo de los corredores de una carrera de 1500 metros. Por cada corredor leer por teclado los minutos y segundos del tiempo que ha marcado y a continuaci n mostrar por pantalla la velocidad correspondiente. El algoritmo finalizar cuando para un corredor lea el valor 0 para los minutos y para los segundos. 84. Disee un algoritmo que lea dos valores A y B, y encuentre AB mediante multiplicaciones. 85. Disee un algoritmo que lea dos valores A y B, y encuentre AB mediante sumas nicamente. 86. Calcule el residuo y el cociente de una divisin de dos nmeros enteros usando slo las operaciones de suma y resta

87. Construya un algoritmo tal que encuentre los valores de a,b,c tal que a<b<c, a+b+c = 1000 y a+b = c 88. Disee un algoritmo que reciba el permetro de un triangulo rectngulo (numero entero), y busque las tripletas de nmeros (a,b,c) (enteros) que podran ser la longitud de lados del triangulo. Ejemplo: Si ingresamos 120 vemos que las tripletas que pueden ser (20,48,52),(24,45,51), (30,40,50). 89. Se tiene una lamina de cartn rectangular como muestra la imagen de la derecha, se desea construir una caja sin tapa con esta. Se cortan las esquinas y se dobla por la linea puntada para obtener as la caja. Disee un programa que lea los valores de A y B (enteros), y encuentre el valor de x para que el volumen de la caja sea el mayor posible. (Ayuda: tome para los valores de x mltiplos de 0.1 es decir, 0.1,0.2,0.3 ...) Fuentes: L. Joyanes, Fundamentos de Programacin: Algoritmos y Estructuras de Datos, 2a ed., Mc. Graw Hill, 1996. E. Oviedo, Lgica de programacin, 2a de., ECOE ediciones, 2005. E. Villegas, Informtica bsica con enfsis en lenguaje C Lopez, J.Tema 7.- Programacin bsica en C. Cuestiones y Ejercicios. Lorca: IES San Juan Bosco. Recuperado de http://dis.um.es/~lopezquesada/documentos/IES_0708/FP/curso/UT7/Ejercicios.pdf Meza, J. Ejercicios algortmicos . Recuperado de http://ingjmeza.110mb.com/taller1.pdf http://projecteuler.net