domingo, 11 de marzo de 2018

TEORIA DE ALGORITMO.

Algoritmo

Un algoritmo es una serie ordenada de pasos, instrucciones o procesos que llevan a la solución de un determinado problema. Estos permiten describir claramente una serie de instrucciones que debe realizar el computador para lograr un resultado previsible.

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.

Resultado de imagen para algoritmo

Pasos para realizar un algoritmo


Para la realización de un algoritmo es necesario realizar una secuencia de pasos para llegar a cumplir con la resolución de un problema dado. Para ello, definiremos los siguientes pasos:
Análisis previo del Problema: Se debe realizar un análisis del funcionamiento del problema antes que se realice cualquier algoritmo.

  • Definición de Requerimientos: Los problemas a solucionar, esto es, por ejemplo, el sumar dos números, multiplicar dos matrices, ordenar una lista de números, generar un reporte, etc.
  • Identificación de los Módulos: La identificación de los módulos es tan importante como la identificación correcta de los requerimientos, esto porque la correcta identificación de los módulos simplifica considerablemente la realización de los algoritmos que darán solución a los requerimientos identificados en el paso anterior.
  • Realización de los Algoritmos: El algoritmo deberá cumplir con las características que se indicaron para posteriormente implementarse en un lenguaje de programación comprensible por una computadora.
  • Implementación de los Algoritmos: La implementación de los algoritmos se debe realizar en un lenguaje de programación para que una computadora pueda comprender las instrucciones que el algoritmo modela para así poder ejecutarlas y lograr el resultado esperado.

En el último paso ya podemos hablar de una aplicación o programa de computadora, que estará compuesto por una serie de instrucciones que ordenadas una tras otra logran representar los algoritmos diseñados y dar así solución a los requerimientos identificados.


Resultado de imagen para ejemplo de algoritmo
Constantes y Variables

Contantes
Una constante es un dato numérico o alfanumérico que no cambia durante todo el desarrollo del algoritmo o durante la ejecución del programa. Es un objeto de valor invariable.  Para expresar una constante se escribe explícitamente su valor.

Tipos de Constantes:

  • Constantes Numéricas (Enteras y Reales)
  • Constantes Alfanuméricas
  • Constantes Lógicas (Boolenas)
Las constantes pueden ser:

Constantes sin nombre: Es una expresión numérica donde se puede utilizar directamente el valor.

Constantes con nombre: Se hace una reserva de memoria en la cual se guarda el valor que será utilizado como constante.

Variables:

Son zonas de memoria cuyo contenido cambia durante la fase de procesamiento de información.

Tipos de variables:

 Variables Numéricas (Enteras y Reales)
 Variables Alfanuméricas
           a) Caracteres alfabéticos

           b) Dígitos

           c) Caracteres especiales


Lista de Símbolos Utilizados en Diagramas de Flujo


Aquí tienen una lista más completa de los símbolos de diagramas de flujo.



Símbolo de Inicio / Final

El símbolo de terminación marca el punto inicial o final del sistema. Por lo general, contiene la palabra "Inicio" o "Fin".




Símbolo de Acción o Proceso

Un rectangulo solo puede representar un solo paso dentro de un processo ("agregar dos tazas de harina"), o un subproceso completo ("hacer pan") dentro de un proceso más grande.




Símbolo del Documento Impreso

Un documento o informe impreso.




Símbolo de Multidocumento

Representa multidocumento en el proceso.




Símbolo de Decisión o Ramificación


Un punto de decisión o ramificación. Las líneas que representan diferentes decisiones surgen de diferentes puntos del diamante.


Símbolo de Entrada / Salida

Representa el material o la información que entra o sale del sistema, como una orden del cliente (entrada) o un producto (salida).



Símbolo de Entrada Manual


Representa un paso en el que se pide al usuario que introduzca la información manualmente.




Símbolo de Preparación


Representa un ajuste a otro paso en el proceso.



Símbolo del Conector


Indica que el flujo continúa donde se ha colocado un símbolo identico (que contiene la misma letra).


O Símbolo

Indica que el flujo del proceso continúa en más de dos ramas.




Símbolo de Unión de Invocación

Indica un punto en el diagrama de flujo en el que múltiples ramificaciones convergen de nuevo en un solo proceso.


Simbolo de Fusión

Indica un paso en el que dos o más sub-listas o subprocesos se convierten en uno.




Símbolo de Intercalar

Indica un paso que ordena información en un formato estándar.




Símbolo de Ordenar
Indica un paso que organiza una lista de elementos en una secuencia o establece según algunos criterios predeterminados.




Símbolo de Proceso Predefinido
Indica una secuencia de acciones que realizan una tarea específica incrustada dentro de un proceso más grande. Esta secuencia de acciones podría describirse con más detalle en un diagrama de flujo separado.


Símbolo del Operación Manual

Indica una secuencia de comandos que continuarán repitiéndose hasta que se detenga manualmente.



Símbolo de Límite de Bucle

Indica el punto en el que debe detenerse un bucle.




Símbolo de Retardo

Indica un retraso en el proceso.




Almacenamiento de Datos o Símbolo de Datos Almacenados

Indica un paso donde se almacenan los datos.




Símbolo de la Base de Datos

Indica una lista de información con una estructura estándar que permite buscar y ordenar.




Símbolo de Almacenamiento Interno

Indica que la información se almacenó en la memoria durante un programa, utilizado en diagramas de flujo de diseño de software.




Símbolo de Visualización

Indica un paso que muestra información.




Conector Fuera de Página

Indica que el proceso continúa fuera de la página.

No hay comentarios:

Publicar un comentario