sábado, 20 de octubre de 2007

¿Por qué necesitamos Algoritmos Eficientes?

A través del tiempo se ha evidenciado grandes avances tecnológicos en los sistemas de cómputo, pero esto no implica que todos los software que se diseñen se ejecuten eficientemente. Además, de la maquina debemos tener en cuenta la forma como esta diseñado la estructura de la aplicación.

Un factor importante que debemos resaltar es la manipulación de un conjunto de datos, su tamaño y el incremento de este a través del tiempo, ya que a mayor cantidad de datos tienden a ser mayor el número de operaciones a realizar para la publicación de la información.

Elaborar un algoritmo eficiente da como resultado un gran aprovechamiento de los recursos que tenemos disponibles para optimizar los procesos que se ejecutan en una aplicación. El análisis de algoritmos es una herramienta que nos permite acercarnos más a este propósito.

Un ejemplo claro y sencillo seria; si tenemos una aplicación que ingresa y busca el nombre completo de los habitantes de Colombia, donde almacenamos la información, en el caso de que no guardamos de manera ordenada, al momento de buscar una persona deberíamos hacer un recorrido en toda la información para asegurar que la persona existe, pero si los nombres los guardamos de manera ordenada y además separados por la primera inicial, el tiempo de búsqueda se acorta, ya que no necesita recorrer toda la base de datos para obtener la información deseada.

Optimizando el algoritmo, podemos avanzar y pensar en resolver problemas cada vez mas complicados como por ejemplo en tesis como “Algoritmos eficientes para relocalización robusta de robots móviles” elaborada por Ing. Gastón Araguás de la Universidad Técnica de Berlín, R. F. de Alemania, con esto podemos basarnos en que se han diseñado aplicaciones mas complejas y que se han obtenido resultados importante a nivel tecnológico.

Por consiguiente una aplicación que obtenga una gran cantidad de datos en los cuales se buscan resolver problemas grandes y complejos, al considerar que la búsqueda de la información sea más rápida requiere algoritmos eficientes, en caso de no contar con estos algoritmos se puede provocar lentitud en la ejecución.

Referencia


Análisis de algoritmos
http://es.wikipedia.org/wiki/An%C3%A1lisis_de_algoritmos

Plan de tesis, “Algoritmos eficientes para relocalización robusta de robots móviles”
http://davinci/exchweb/bin/redir.asp?URL=http://www.posgrados.frc.utn.edu.ar/doctorado/PDF/PGAS.pdf


Esquema algoritmos /Algoritmia
http://davinci/exchweb/bin/redir.asp?URL=http://webdiis.unizar.es/asignaturas/EDA/ea/slides/1-Introduccion.pdf


Pautas para elaborar un ensayo
http://davinci/exchweb/bin/redir.asp?URL=http://dis.unal.edu.co/profesores/lucas/escritos/CaReEnsa.pdf

No hay comentarios: