CENTRO

UNIVERSITARIO TECNOLOGICO
ESTRUCTURA DE DATOS I

Tarea 01 (Valor 3%)

Realizar los siguientes ejercicios sobre anlisis de algoritmos iterativos. Deber obtener los siguientes datos:

1. La funcin correspondiente al tiempo que demora el programa en el peor de los casos.

2. La funcin obtenida en el numeral 1, simplifquela.
3. Indique a qu orden pertenece el polinomio de la funcin.
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 funcin (para una mayor comprensin, 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

 CENTRO UNIVERSITARIO TECNOLOGICO
ESTRUCTURA DE DATOS I
EJERCICIO 03
Suponga que n es siempre no negativo.
Funcion virus(n:entero):entero
variables
r,i,j,k:entero;
r = 0;
Para i = 1 hasta n - 1 haga
Para j = 1 hasta (i * i) - 1 haga
Si (j mod i) = 0 entonces
Para k = 0 hasta j 1 haga
r = r + 1;
FinPara
FinSi
FinPara
FinPara
Devolver r;
FinFuncion

Los ejercicios debern ser cargados en el sistema Moodle en el link habilitado para la tarea 01, se deber
comprimir la carpeta que contenga el proyecto creado por ustedes para esta actividad, y el archivo resultante
deber ser nombrado [apellido]_[inicilaPrimerNombre]_S03_tarea01.[extensin], sustituyendo los valores
de los corchetes por los valores reales.