UNIVERSIDAD MAYOR DE SAN ANDRES
FACULTAD DE INGENIERIA
PRQ404 – PROGRAMACIÓN Y MÉTODOS NUMÉRICOS – SEMESTRE I/25
TAREA 2 – ALGORITMOS Y DIAGRAMAS DE FLUJO
Estudiante: Anavi Loayza Angela Adriana RU: 1814465
Carrera: Ingeniería Ambiental Fecha: 27/02/25
------------------------------------------------------------------------------------------------------------------------------
TAREA 2
1.- Encontrar números primos del 0 al 10 000
Algoritmo
1. Inicio
2. Recorrer desde 1 hasta 10000
3. Determinar si es primo
4. Si es primo imprimir
5. Pasar al siguiente numero
2.- Calcular la factorial de un número entero positivo n, incluido el cero. Use dos métodos
diferentes.
Algoritmo
1. Inicio
2. Leer n
3. Si n=0
4. Imprimir fact = 1
5. Sino para i = 1 hasta n
6. Fact = fact*i
7. Imprimir fact
8. Fin
3.- Leer por teclado un número que represente una cantidad de números que a su vez se leerán
también por teclado. Calcular la suma de todos esos números.
Algoritmo
1. inicio
2. Leer el número en n
3. Generar los números desde 1 hasta n
4. leer un numero
5. acumular la suma
6. imprimir el numero
7. fin
4.- Contar los números enteros positivos introducidos por teclado. Considere dos variables enteras
NUMERO y CONTADOR (contará el número de enteros positivos). Se supone que se leen números
positivos y se detiene el bucle cuando se lee un número negativo o cero.
Algoritmo
1. Inicio
2. Establecer Numero y Contador = 0
3. Repetir
4. leer numero
5. es número mayor a cero
6. incrementar contador
7. fin repetir
8. fin
5.- Es muy frecuente tener que realizar validación de entrada de datos en la mayorá de las
aplicaciones. Realice un algoritmo y su DF que cualquier entrada comprendida entre 1 y 12,
rechazando las restantes, ya que se trata de leer los números correspondientes a los meses del
año.
Algoritmo
1. inicio
2. repetir
3. leer numero
4. es número mayor a 0 y menor a 13
5. fin repetir
6. final
6.- Dados dos números enteros, realizar el algoritmo y el DF que calcule su cociente y su resto.
Algoritmo
1. inicio
2. leer dividendo,
3. leer divisor
4. cociente = 0
5. si divisor <> 0
repetir dividendo >= divisor
dividendo = dividendo - divisor
cociente = cociente + 1
6. fin repetir
7. fin si
8. desplegar "Cociente es :", cociente
9. desplegar "Resto es ": dividendo
10. final
7.- Determinar simultáneamente los valores máximo y mínimo de una lista de 100 números. No
use estructuras de datos ARRAY!
Algoritmo
1. inicio
2. mínimo = 0
3. máximo = 0
4. para n = 1 hasta 100
5. leer n
6. es mínimo mayor que n
mínimo = n
7. fin es
8. es máximo menor que n
máximo = n
9. fin es
10. fin para
11. final
8.- Dado un entero positivo n (>1), comprobar si es primo o compuesto.
Algoritmo
1. inicio
2. a = 0
3. introducir n
4. para n = 1 hasta 100
5. leer n
6. es mínimo mayor que n
mínimo = n
7. fin es
8. es maximo menor que n
maximo = n
9. fin es
10. fin para
11. final
9.- Encontrar el MCD de 2 número enteros. Use el algoritmo Euclidiano (busque en internet).
Algoritmo
1. inicio
2. aux = 0
3. introducir a
4. introducir b
5. repetir mientras b <> 0
aux = b
6. b = a mod b
7. a = aux
8. imprimir a
9. final
10.- Encontrar números perfectos del 1 al 10000. Un número perfecto es aquel que sumados sus
sub-múltiplos da el mismo número. Por ejemplo 28 = 1+2+4+7+14.
Algoritmo
1. inicio
2. para i = 1 hasta 10000
3. aux = i
4. sum = 0
5. para j = 1, hasta i-1
6. es i mod j = 0
7. sum = sum + i
8. fin para
9. es aux = sum
10. imprimir aux
11. fin para
12. final
11.- Encontrar números del 0 al 999 que cumplan con la siguiente condición: La suma del cubo de
sus dígitos, debe ser igual al mismo número. Por ejemplo: 153 = 1^3 + 5^3 + 3^3
Algoritmo
1. Inicio
2. Para C=0 Paso 1 hasta C<=9
3. Para D=0 paso 2 hasta D<=9
4. Para U=0 paso 3 hasta U<=9
5. Hacer CDU= C*100+D*10+U
6. Si CDU = C^3+D^3+U^3
7. Imprimir CDU
8. Fin si
9. Fin para
10. Fin
12.- Dado el enésimo término de la serie de Fibonacci, encontrar ese término. Los primeros
términos de la serie son: 0, 1, 1, 2, 3, 5, 8, …; entonces el 5to. término es 3.
Algoritmo
1. Inicio
2. ingresar n
3. a = 0
4. b= 1
5. c = 0
6. para i = 1 hasta n
imprimir a
c= a+b
a=b
b=c
7. final
13.- Hacer un DF que lea N números, calcule y escriba la suma de los pares y el producto de los
impares.
Algoritmo
inicio
Ingrese n
suma = 0
mult = 0
num = 1
para i = 1 hasta n
leer num
es num mod 2 == 0
suma = suma + sum
sino
mult = mult * sum
imprimir suma, mult
final
14.- Un año es bisiesto si es múltiplo de 4, exceptuando los múltiplos de 100, que sólo son
bisiestos cuando son múltiplos además de 400, por ejemplo, el año 1900 no fue bisiesto, pero el
año 2000 si lo fue. Encontrar los años bisiestos desde 1950 hasta la fecha.
Algoritmo
1. Inicio
2. Leer A
3. Si A MOD 4=0
4. Si AMOD 100=0
5. Si A MOD 400=0
6. Si Mostrar “A es bisiesto”
7. SiNo Mostrar “A no es bisiesto”
8. Fin Si
9. SiNo Mostrar “A es bisiesto”
10. Fin Si
11. SiNo Mostrar “A no es bisiesto”
12. Fin Si
13. Fin
Prueba de escritorio
A
A A MOD4=0 MOD100=0 AMOD400=0 BISIESTO
1950 487,5 NO
1951 487,75 NO
1952 488 19,52 SI
1953 488,25 NO
1954 488,5 NO
1955 488,75 NO
1956 489 19,56 SI
1957 489,25 NO
1958 489,5 NO
1959 489,75 NO
1960 490 19,6 SI
1961 490,25 NO
1962 490,5 NO
1963 490,75 NO
1964 491 19,64 SI
1965 491,25 NO
1966 491,5 NO
1967 491,75 NO
1968 492 19,68 SI
1969 492,25 NO
1970 492,5 NO
1971 492,75 NO
1972 493 19,72 SI
1973 493,25 NO
1974 493,5 NO
1975 493,75 NO
1976 494 19,76 SI
1977 494,25 NO
1978 494,5 NO
1979 494,75 NO
1980 495 19,8 SI
1981 495,25 NO
1982 495,5 NO
1983 495,75 NO
1984 496 19,84 SI
1985 496,25 NO
1986 496,5 NO
1987 496,75 NO
1988 497 19,88 SI
1989 497,25 NO
1990 497,5 NO
1991 497,75 NO
1992 498 19,92 SI
1993 498,25 NO
1994 498,5 NO
1995 498,75 NO
1996 499 19,96 SI
1997 499,25 NO
1998 499,5 NO
1999 499,75 NO
2000 500 20 5 SI
2001 500,25 NO
2002 500,5 NO
2003 500,75 NO
2004 501 20,04 SI
2005 501,25 NO
2006 501,5 NO
2007 501,75 NO
2008 502 20,08 SI
2009 502,25 NO
2010 502,5 NO
2011 502,75 NO
2012 503 20,12 SI
2013 503,25 NO
2014 503,5 NO
2015 503,75 NO
2016 504 20,16 SI
2017 504,25 NO
2018 504,5 NO
2019 504,75 NO
2020 505 20,2 SI
2021 505,25 NO
2022 505,5 NO
2023 505,75 NO
2024 506 20,24 SI
2025 506,25 NO
15.- Usando la serie de Taylor, calcular el valor del seno para un ángulo dado en grados, tal que el
último término de la serie sea menor en valor absoluto a 10^(-10) (casi cero). Imprimir el valor del
seno calculado y calcular el error relativo porcentual.
Algoritmo
Ingrese grados
x = pi /180 * grados
seno = 0
n=0
term = x
limite = 1/10^10
mientras abs(term) >= limite
seno = seno + term
n=n+1
term = ((-1)^n) * (x^(2*n+1))
k = 2*n+1
fact = 1
es (k) > o
para i = 1 hasta k, 1
fact = fact * i
term = term/fact
