Algoritmos

PROGRAMACION
2011
ENRIQUE ALONSO DOMINGUEZ PEREZ.
UNIVERSIDAD POPULAR DE LA CHONTALPA
09/04/2011

ALGORITMO

La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
Un algoritmo es una serie de pasos organizados que describeel proceso que se debe seguir, para dar solución a un problema específico. 

TIPOS DE ALGORITMO

Existen dos tipos y son llamados así por su naturaleza: 
* Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras.
* Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

LENGUAJES ALGORÍTMICOS 

Un Lenguajealgorítmico es una serie de símbolos y reglas que se utilizan para describir de manera éxplicits un proceso.

TIPOS DE LENGUAJES ALGORÍTMICOS 

Gráficos: Es la representación gráfica de las operaciones que realiza un algoritmo (diagrama de flujo). 

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocodigo). 

NICIO 
   Edad: Entero    ESCRIBA “cual es tu edad?” 
   Lea Edad 
   SI Edad >=18 entonces 
      ESCRIBA “Eres mayor de Edad” 
   FINSI 
   ESCRIBA “fin del algoritmo” 
   FIN

EJEMPLO
Consideremos el algoritmo de Euclides para hallar el Máximo Común Divisor (MCD) de dos números enteros positivos dados. Obsérvese que no se especifica cuáles son los dos números, pero si se establece claramente una restricción: debenser enteros y positivos.
ALGORITMO EN SEUDOCÓDIGO

Paso 1: Inicio.
Paso 2: Leer los dos números (“a” y “b”). Avanzar al paso 3.
Paso 3: Comparar “a” y “b” para determinar cuál es mayor.
Avanzar al paso 4.
Paso 4: Si “a” y “b” son iguales, entonces ambos son el resultado
esperado y termina el algoritmo. En caso contrario,
avanzar al paso 5.
Paso 5: Si “a” es menor que “b”, se debenintercambiar sus valores.
Avanzar al paso 6; si “a” no es menor que “b”, avanzar al paso 6.
Paso 6: realizar la operación “a” menos “b”, asignar el valor de “b” a
“a” y asignar el valor de la resta a “b”. Ir al paso 3.

Los Algoritmos se puede expresar de muchas maneras, pero en esta guía se tratarán solo dos formas: Seudocódigo y Diagrama de Flujo.


En Seudocódigo la secuencia deinstrucciones se representa por medio de frases o proposiciones, mientras que en un Diagrama de Flujo se representa por medio de gráficos.

Los diagramas de flujo (o flujogramas) son diagramas que emplean símbolos gráficos para representar los pasos o etapas de un proceso.

También permiten describir la secuencia de los distintos pasos o etapas y su interacción.

La creación del diagramade flujo es una actividad que agrega valor, pues el proceso que representa está ahora disponible para ser analizado, no sólo por quienes lo llevan a cabo, sino también por todas las partes interesadas que aportarán nuevas ideas para cambiarlo y mejorarlo

VENTAJAS DE LOS DIAGRAMAS DE FLUJO

* Favorecen la comprensión del proceso a través de mostrarlo como un dibujo. El cerebro humano reconocefácilmente los dibujos. Un buen diagrama de flujo reemplaza varias páginas de texto.

* Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los reprocesos , los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisión.

* Muestran las interfases cliente-proveedor y lastransacciones que en ellas se realizan, facilitando a los empleados el análisis de las mismas.

* Son una excelente herramienta para capacitar a los nuevos empleados y también a los que desarrollan la tarea, cuando se realizan mejoras en el proceso.

SÍMBOLOS QUE SE EMPLEAN EN LOS DIAGRAMAS DE FLUJO?

Los símbolos tienen significados específicos y se conectan por medio de flechas que indican el...