Sie sind auf Seite 1von 2

CENTRO

UNIVERSITARIO TECNOLOGICO
ESTRUCTURA DE DATOS I

Tarea 02 (Valor 3%)


Realizar los siguientes algoritmos para determinar 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
Se conocen los gastos en vivienda, alimentacin, energa, vestuario y transportes de una familia durante
cada uno de los 12 meses del ao. Escribir un programa que lea dichos datos y muestre por pantalla el
gasto total en cada trimestre, el gasto total anual y el porcentaje de gasto de cada concepto sobre el total
anual.

EJERCICIO 02
El gerente de una empresa quiere saber el salario promedio de sus empleados, as como cul es el menor
y mayor salario que se paga. Disee un algoritmo para satisfacer los requerimientos del gerente.

EJERCICIO 03
Una barraca de maderas recibe tablas de distinto tamao, pero las corta y las vende u nicamente en dos
posibles dimensiones: 120cm y 50cm. Cuando se recibe una tabla, se quiere obtener primero la mayor
cantidad posible de segmentos de 120cm, dado que con ellos es que se obtiene mayor ganancia. Despus
de efectuar estos cortes, se procede a obtener los segmentos de 50cm y el saldo restante se guarda para
hacer aserrn.
El dueo de la barraca necesita un algoritmo que le permita determinar cuntos segmentos de cada
tamao puede obtener para una tabla particular, as como el saldo que se destinar a para aserrn

EJERCICIO 04
El nmero de individuos de una poblacin animal afectada por una epidemia se reduce a la quinta parte
cada ao. Escribir un programa que lea el nmero de individuos inicial y un nmero de aos N y escriba
el nmero de individuos que quedarn en cada uno de los siguientes N aos (al cabo de 1 ao, al cabo
de 2 aos, ..., al cabo de N aos)

EJERCICIO 05
La compaa de seguros Segurito le ha solicitado a la Escuela de Ingeniera Informtica Empresarial
que le ayude a implementar en su p agina web un simulador para el proceso de pago de patentes y seguro
automotriz. Se sabe que la patente se calcula en funcin del ao del vehculo, de forma que los autos
cuyo ao de fabricacin es anterior a 1990 pagan un valor fijo de 20.000.00 Lps, hasta el ao 2005 pagan
el 10 % de su valor comercial y los otros el 15 %. Adicionalmente, el seguro automotriz tiene un recargo
que depende del tipo de vehculo, las motocicletas pagan 25,000.00 Lps, las camionetas 18,000.00
(adicionales) y los automviles 10,000.00 Lps. (adicionales).

EJERCICIO 06
En las pasadas elecciones de presidente de estudiantes en la Universidad, la suma de los votos que


CENTRO UNIVERSITARIO TECNOLOGICO
ESTRUCTURA DE DATOS I
obtuvo cada candidato tuvo que llevarse a cabo manualmente. Para la prxima eleccin queremos que
no pase esto, por lo que le pedimos a Usted que disee un algoritmo que permita recibir, uno a uno, los
votos con la indicacin del nmero de candidato, y obtenga un total para cada uno de ellos. Supongo
que, habr 4 candidatos, por lo que un voto puede identificarse con un numero entre 1 y 4. Tenga en
cuenta que no se sabe con anticipacin cuantos votantes habr.

Los ejercicios debern ser cargados en el sistema Moodle en el link habilitado para la tarea 02, 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_tarea02.[extensin], sustituyendo los valores
de los corchetes por los valores reales.