CENTRO UNIVERSITARIO TECNOLOGICO

ESTRUCTURA DE DATOS I

Tarea 01 (Valor 3%)
Realizar los siguientes ejercicios sobre análisis de algoritmos iterativos. Deberá obtener los siguientes datos:

1. La función correspondiente al tiempo que demora el programa en el peor de los casos.
2. La función obtenida en el numeral 1, simplifíquela.
3. Indique a qué orden pertenece el polinomio de la función.
4. Obtenga la cota ajustada Q(f(n)) cuando n®¥, probando lo indicado
5. Obtenga la cota superior ajustada O(f(n)) cuando n®¥, probando lo indicado
6. Obtenga la cota inferior ajustada Ω(f(n)) cuando n®¥, probando lo indicado
7. Indique cual es el valor retornado por cada función (para una mayor comprensión, desarrolle el ejercicio
en el computador bajo el lenguaje de su preferencia y explique la respuesta)

EJERCICIO 01
Suponga que n es siempre no negativo.
Funcion pesky(n:entero):entero
variables
r,i,j,k:entero;
r = 0;
Para i =1 hasta n haga
Para j =1 hasta i haga
Para k = j hasta i+j haga
r = r+1;
FinPara
FinPara
FinPara
Devolver r;
FinFuncion

EJERCICIO 02
Suponga que n es siempre no negativo.
Funcion pestiferous(n:entero):entero
variables
r,i,j,k,s:entero;
r = 0;
Para i = 1 hasta n haga
Para j = 1 hasta i haga
Para k = j hasta i+j haga
Para s = 1 hasta (i+j)-k haga
r = r+1;
FinPara
FinPara
FinPara
FinPara
Devolver r;
FinFuncion

se deberá comprimir la carpeta que contenga el proyecto creado por ustedes para esta actividad.k:entero.j.i. sustituyendo los valores de los corchetes por los valores reales. . FinPara FinSi FinPara FinPara Devolver r.1 haga Si (j mod i) = 0 entonces Para k = 0 hasta j – 1 haga r = r + 1. r = 0.[extensión]. CENTRO UNIVERSITARIO TECNOLOGICO ESTRUCTURA DE DATOS I EJERCICIO 03 Suponga que n es siempre no negativo. y el archivo resultante deberá ser nombrado [apellido]_[inicilaPrimerNombre]_S03_tarea01. FinFuncion Los ejercicios deberán ser cargados en el sistema Moodle en el link habilitado para la tarea 01.1 haga Para j = 1 hasta (i * i) . Funcion virus(n:entero):entero variables r. Para i = 1 hasta n .