La implementación es el proceso que toma la especificación del algoritmo y la traduce
a una forma que pueda aplicarse a la solución del problema para el cual fue diseñado.
La implementación puede tomar formas muy diversas: podría significar la construcción
de un circuito eléctrico o de un dispositivo mecánico que cumpla con las condiciones
especificadas. Pero restrinjamos la definición al campo de la informática:
en este sentido, implementar significa traducir el algoritmo a un lenguaje que pueda
ser interpretado por un motor de ejecución.
Para el análisis y estudio de los algoritmos usualmente se utiliza una forma abstracta
de implementación, la cual no utiliza un lenguaje de programación específico, sino
que emplea formas de representar el algoritmo que luego pueden ser directamente
traducidas a un lenguaje en particular. Algunas de estas formas son los diagramas
de flujo, los diagramas de bloques y el seudo código. Este último es “casi”
un lenguaje imperativo, con la salvedad de que no toma en cuenta los tipos de datos
y, además, sus instrucciones pueden estar en idioma español o en cualquier otro,
ya que no serán interpretadas por ninguna computadora.
Un sencillo ejemplo de la implementación en seudo código de nuestro algoritmo
BuscarMaximo sería la siguiente:

Función BuscarMaximo(lista)
Mayor = lista(1)
Contador = 2
Mientras Contador ? longitud(lista) hacer
Si lista(Contador) > Mayor entonces
Mayor = lista(Contador)
Fin Si
Contador = Contador + 1

Fin Mientras
Devolver Mayor
Fin Función

Eficiencia de los algoritmos
La especificación de un algoritmo puede incluir consideraciones sobre su eficiencia,
dado que una implementación incorrecta puede hacer que demore en ejecutarse
mucho más tiempo de lo aceptable. Para ello se utilizan notaciones que expresan la
complejidad de los algoritmos en función del volumen de datos a procesar (ver el
Capítulo 4 para mayor información). Una de estas notaciones es la denominada “la
gran O”, que indica la cantidad de veces que el algoritmo debe repetir su bloque
principal de instrucciones para hacer su trabajo.
El ciclo principal del algoritmo BuscarMaximo –explicado en la página 20– recorre
una vez toda la lista de n elementos para determinar cuál es el mayor. Su bloque
principal (el delimitado entre Mientras y Fin Mientras) se repite tantas veces como
elementos haya en la lista. Por lo tanto, se dice que su complejidad es O(n) o que
tiene complejidad lineal, ya que el tiempo que demora en ejecutarse el algoritmo
aumentará proporcionalmente a la cantidad de elementos que tenga la lista.

 

La Guerra de los Grandes, Microsoft marca a Google como sitio Malicioso Microsoft ha bloqueado durante varias horas al buscador de Google. El pasado día 14, como cada segundo martes de mes, la compañía de Steve Ballmer lan...
Apple podría vender 80 millones unidades del Iphone5 El smartphone se transformó en objeto de deseo para los usuarios que no tienen uno y en un compañero imprescindible para aquellos que ya lo tienen en ...
ADMINISTRACIÓN DE USUARIOS EN MYSQL * Nombre de usuario: Cuando creamos un nuevo usuario en MySQL, éste queda identificado por su nombre de usuario más el nombre o IP del orde...
Problemas Eléctricos en Venezuela afectan nuestro trabajo En referencia a los últimos problemas eléctricos sucedisos en los estados occidentales de Venezuela, hemos visto afectada nuestra capacidad de cumplir...
El Menú Inicio podría volver de nuevo a Windows   Por mucho que lo intente, Microsoft no logra convencer a los usuarios de las muchas bondades de Windows 8, y su adopción no es todo lo rápid...
C.H.I.P.: La mini computadora más barata del mundo C.H.I.P., es capaz de funcionar como una pequeña computadora personal si se le conectan los periféricos necesarios y, como la Raspberry Pi 2, puede co...
Twitter hará un resumen con información personalizada para cada usuario Highlights fue definido por Twitter como un veloz y simple pantallazo que permite al usuario encontrar contenidos relevantes de forma sencilla. "Pa...
Kaspersky lanza herramienta antivirus para maquinas virtuales Kaspersky Lab ha mostrado sus próximas herramientas antimalware para entornos virtualizados, que se lanzarán al mercado en los próximos meses. Kasp...
Wikileaks con problemas financieros WikiLeaks, la plataforma que logró poner contra las cuerdas a numerosos políticos y destapó importantes escándalos con la publicación de documentos se...
La guía de referencia XHTML XHTML (Lenguaje de Marcado de Hipertexto Extensible) es una versión más estricta y limpia de HTML , que nace precisamente con el objetivo de remplazar...