ACTIVIDAD 3

Algoritmia

FEBRUARY 26, 2023

RICARDO ERNESTO HERNÁNDEZ OROZCO CÓDIGO 221802824
Profesor: Tonatiuh Hernández
 Descripción de la actividad
En esta actividad desarrollaremos ejercicios que utilizando los límites para
determinar el orden de crecimiento de unas funciones y sumas, también se
desarrollaran problemas de como determinar las relaciones de recurrencia.

Marco teórico complementario

El orden de crecimiento en el algoritmo significa cómo aumenta el tiempo de cálculo
cuando aumenta el tamaño de entrada. Realmente importa cuando el tamaño de
entrada es muy grande. El orden de crecimiento proporciona solo una descripción
cruda del comportamiento de un proceso.

Una relación de recurrencia es una ecuación que define una secuencia

recursivamente, es decir, cada término de la secuencia es definido como una función
de los términos precedentes. Las relaciones de recurrencia son sucesiones de
números reales enlazados a partir de una ecuación recursiva. De allí, que toda
relación de recurrencia es una recursividad.
 Desarrollo de la actividad
Actividad 3
Utilice los límites para determinar el orden de crecimiento de las siguientes funciones
comparándolas contra la función cuadrática g(n)= n^2.

1- 1/2n = cero O grande

2- 3n^2 / 2n = 3n/2 = infinito Omega grande

3- 100 / 2n = cero O grande

4- 0.000001(3n^2/2n) = 0.000001(3n/2) = Infinito Omega grande

5- 1/2(2n-1/2n) = 1/2 Teta grande

6- 4n^3+1/2n = 2n^2+1/2n = Infinito Omega grande

7- 2an+b / 2n = a + b/2n = a Teta grande

8- 2n+cos(n) / 2n = 1 + 0 = 1

9- (2n+1/n)/2n = 1+0 = 1
 1 1
a- 𝛴𝑖 5 = 𝛴𝑖 𝑘 = 𝑘+1 𝑛𝑘+1 = 6 𝑛6
1
𝛴2 = 2𝑛 𝑛6 + 2𝑛
6
1
b- 𝛴𝑖 2 = 𝑛3
3
𝑎 𝑛+1 −1 2𝑛+1 −1
c- 𝛴2𝑖 = 𝛴𝑎𝑖 = =
𝑎−1 2−1
= 2𝑛+1 − 1
1 1
𝛴𝑖 2 = 𝑛3 2𝑛+1 − 1 + 3 𝑛3
3
1
d- 𝛴𝑖 ∗ 𝑗 = 2 𝑛2
1 1 1
𝛴 2 𝑛2 = ∗ 𝑛3
2 3

Resultados de la actividad
En esta actividad pudimos determinar el orden de crecimiento de unas funciones y
sumas y también las respectivas relaciones de recurrencia.

Reflexión
En esta actividad pude resolver todas las operaciones y comprenderlas de forma
sencilla y aprendí bastante acerca de los temas, pero eso sí, la parte de las relaciones
de recurrencia se me hicieron algo difíciles, pero con el tiempo practicándolas y
estudiándolas espero aprenderlas y comprenderlas por completo.

Referencias

https://cursos.clavijero.edu.mx/cursos/006_md/modulo4/contenidos/tema4.2.2.html