Page 15 - INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
P. 15
INTRODUCCIÓN AL ANÁLISIS DE ALGORITMOS
La tabla 1.1 muestra una estimación para la cota superior y la cota inferior para un sistema de n
procesadores.
Tabla 1.1. Estimación de cota superior e inferior
Como se puede observar, agregar más procesadores no necesariamente hace más rápida a la
computadora. Para cada procesador añadido, la velocidad es cada vez más lenta, lo que hace más
complejo el manejo de los procesadores. Por esta razón, los esfuerzos van encaminados no solo a
explotar la concurrencia en algoritmos, sino también a aprovechar de la mejor manera un número
pequeño de procesadores veloces, en lugar de depender de más procesadores, lo cual disminuye la
velocidad de ejecución (Langholz, Francioni y Kandel, 1989). Para expresar los algoritmos se tienen
dos formas:
• El seudocódigo que es similar al lenguaje C y Pascal, con palabras reservadas.
• Lenguaje de alto nivel, como cualquiera de los utilizados en programación.
En este trabajo la implementación de los códigos será en lenguaje C estándar. Para determinar la
complejidad de un algoritmo es necesario analizar el comportamiento y ejecución de cada uno de
sus pasos. Por ejemplo, ¿cuál es la complejidad del algoritmo 1.1?
9
