CENTRO UNIVERSITARIO TECNOLOGICO

ESTRUCTURA DE DATOS I

Tarea 02 (Valor 3%)
Realizar los siguientes algoritmos para determinar 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
Se conocen los gastos en vivienda, alimentación, energía, vestuario y transportes de una familia durante
cada uno de los 12 meses del año. 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 cuál es el menor
y mayor salario que se paga. Diseñe un algoritmo para satisfacer los requerimientos del gerente.

EJERCICIO 03
Una barraca de maderas recibe tablas de distinto tamaño, 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. Después
de efectuar estos cortes, se procede a obtener los segmentos de 50cm y el saldo restante se guarda para
hacer aserrín.
El dueño de la barraca necesita un algoritmo que le permita determinar cuántos segmentos de cada
tamaño puede obtener para una tabla particular, as ́ı como el saldo que se destinar ́a para aserrín

EJERCICIO 04
El número de individuos de una población animal afectada por una epidemia se reduce a la quinta parte
cada año. Escribir un programa que lea el número de individuos inicial y un número de años N y escriba
el número de individuos que quedarán en cada uno de los siguientes N años (al cabo de 1 año, al cabo
de 2 años, ..., al cabo de N años)

EJERCICIO 05
La compañía de seguros ’Segurito’ le ha solicitado a la Escuela de Ingeniería Informática 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 función del año del vehículo, de forma que los autos
cuyo año de fabricación es anterior a 1990 pagan un valor fijo de 20.000.00 Lps, hasta el año 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 vehículo, las motocicletas pagan 25,000.00 Lps, las camionetas 18,000.00
(adicionales) y los automóviles 10,000.00 Lps. (adicionales).

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

Para la próxima elección queremos que no pase esto. Supongo que. uno a uno. se deberá comprimir la carpeta que contenga el proyecto creado por ustedes para esta actividad. Los ejercicios deberán ser cargados en el sistema Moodle en el link habilitado para la tarea 02. y obtenga un total para cada uno de ellos. CENTRO UNIVERSITARIO TECNOLOGICO ESTRUCTURA DE DATOS I obtuvo cada candidato tuvo que llevarse a cabo manualmente. sustituyendo los valores de los corchetes por los valores reales. por lo que le pedimos a Usted que diseñe un algoritmo que permita recibir. los votos con la indicación del número de candidato. y el archivo resultante deberá ser nombrado [apellido]_[inicilaPrimerNombre]_S03_tarea02. por lo que un voto puede identificarse con un numero entre 1 y 4.[extensión]. . Tenga en cuenta que no se sabe con anticipación cuantos votantes habrá. habrá 4 candidatos.