Teoria de algoritmos

Recordemos que un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas que proveen un procedimiento para dar la solución a un problema.

Memoria Central
La definición de un Algoritmo debe describir tres partes:
Resultados
Datos

Proceso
Salida
Entrada




Se pueden representargráficamente principalmente empleando diagramas de flujo y también pseudocódigos.

Elementos y reglas de la representación grafica de los algoritmos.
* Descripción Narrada: se caracteriza porque sigue un proceso de ejecución lógico y describe paso a paso cada una de las actividades.
* Pseudocódigo: es el lenguaje de especificación de algoritmos, las instrucciones se escriben en ingles o en palabrassimilares al inglés o español.
* Diagrama de flujo: es la representación grafica de la solución algorítmica de un problema. Se utilizan símbolos o figuras que representan una acción.
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.
* Organizarlos 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.

Nombre | Símbolo | Función |
Terminal | | Representa el inicio y fin de un programa. También puede representar una parada o interrupción programada que sea necesaria realizar en un programa. |
Entrada / salida | |Cualquier tipo de introducción de datos en la memoria desde los periféricos o registro de información procesada en un periférico. |
Proceso | | Cualquier tipo de operación que pueda originar cambio de valor, formato o posición de la información almacenada en memoria, operaciones aritméticas, de transformaciones, etc. |
Decisión | | Indica operaciones lógicas o de comparación entre datos (normalmentedos) y en función del resultado de la misma determina (normalmente si y no) cual de los distintos caminos alternativos del programa se debe seguir |
Conector Misma Página | | Sirve para enlazar dos partes cualesquiera de un diagrama a través de un conector en la salida y otro conector en la entrada. Se refiere a la conexión en la misma página del diagrama |
Indicador de dirección o línea deflujo | | Indica el sentido de la ejecución de las operaciones |
Salida | | Se utiliza en ocasiones en lugar del símbolo de salida. El dibujo representa un pedazo de hoja. Es usado para mostrar datos o resultados |

“Existen diferentes formas de representar un algoritmo pero las más comunes para le programadores son de diagrama de flujo y pseudocódigo ya que estas tienen más relación hacíalas computadoras”

Un algoritmo puede adoptar varias combinaciones, algunas de ellas son: lineal o secuencial, alternativa o selectiva y repetitiva o cíclica.

Algoritmos Secuenciales.
La más sencilla es la lineal, ya que es caracterizada porque todos los pasos del algoritmo se realizan en secuencia.
Secuenciales: La estructura secuencial es aquella en la que una acción sigue a otra ensecuencia. Las tareas se suceden de tal modo que la salida de una es la entrada de la siguiente y así sucesivamente hasta el fin del proceso.

El flujo del programa coincide con el orden físico en el que se han ido poniendo las instrucciones. Dentro de este se pueden encontrar operaciones de inicio/fin, inicialización de variables, operaciones de asignación, cálculo, sumas, etc. Este tipo deestructura se basa en las 5 fases de que consta todo algoritmo o programa:

1. Definición de variables (Declaración)
2. Inicialización de variables.
3. Lectura de datos
4. Cálculo
5. Salida

Estructura secuencial:

Acción 1 |
Acción 2 |
Acción 3 |
....... |

Ejemplo 1:

Algoritmos Condicionales
Condicionales: Las estructuras condicionales comparan una variable...