FORMAS DE DESCRIBIR UN ALGORITMO

¿Que es un Algoritmo?

Un algoritmo es un conjunto limitado de reglas establecidas de forma secuencial que permiten realizar mecánicamente un proceso determinado.

  Un algoritmo, entonces, no es más que una especie de

guía que nos indica una serie de tareas elementales que hemos de realizar a la hora de llevar a cabo un proceso, así como el orden en que estas deben ser realizadas.

Cualquier tarea para la que se pueda realizar un algoritmo de este tipo, sea esta mas o menos compleja, es de ser mecanizada, esto es, de ser realizada mediante un ordenador y por tanto, a la hora de emprender dicha tarea, el primer paso será diseñar su algoritmo correspondiente.

Análisis de algoritmos

El análisis de algoritmos se ha desarrollado para obtener valores que de alguna forma indiquen (o especifiquen) la evolución del gasto de tiempo y memoria en función del tamaño de los valores de entrada. El análisis de los algoritmos se centra en los principios básicos del algoritmo, no en los de la implementación.

Para representar los algoritmos tenemos tres maneras que son:

NarrativaDiagrama de flujoPseudocódigo

Narrativa

Se usa el lenguaje común para describir el algoritmo.

Por ejemplo a la hora de prepara la facturación de una empresa

1. Consultar un archivo en el que aparezcan los distintos clientes y las compras que han realizado durante el periodo que se desea facturar.

2. Consultar un segundo fichero en el que aparezcan los códigos de los productos adquiridos y los precios unitarios de cada producto.

3. Par cada cliente, multiplicar las unidades compradas de un cierto producto por el precio unitario del mismo.

4. Sumar los importes parciales correspondientes a cada uno de los productos.5. Suma r o restar a la cantidad obtenida en el apartado anterior las bonificaciones o

penalizaciones que pueda tener cada cliente.6. Restar de la cantidad anterior las tazas e impuestos correspondientes.7. Confeccionar la factura.8. Enviar la factura al cliente.

Este conjunto de tareas elementales que ha de realizarse en una secuencia preestablecida.

Construyendo el algoritmo de la facturación de la empresa.

Diagrama de Flujo

El diagrama de flujo es la representación grafica del algoritmo confeccionado por el programador a la hora de llevar a cabo una tarea. Un algoritmo generalmente es complejo, largo y difícil de mantener en la memoria, razón por la cual a de escribirse, pero en vez de escribirlo en un idioma normal castellano, ingles, francés, se escribe por medio de un idioma grafico que da lugar a un organigrama.

Este proceso de confección del organigrama es lo que constituye el autentico trabajo de programación, en el vendrán representadas las entradas y salidas del programa, los cálculos, las comparaciones, la operaciones lógicas y las bifurcaciones lógicas y las bifurcaciones que determinan las secuencias de las operaciones que habrá de realizar el ordenador.

Tipos de diagramas de flujos

Formato Vertical: En él el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la información que se considere necesaria, según su propósito.

Formato Horizontal: En él el flujo o la secuencia de las operaciones, va de izquierda a derecha.

Formato Panorámico: El proceso entero está representado en una sola carta y puede apreciarse de una sola mirada mucho más rápido que leyendo el texto, lo que facilita su comprensión, aun para personas no familiarizadas. Registra no solo en línea vertical, sino también horizontal, distintas acciones simultáneas y la participación de más de un puesto o departamento que el formato vertical no registra.

Formato Arquitectónico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectónico del área de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.

Símbolos empleados en un diagrama de flujo

Símbolos empleados en un diagrama de flujo

Reglas de los diagramas de flujo

Debe de indicar claramente dónde inicia y dónde termina el diagrama.

Cualquier camino del diagrama debe de llevarte siempre a la terminal de fin.

Organizar los símbolos de tal forma que siga visualmente el flujo de arriba hacia abajo y de izquierda a derecha.

No usar lenguaje de programación dentro de los símbolos.

Centrar el diagrama en la página. Las líneas deben ser verticales u horizontales,

nunca diagonales.

Ejemplo:

Pseudocódigo

Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos.

En esencial, el Pseudocódigo se puede definir como un lenguaje de especificaciones de algoritmos. Es la representación narrativa de los pasos que debe seguir un algoritmo para dar solución a un problema determinado, el pseudocódigo utiliza palabras que indican el proceso a realizar.

Ventajas de utilizar un Pseudocódigo

Ocupan mucho menos espacio en el desarrollo del problema.

Permite representar de forma fácil operaciones repetitivas complejas.

Es más sencilla la tarea de pasar de pseudocódigo a un lenguaje de programación formal.

Si se siguen las reglas de identificación se puede observar claramente los niveles en la estructura del programa.

Mejora la claridad de la solución de un problema.

Ejemplo:

algoritmo rectángulo inicio leer (base) leer (altura) área = base * altura perímetro = 2 * base + 2 * altura escribir (área) escribir (perímetro)fin