Juan Pallares Partida.

Curso propedéutico
Problemas Primer Parcial
Técnicas de Análisis Numérico

1. Escriba un algoritmo que evalúe un polinomio de grado N usando el método de

Horner: 𝒑(𝒙) = [… ((𝒂𝒏 𝒙 + 𝒂𝒏−𝟏 )𝒙 + 𝒂𝒏−𝟐 )𝒙 + ⋯ + 𝒂𝟏 ]𝒙 + 𝒂𝟎 .Los datos de
entrada son el valor de la variable x y de los coeficientes ai.

Inicio

x & a0
reales

Ingrese el valor
de x

Ingrese el grado
del polinomio

Ingrese los
coeficientes del
polinomio de
mayor a menor

Multiplicar el valor parcial de x más el

coeficiente iterativamente

Imprimir el resultado

Inicio
Juan Pallares Partida. Curso propedéutico

2. Escriba un algoritmo que lea un número entero positivo N e indique si es primo.

int numero;
cin>>numero;
int contador=0;
for(int i=1; i<=numero; i++) {
if(numero%i==0)
{contador++; }
} if(contador==2)
{ cout<<"Es primo";
}
else { cout<<"No es primo";
}

3. Escriba un algoritmo que lea un número entero positivo N y escriba los N primeros
términos de la sucesión de Fibonacci. La sucesión se caracteriza porque cada
termino es igual a la suma de sus dos anteriores, dándose por definición que el
primer término es cero y el segundo es 1:
A0=0 A1=1 An=An-1 + An-2
Escribir "Por favor ingrese n: "
leer n

a<-0
b<-1

Para i<-1 Hasta n Hacer

Escribir a
c<-a+b
a<-b
b<-c
end for

endAlgoritmo
Juan Pallares Partida. Curso propedéutico

4. Dados tres números reales A, B y C, identifique cual es el mayor. Considere a fin

de simplificar el problema que los números son diferentes. Haga el diagrama de
flujo correspondiente.
Datos: A, B y C (variables de tipo real).

5. Dados tres datos enteros positivos que representan las longitudes de los lados de
un probable triangulo, construya un algoritmo que determine efectivamente si los
datos corresponden a un triángulo. En caso de que si correspondan, escriba si el
triángulo es equilátero, isósceles o escaleno. Calcule además su área.
Considere que es un triángulo si se cumple que la suma de los dos lados menores
es mayor que la del lado mayor. Tome en cuenta además que el área de un triángulo
la calculamos como: AREA  (S (S  A)( S  B)( S  C ))
0.5

Datos: A, B y C.
Juan Pallares Partida. Curso propedéutico
Dónde: S representa la mitad de la suma de los lados A, B, C.

Inicio

a1=A
a2=B
Nota: este algoritmo ordena los números a3=C
A,B y C de mayor a menor.
Coloca en a1 el número mayor

i=1
si
i=3?
i=i+1

no

1
j=i+1

j=j
si j=3?
j=j+1

no

k=j+1
si
ai>aj ?

no no
aj>ak ? si

aux=ai
ai=aj aux=aj
aj=aux aj=ak
ak=aux
Juan Pallares Partida. Curso propedéutico

1
Nota: este algoritmo verifica si los números
forman un triángulo, calcula su área e
identifica el tipo de triángulo

no a2+a3>a1 si
?

S=a1+a2+a3
Imprimir: “A,B y Área=raíz[S*(S-a1)*(S-a2)*(S-a3)]
C no forman un
triángulo”

no a1=a2 si
?

no si no si
a2=a3 a2=a3
? ?

Imprimir: “A,B y C forman un

triángulo equilátero”

Imprimir: Área

Imprimir: “A,B y C forman un Imprimir: “A,B y C forman un

triángulo escaleno” triángulo isósceles”

Imprimir: Área Imprimir: Área

Fin
Juan Pallares Partida. Curso propedéutico

6. Construya un diagrama de flujo para el algoritmo de la criba de Eratóstenes. La

criba de Eratóstenes es un algoritmo que permite hallar todos los números primos
menores que un número natural dado n. Se forma una tabla con todos los números
naturales comprendidos entre 2 y n, y se van tachando los números que no son
primos de la siguiente manera: Comenzando por el 2, se tachan todos sus
múltiplos; comenzando de nuevo, cuando se encuentra un número entero que no
ha sido tachado, ese número es declarado primo, y se procede a tachar todos sus
múltiplos, así sucesivamente. El proceso termina cuando el cuadrado del mayor
número confirmado como primo es mayor que n.

Inicio

n. i, j;
ENTEROS

Ingresar N

i=1
J<N
FIN
i=i+1

j=1
i*j<n
j=i+1

Si No
INGRESAR i

j=n
primo
Juan Pallares Partida. Curso propedéutico

7. Escriba un diagrama de flujo que lea un numero entero N y calcule el resultado de

la siguiente serie:
1 1 1 1
1    ... 
2 3 4 N

Resuelva los siguientes problemas a mano. Además, escriba un archivo de comandos

de MATLAB para comprobar sus resultados y en su caso graficarlos, pero no use las
funciones pre construidas para el ajuste de curvas.

Inicio

N
ENTERO

Ingresar N

N=2
N=1

N=N+1

1 1
𝑎 = ( ) + ( − 1)
𝑁 𝑁
𝑏 =𝑎+1

FIN