TIEMPO DE EJECUCIN:

Qu utilidad tiene disear algoritmos eficientes si las computadoras procesan la

informacin cada vez ms rpido?
Se desea contabilizar los votos de un proceso electoral X, y para ello contamos con
una computadora capaz de procesar datos en 10
-4
segundos. En esta computadora se
ejecuta un software que lee registros de una base de datos, dicho algoritmo tiene una
complejidad exponencial 2
n
, cunto tiempo se tardar en procesar una entrada n de
datos?
n Tiempo
10 ~ 1 dcima de segundo
20 ~ 2 minutos
30 > 1 da
40 > 3 aos
50 ~ 3570 aos
100 ~ 4.019,693,684,133,150 milenios
Al aplicar el criterio de evaluacin Tiempo de Ejecucin del ISO 9126, se dara por
conclusin que el software es psimo y que su aplicabilidad debera ser nula.
Ahora se tiene la misma computadora capaz de procesar datos en 10
-4
segundos.
Pero se ejecuta un software que hace el mismo trabajo antes citado, pero este
algoritmo tiene una complejidad cbica n
3
, cunto tiempo se tardar en procesar una
entrada n de datos?
n Tiempo
10 ~ 1 dcima de segundo
20 ~ 8 dcima de segundo
100 ~ 1.7 minutos
200 ~ 13.3 minutos
1000 ~ 1 da
Al aplicar el criterio de evaluacin Tiempo de Ejecucin del ISO 9126, se dara por
conclusin que el software es mucho mejor al anterior pero slo aplicable a
poblaciones pequeas por la cantidad de datos que se podran manejar con dicho
software.
UTILIZACIN DE RECURSOS:
La cantidad de recursos de computadoras y de cdigo requeridos por un programa
para llevar a cabo sus funciones. La pregunta asociada a este factor sera: Se
ejecutar en mi hardware lo mejor que pueda?
Si tenemos una computadora con una memoria RAM de 1 GB. En esta computadora
se ejecuta un software que realiza un proceso X, y para esto utiliza una cantidad de 2
GB en su mximo procesamiento, Podr dicha computadora soportar el
procesamiento de dicho software?
Al aplicar el criterio de evaluacin Utilizacin de Recursos del ISO 9126, se dara por
conclusin que el software es inutilizable para esa computadora y que su aplicabilidad
debera ser nula slo para esa computadora, aunque con una computadora con una
memoria RAM ms grande si sera factible.
Ahora si tenemos una computadora con una memoria RAM de 1 GB. En esta
computadora se ejecuta un software que realiza un proceso X, y para esto utiliza una
cantidad de 500 MB en su mximo procesamiento, Podr dicha computadora
soportar el procesamiento de dicho software?
Al aplicar el criterio de evaluacin Utilizacin de Recursos del ISO 9126, se dara por
conclusin que el software es mucho mejor que el anterior y que tendra un soporte
mucho ms amplio para computadoras mejores, siendo un software ms adaptable.