PROBLEMAS PARA

MÉTODOS NUMERICOS
Para el examen de la primera fase

Luis Díaz Basurco

PROBLEMA 1
• Escriba un algoritmo que halle la probabilidad de al elegir al azar un
número menor o igual que n, este sea un número primo
• Así por ejemplo, si n=10, los números primos que hay de 1 al 10 son 2,
3, 5, 7 luego la probabilidad de elegir un número primo del 1 al 10 es
2/5
PROBLEMA 2
•  Escribir un algoritmo que cuente los números Fibonaci que son
menores o iguales a un número dado n
• Los números Fibonaci, son 1, 1, 2, 3, 5, 8, 13, 21, …
• Así por ejemplo si n=10, hay 6 números Fibonaci que son menores
que 10 que son 1, 1, 2, 3, 5, 8
• Los números Fibonaci se definen como
, donde =, =1
PROBLEMA 3
• Escriba un algoritmo que halle el máximo común divisor de números
enteros positivos que se encuentran en un vector dado
• Así el máximo común divisor de los números que se encuentran en el
vector [24 , 32, 48] es 8
PROBLEMA 4
• Escriba una función que reciba un arreglo de caracteres numéricos
(vector con letra numéricas) y lo convierta en el número que
representa
• Así, si el arreglo de caracteres numéricos es “2463” , este debe
devolver 2463 pero como número.
PROBLEMA 5
• Escriba una función que convierta un número en sistema decimal, en
su equivalente pero en base b
• Así por ejemplo, el número 10 en base b=2 es 1010
PROBLEMA 6
• Escriba una función que convierta un número en base b, en su
equivalente pero en base decimal
• Así por ejemplo, el número 1022 en base 3 lo convierta a su
equivalente que es 35 en sistema decimal
EXAMEN: Proyecto + examen 70%
• El examen será una prueba objetiva con opciones únicas o múltiples,
respuestas cortas, emparejamiento de frases, completar oraciones etc.
• Se presentará códigos de algoritmos sobre los problemas planteados y
se harán preguntas relativas a ellas sobre: interfaz, uso de arreglos,
finalidad de las instrucciones de control, seguimiento con valores, en
general preguntas que demuestren la comprensión en el uso de las
instrucciones de control y el manejo de funciones
• Se pedirá encuentren el resultado al modificar y ejecutar un algoritmo
de los problemas propuestos con la finalidad de verificar su
comprensión y autoría.