ALGORITMOS.

Es Conjunto finito de instrucciones para llevar a cabo una tarea. Constan de pasos finitos, no ambiguos y, de ser posible, eficientes.

El inventor del algoritmo dijo "algoritmo es la resolución metódica de problemas de álgebra y cálculo numérico mediante una lista bien definida, ordenada y finita de operaciones a fin de hallar la solución al problema que se plantea." -Muhammad ibn Musa al-Khwarizmi

Los algoritmos también pueden representarse gráficamente empleando diagramas de flujo o formas similares. De esta manera, son fácilmente comprensibles, especialmente para personas que no son programadores. También, de esta manera, los algoritmos son más "universales", pues no dependen de un lenguaje de programación específico.

Los algoritmos también pueden escribirse en pseudocódigo, lo que también los hace fáciles de entender.

Se hacen intentos para que las computadoras interpreten y ejecuten los diagramas de flujo y los pseudocódigos, pero no logran la flexibilidad, potencia y velocidad de los algoritmos puramente escritos en un lenguaje de programación específico. Un algoritmo también puede expresarse en lenguaje natural.

Algoritmos en programación

Un programa de computadora es un algoritmo que le dice a la computadora los pasos específicos para llevar a cabo una tarea. El orden en que se ejecuta cada uno de los pasos que constituyen un algoritmo es fundamental. El orden más básico es de arriba hacia abajo, ejecutándose una instrucción tras otra de un código. Pero un algoritmo puede variar en su flujo u orden de ejecución de pasos dependiendo de los valores de inicio o que entran durante su ejecución. El flujo es manejado por las estructuras de control.

HAY DOS CLASES DE ALGORITMOS:

ü  Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtención de una respuesta o solución de un problema cualquiera.
 
ü  Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran cálculos numéricos para llegar a un resultado satisfactorio.
 

CARACTERÍSTICAS DE LOS ALGORITMOS

ü  Entrada: todo algoritmo debe tener cero (0) o más elementos de entrada. Como valores, cantidades, condiciones, etc.

ü  Proceso: cálculos necesarios para encontrar la solución del problema.

ü  Salida: todo algoritmo produce uno o más elementos como resultado.

ü  Finito: todo algoritmo tiene un número fijo de pasos.

ü  Precisión: cada paso del algoritmo debe definirse con exactitud, sin ambigüedades.

ü  Validez: el algoritmo debe ser exitoso y producir resultados esperados. Si el número de pasos está condicionado a un dato y este no se da, el proceso nunca terminaría y diremos por tanto que el algoritmo es no-válido.

CARACTERÍSTICAS FUNDAMENTALES:

ü  Debe ser preciso e indicar el orden de realización de cada paso Debe estar definido.

ü  Cada vez que se siga un algoritmo se debe obtener el mismo resultado.

ü  Debe ser finito. Es decir, debe terminar en algún momento.

ü  La definición de algoritmo debe describir tres partes: Entrada, Proceso y Salida.

ALGUNOS SE PUEDEN EXPRESAR MEDIANTE:

Formulas:

ü  Diagramas de flujo.
Norte-Sur,Top-Down.

Pseudocódigo:

ü  Inicio.
Leer a,b,c.
Calcular.
Escribir perímetro.
Fin.

EL ALGORITMO SE PUEDE REPRESENTAR POR MEDIO DE DOS FORMAS:

ü  Diagrama de flujo: Es la representación grafica del algoritmo; según la ANSI consta de una simbología

ü  Pseudocódigo: es el lenguaje de especificación de algoritmos y tiene una estructura: Las instrucciones se escriben en ingles o en palabras similares al ingles o español que facilitan la escritura de programación

EXITEN 8 PASOS PARA LA REALIZACIÓN DE ALGORITMOS Y SON: 

ü  Definición y delimitación del problema a solucionar: Por computador se pueden resolver cualquier clase de problema una vez definidos los pasos o instrucciones.

ü  Seudocódigo o diagrama de flujo (algoritmo): Este es en realidad el primer paso que se debe de seguir pues generalmente ya se tiene definido el problema. En esta etapa es donde se determinan los pasos o instrucciones a seguir y el orden lógico de su ejecución para darle una eficiente solución al problema.

ü  Prueba de escritorio: Luego de realizar el seudocódigo viene la prueba de escritorio, la cual consiste en hacer un seguimiento manual de los pasos seguidos que se definieron en el seudocódigo y comprobar, con base en sus datos, si el resultado al cual se llega es el esperado.

ü  Codificación: Es la escritura de las instrucciones o enunciados, determinados en la etapa de la diagramación o la seudocodificación en un lenguaje de alto nivel (Basic, Cobol, Pascal, C, etc.) incluyendo las instrucciones de control adecuadas al computador donde se vayan a ejecutar.

ü  Digitación: Ya codificadas las instrucciones se convierten a un medio legible para el computador. Es pasar las instrucciones al editor del lenguaje de programación a utilizar.

ü  Compilación: Es aquí donde el computador “Chequea” si todas las instrucciones están escritas correctamente desde el punto de vista de la sintaxis y gramática de cada lenguaje y las transcribe, dentro de la memoria, del lenguaje de alto nivel al lenguaje de máquina para obtener el llamado programa objeto.

ü  Ejecución del Programa: El programa objeto es ejecutado por el computador para llegar a los resultados esperados, utilizando los dispositivos, unidades y memoria necesaria, según cada paso o programa.

ü  Evaluación de Resultados: Obtenidos los resultados se les evalúa para verificar si son correctos. En caso contrario, se revisa en las etapas anteriores para detectar la falla o error, entrar a corregirlo y reiniciar desde este punto los pasos para resolver de nuevo y en forma correcta el problema.