Algoritmos

ALGORITMOS

Un Algoritmo, se puede definir como una secuencia de instrucciones que representan un modelo de solución para determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden conducen a obtener la solución de un problema. Por lo tanto podemos decir que es un conjunto ordenado y finito de pasos que nos permite solucionar un problema.

Los algoritmos son independientes de los lenguajes de programación. En cada problema el algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programación. El algoritmo es la infraestructura de cualquier solución, escrita luego en cualquier lenguaje de programación.

DIAGRAMA DE FLUJO

Un diagrama de flujo es una representación gráfica de un proceso. Cada paso del proceso es representado por un símbolo diferente que contiene una breve descripción de la etapa de proceso. Los símbolos gráficos del flujo del proceso están unidos entre sí con flechas que indican la dirección de flujo del proceso.

El diagrama de flujo ofrece una descripción visual de las actividades implicadas en un proceso mostrando la relación secuencial ente ellas, facilitando la rápida comprensión de cada actividad y su relación con las demás, el flujo de la información y los materiales, las ramas en el proceso, la existencia de bucles repetitivos, el número de pasos del proceso, las operaciones de interdepartamentales… Facilita también la selección de indicadores de proceso

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 de procesos a personas ajenas a la computación.

ELEMENTOS DE UN ALGORITMO

• Sentencias

Una sentencia es cada uno de los pasos que componen un algoritmo. Hay que distinguir entre:

1. Sentencias Simples: Son una única instrucción;

2. Sentencias De Control: Están conformadas por varias otras sentencias, que a su vez pueden ser simples o compuestas.

• Expresiones y variables

Una expresión es una combinación de valores y operaciones que son evaluados durante la ejecución del algoritmo para obtener un resultado.

Por ejemplo, 3 + 4 es una expresión aritmética que, al ser evaluada, siempre entrega el valor 7 como resultado. En esta expresión, 3 y 4 son valores literales y + es el operador de adición.

• Asignaciones

Cuando una expresión es evaluada, generalmente es necesario asociar el resultado a una variable para poder referirse a él en sentencias posteriores. La acción de guardar un valor y ponerle un nombre se representa como una sentencia simple llamada asignación.

• Condicionales

A veces un algoritmo debe ejecutar sentencias diferentes dependiendo de si una condición se cumple o no.

Un condicional es una sentencia compuesta. La condición que determina qué ejecutar es una expresión, cuyo valor debe ser verdadero o falso.

• Ciclos

Un ciclo ocurre cuando un algoritmo ejecuta una serie de instrucciones varias veces. Como un algoritmo no puede quedarse pegado, un ciclo debe tener además una condición de término. Cada ejecución de un ciclo se llama iteración.

• Entrada

Cuando un algoritmo necesita recibir un dato, lo hace mediante una sentencia de entrada, que se encarga de poner el valor en la variable correspondiente.

• Salida

Una vez que el algoritmo ha resuelto el problema para el que fue diseñado, debe entregar sus resultados como un mensaje.

SIMBOLOGÍA DE LOS DIAGRAMAS DE FLUJO

*

*

*

...