Clculo del Costo Computacional

El CEO de una empresa de retail, informa al board de direccin, que en forma inmediata se
comenzar con el proyecto de construccin de un nuevo supermercado,por lo cual cada
direccin, que le reporta, deber tomar las medidas a fin de adaptar los procesos a dicho
proyecto.

El Director Financiero explica que el mismo producir un impacto en varios sentidos:

A. Se anula cualquier compra de capital para la empresa, todo el presupuesto de CAPEX
estar dirigido exclusivamente al nuevo supermercado.
B. Dado que la construccin del nuevo supermercado ser dirigido por la empresa, esto
demandar una mayor cantidad de operaciones referidas al pago a proveedores y a los
controles adicionales que esto demande.
C. Indica que garantizando un rpido pago a los proveedores podrn negociar desde el
departamento de Compras mejores precios y tasas.

El Director de Sistemas explica que para cumplir con las necesidades indicadas, se
debe avanzar en la reingeniera de la aplicacin pago a proveedores, la cual:
A. Lleva ya varios aos instalada
B. Mantenida durante ese tiempo por diferentes programadores
C. Con poca intervencin del usuario en varias de estas etapas

El CEO le pide al Director de Sistemas que presente un plan de mejoras y estimado de costos
a la brevedad.
El Director de Sistemas asigna al Gerente de Desarrollo y Mantenimiento de Aplicaciones
como responsable a cargo de este proyecto.

El Gerente le presenta, al Director, distintos pasos a seguir:

A. Evaluar la situacin, en conjunto con el rea usuaria, a fin de poner la aplicacin acorde a
las necesidades actuales
B. Evaluar el cambio de servidores centrales
C. Preparar varios equipos de trabajo a fin de dividir en cada uno la evaluacin de:
- Necesidades
- Estudio de las condiciones tcnicas bsicas a considerar.
- Estimacin de tiempos y recursos.

El Director de Sistemas aprueba el esquema en general, slo indica que no se pueden

cambiar los equipos, por ser una inversin que afecta al Capex de la empresa y porque en
este ejercicio, est todo reservado al proyecto edificacin nuevo supermercado.

El Gerente de Desarrollo y Mantenimiento se rene con sus referentes tcnicos y con

los usuarios y llegan a la conclusin que:
- Actualmente, por proceso, se trabajan con 500 facturas, y el algoritmo tarda aprox 0,1 seg
- El nuevo proyecto se estima que elevar la cantidad de facturas a 4000 por proceso.
- El Gerente de Desarrollo y Mantenimiento arma varios equipos a fin de que:
A. Diseen la solucin de este tema.
B. Presenten el estimado de tiempo que su solucin implicara.
C. Revisen el proceso actual y evalen las sentencias que utilizan.
CONSIGNAS
1. El equipo de desarrollo 1 realiz las modificaciones sobre el algoritmo Pago a Proveedores,
llegando a un orden de complejidad de:
(n2)
Cul sera el tiempo de procesamiento en este caso?

2. El equipo de desarrollo 2 trabaj sobre el algoritmo y lleg a un orden de complejidad de:

(n log n), (logaritmo en base 2)
Cul sera el tiempo de procesamiento en este caso?

3. El grupo de desarrollo 3 lleg a un orden de complejidad de:

(2n)
Cul sera el tiempo de procesamiento en este caso?