Algoritmo

REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD DE ORIENTE NÚCLEO ANZOÁTEGUI
ESCUELA DE INGENIERÍA Y CIENCIAS APLICADAS
DEPARTAMENTO DE COMPUTACIÓN Y SISTEMAS
INTRODUCCIÓN A LA LÓGICA FORMAL Y ALGORITMO.

  
 
        

 
 

Introducción al estudio de algoritmo

Que es un algoritmo.

Es una fórmula para resolver un problema. Es un conjunto de acciones o secuencia de operacionesque ejecutadas en un determinado orden resuelven el problema. Existen algoritmos, hay que escoger el más efectivo. Es una secuencia ordenada de pasos –sin ambigüedades-, repetible, que es solución de un determinada problema. Un algoritmo es una serie de pasos organizados que describe el proceso que se deben seguir, para dar solución a un problema específico.

Su importancia radica en mostrar lamanera de llevar a cabo procesos y resolver problemas matemáticos; al igual que las funciones matemáticas, los algoritmo reciben una entrada y la transforman en una salida (“efecto caja negra”). Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser definido, finito y eficiente. Por eficiente, se entiende que las instrucciones se encuentran la solución en el menor tiempoposible; finito implica que tiene un determinado número de pasos, es decir, que termina; y definido, que si sigue el mismo proceso más de una vez se llega siempre al mismo resultado.

En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los instructivos (manuales de usuario), los cuales muestran algoritmos para usar elaparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su patrón. También existen ejemplos de índole matemática, como el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para calcular el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un Sistema lineal de ecuaciones.

Característicasde los algoritmos.
El científico de computación Donald Knuth ofreció una lista de cinco propiedades, que son ampliamente aceptadas como requisitos para un algoritmo:
1. Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos".
2. Precisión. "Cada paso de un algoritmo debe estar precisamente definido; las operaciones a llevar a cabo deben ser especificadasde manera rigurosa y no ambigua para cada caso".
3. Entrada. "Un algoritmo tiene cero o más entradas: cantidades que le son dadas antes de que el algoritmo comience, o dinámicamente mientras el algoritmo corre. Estas entradas son tomadas de conjuntos específicos de objetos".
4. Salida. "Un algoritmo tiene una o más salidas: cantidades que tienen una relación específica con las entradas".5. Eficacia. "También se espera que un algoritmo sea eficaz, en el sentido de que todas las operaciones a realizar en un algoritmo deben ser suficientemente básicas como para que en principio puedan ser hechas de manera exacta y en un tiempo finito por un hombre usando lápiz y papel".
Knuth admite que, aunque su descripción pueda ser intuitivamente clara, carece de rigor formal, puesto que noestá exactamente claro qué significa "precisamente definido", "de manera rigurosa y no ambigua", o "suficientemente básicas", y así sucesivamente.
A partir del carácter finito y de la salida se deduce que ante una misma situación inicial (o valores de entrada) un algoritmo debe proporcionar siempre el mismo resultado (o salida), con excepción de los algoritmos probabilistas.

Diagrama de flujoLos diagramas de flujo son descripciones gráficas de algoritmos; usan símbolos conectados con flechas para indicar la secuencia de instrucciones
Los diagramas de flujo son usados para representar algoritmos pequeños, ya que abarcan mucho espacio y su construcción es laboriosa. Por su facilidad de lectura son usados como introducción a los algoritmos, descripción de un lenguaje y descripción...