Algoritmo

Importancia de la investigación de algoritmos de acuerdo a John Bentley, de 1945 a 1985 la velocidad del hardware de súper cómputo se incrementó en un factor de 6x105 mientras que las mejoras de los algoritmos para problemas, por ejemplo los cálculos en tres dimensiones han sido reducidos en un factor de N4/60. Para N=64 fue cerca de 3x105. De esta forma vemos que las mejoras algorítmicas hantenido tanto impacto en los cálculos científicos como los avances logrados en hardware.
El desarrollo de algoritmos es un tema fundamental en el diseño de programas o soluciones. Por lo cual, el alumno debe tener buenas bases que le sirvan para poder crear de manera fácil y rápida sus programas.

La siguiente documentación pueden servir de apoyo a tutores o profesores, en su laborcotidiana de enseñanza y al estudiante, facilitarle el desarrollo de su capacidad analítica y creadora, para de esta manera mejorar su destreza en la elaboración de algoritmos que sirven como base para la codificación de los diferentes programas que tendrá que desarrollar a lo largo de su carrera.
Una de las aplicaciones más comunes en ciencia de la computación es la ordenación, que es el procesomediante el cual los datos se organizan de acuerdo a sus valores. La gente está rodeada de datos. Si los datos no estuvieran ordenados, se tardaría horas y horas para encontrar una sola pieza de información. Imagine la dificultad de encontrar el número de teléfono de alguien en un directorio telefónico que no está ordenado.




Algoritmo
Se define como un conjunto de instrucciones que lacomputadora debe seguir para resolver un problema. La palabra algoritmo se deriva de la traducción al latín del nombre Muhammad Musa Alkhawarizmi, un matemático y astrónomo árabe que en el siglo IX escribió un tratado sobre manipulación de números y ecuaciones.

Características de los Algoritmos.

• Son independientes del lenguaje de programación a utilizar.
• Sencillo los pasos deben ser claros ybien definidos.
• Precisos indican claramente el orden de realización paso a paso.
• Definidos cada vez que se ejecutan con las mismas entradas se obtiene el mismo resultado.
• Finitos tienen un número de pasos finito.

Importancia de la investigación de algoritmos

De acuerdo a John Bentley, de 1945 a 1985 la velocidad del hardware de súper cómputo se incrementó en un factor de 6x105 mientrasque las mejoras de los algoritmos para problemas, por ejemplo los cálculos en tres dimensiones han sido reducidos en un factor de N4/60. Para N=64 fue cerca de 3x105. De esta forma vemos que las mejoras algorítmicas han tenido tanto impacto en los cálculos científicos como los avances logrados en hardware. En el período 1980-1994 la computadora aumenta su velocidad en un orden de 1.5 cada década,en cambio, los avances logrados en el campo de los algoritmos, permiten la solución de problemas de tamaño 200 y hasta 820 veces mayor, respectivamente el equivalente a 15 y 20 años de avance en el hardware.

Desde el punto de vista de la duración de su impacto, los nuevos microprocesadores se vuelven obsoletos en 2 a 4 años, mientras que los avances en los algoritmos permanecen por décadas.Aplicaciones de los Algoritmos.

Los algoritmos tienen innumerables aplicaciones, entre estas podemos mencionar algoritmos para la ruta más corta entre dos estaciones del metro, algoritmos para procesamiento de cadenas en analizadores léxicos, algoritmos criptográficos, algoritmos para compresión de datos, algoritmos genéticos, etc.

Formas de Representación de Algoritmos

Existen diversasformas de representación de algoritmos, pero no hay un consenso con relación a cuál de ellas es mejor. Algunas formas de representación de algoritmos tratan los problemas a un nivel lógico, abstrayéndose de detalles de implementación, muchas veces relacionados con un lenguaje de programación específico. Por otro lado, existen formas de representación de algoritmos que poseen una mayor riqueza de...