• Descripción: La conjetura de Collatz (también conocido como

problema 3n+1) establece que para cualquier número entero

positivo n:
• si n es par, se divide por 2;
• si n es impar, se multiplica por 3 y se suma 1.
• Este proceso se repetirá para cada nuevo valor de n, finalizando
cuando n = 1.
• Esta conjetura determina que el algoritmo terminará en 1 para
cualquier entero positivo n.

Proceso de Admisión 2017 47

• Ejemplo: se genera la siguiente secuencia de números para n=22:

22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

• Para una entrada n, la longitud de ciclo de n es la cantidad de

números en la secuencia incluyendo el 1. En el ejemplo, la longitud
de ciclo de 22 es 16.

Proceso de Admisión 2017 48

• Reto de programación:
– Dado dos números i y j, determinar la máxima longitud de ciclo
del intervalo [i, j] incluyendo ambos puntos finales.
– Entrada: ingresar dos enteros positivos i y j separados por un
espacio, donde 0<i,j<1,000,000.
– Salida: imprimir la máxima longitud de ciclos entre el par de
enteros de entrada.
• Ejemplos:
– i=1, j=10, longitud=20
– i=100, j=200, longitud=125
– i=201, j=210, longitud=89
– i=900, j=10000, longitud=262
– i=56432, j=87625, longitud=351

Proceso de Admisión 2017 49

• La función exponencial, puede ser aproximada mediante la
siguiente serie de Taylor:

donde :

Proceso de Admisión 2017 50

• Reto de programación:
– Implementar la serie de Taylor que aproxima la función ex,
incluyendo una función que calcule el factorial de n.
– Entrada: ingresar los valores de x∈Z y n∈N0.
– Salida: imprimir la aproximación de la función ex.
• Ejemplos:
– x=-2, n=10, e^-2=0.135379
– x=10, n=20, e^10=21991.482026
– x=2, n=4, e^2=7.000000

Proceso de Admisión 2017 51

• La derivada de una función f(x) es una medida de la rapidez con
que cambia el valor de dicha función en un punto dado según
cambie el valor de su variable independiente.
• Una forma de aproximar el valor de f’(x) es utilizar la pendiente de la
secante definida entre dos puntos [x−h, x+h], como:

Proceso de Admisión 2017 52

• Reto de programación:
– Realizar un programa que compute la derivada de una función
seno compuesta de 101 puntos, desde x=0.0 hasta x=1.0, con
saltos de 0.01.
– Entrada: ingresar el valor de h.
– Salida: imprimir en pantalla tres columnas: x, f, f’
• Ejemplo para los primeros cuatro puntos:
– Valor de h: 0.01

Proceso de Admisión 2017 53

• Descripción: La integral definida entre los puntos a y b de una
función f(x) representa el área comprendida debajo de esa función.

• Un método simple de calcular

integrales numéricas es aproximando
el área total utilizando un conjunto de
n rectángulos.

Proceso de Admisión 2017 54

• Entonces, la integral definida de una función f(x) se puede
aproximar como:

• donde n es el número de rectángulos, los intervalos tienen la

forma [kh, (k+1)h] con h=(b−a)/n y k = 0,1,2,…,n−1.

Proceso de Admisión 2017 55

• Reto de programación:
– Realizar un programa que compute el área de la función: f(x) =
x3 + x2 − 5x + 3, en un intervalo entre 0 y 3, dado un número
definido de n rectángulos.
– Entrada: ingresar el valor de n.
– Salida: imprimir en pantalla el área de f(x) .
• Ejemplo:
– Valor de n: 100, Area: 15.752

Proceso de Admisión 2017 56

• Descripción: Según el teorema de Bolzano, si una función continua
tiene valores de distinto signo en los extremos a y b de un intervalo,
la función tiene al menos una raíz en ese intervalo.
• Este teorema se utilizará como base para un método de cálculo de
raíces de funciones, llamado Método de Bisección.

Proceso de Admisión 2017 57

Sea a y b un par de puntos en los que se
cumple la condición f(a)f(b)<0 (la función
tiene signos opuestos, luego existe al
menos una raíz en [a, b]). A continuación
se busca el punto c en la función, que es
el punto medio del intervalo (c=(a+b)/2),
y se revisa el signo de f(c). Si f(c) tiene el
mismo signo que f(a) se hace a=c y se
vuelve a comenzar (se tiene un nuevo
intervalo [a, b] en el que está la raíz y que
es la mitad que el anterior); si f(c) tiene el
mismo signo que f(b) se hace b=c y se
vuelve a comenzar.

Proceso de Admisión 2017 58

• El proceso descrito anteriormente prosigue con intervalos [a, b]
cada vez más pequeños hasta que se cumple alguna de las
siguientes condiciones:
– f(c) = 0, c es la solución buscada.
– f(c) < eps1, c es una solución aproximada.
– b−a < eps2, c=(b−a)/2 es una solución aproximada.

Proceso de Admisión 2017 59

• Reto de programación:
– Aplicar el método de bisección a la función f(x) = sin(x)−x, en el
intervalo [1,4]. dado un número definido de n rectángulos.
– Probar con valores eps1 = 10e−8 y eps2 = 10e−12.
– Imprimir en pantalla la solución (≈2.5)
• Nota: encontrar f(c) = 0 puede no ser factible, por lo que se puede
omitir esta condición.

Proceso de Admisión 2017 60