Algoritmos

Algoritmo y sus características

Se define como algoritmo como un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método para resolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin deseguirlo de una forma más sencilla.
De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones o indicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener unresultado determinado, cualquiera que fuere su forma de expresión y fijación.
Características de los algoritmos

Finitos: Debe acabar en algún momento.
Eficientes: Deben ocupar la mínima memoria y minimizar el tiempo de ejecución.
Legibles: El texto que lo describe debe ser claro, tal que permita entenderlo y leerlo fácilmente.
Modificables: Estarán diseñados de modo que sus posterioresmodificaciones sean fáciles de realizar, incluso por programadores diferentes a sus propios autores.
Modulares: La filosofía utilizada para su diseño debe favorecer la división del problema en módulos pequeños.
Único punto de entrada, único punto de salida: A los algoritmos y a los módulos que lo integran se entra por un sólo punto, inicio, y se sale por un sólo punto también, fin.

Diagrama deflujo
El diagrama de flujo o diagrama de actividades es la representación gráfica del algoritmo o proceso. Se utiliza en disciplinas como programación, economía, procesos industriales y psicología cognitiva. Consisten en representar gráficamente hechos, situaciones, movimientos o relaciones de todo tipo, por medio de símbolos.
Un diagrama de flujo es una representación gráfica de un algoritmoo de una parte del mismo. Los diagramas de flujo ayudan en la comprensión de la operación de las estructuras de control.
Los pasos a seguir para construir el diagrama de flujo son:
* Establecer el alcance del proceso a describir. De esta manera quedará fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al procesosiguiente.
* Identificar y listar las principales actividades/subprocesos que están incluidos en el proceso a describir y su orden cronológico.
* Si el nivel de detalle definido incluye actividades menores, listarlas también.
* Identificar y listar los puntos de decisión.
* Construir el diagrama respetando la secuencia cronológica y asignando los correspondientes símbolos.
* Asignarun título al diagrama y verificar que esté completo y describa con exactitud el proceso elegido.
Caracteristicas
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 deprogramación dentro de los símbolos.
Centrar el diagrama en la página.
Las líneas deben ser verticales u horizontales, nunca diagonales.
| |
Solo debe llegar una sola línea de flujo a un símbolo. Pero pueden llegar muchas líneas de flujo a otras líneas.

Símbolos utilizados en diagrama de flujo.
Dichos diagramas se construyen utilizando ciertos símbolos de uso especial como sonrectángulos, diamantes, óvalos, y pequeños círculos, estos símbolos están conectados entre sí por flechas, conocidas como líneas de flujo. A continuación se detallarán estos 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 | |...