Algoritmos Computacionales

Definición de algoritmo computacional

Es un conjunto prescrito de instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y una entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia

SEUDOCODIGO:

Es una descripción informal de alto nivel de un algoritmo informático de programación, compacto e informal, que utiliza las convenciones estructurales de un lenguaje de programación verdadero2 , pero que está diseñado para la lectura humana en lugar de la lectura mediante máquina, y con independencia de cualquier otro lenguaje de programación. Normalmente, el pseudocódigo omite detalles que no son esenciales para la comprensión humana del algoritmo, tales como declaraciones de variables, código específico del sistema y algunas subrutinas. El lenguaje de programación se complementa, donde sea conveniente, con descripciones detalladas en lenguaje natural, o con notación matemática compacta.

Diagrama de Flujo

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.

En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra el flujo de control general.

En Sys ML el diagrama de actividades ha sido extendido para indicar flujos entre pasos que mueven elementos físicos (e.g., gasolina) o energía (e.g., presión). Los cambios adicionales permiten al diagrama soportar mejor flujos de comportamiento y datos continuos.

Estos diagramas utilizan símbolos con significados definidos que representan los pasos del algoritmo, y representan el flujo de ejecución mediante flechas que conectan los puntos de inicio y de fin de proceso.

Componentes de un Diagrama de flujo

Tratamiento o Proceso

Representa tocas las variedades de funciones de tratamiento, como la ejecución de una operación particular o grupo de operaciones Que modifique el valor, forma o situación de una información.

Conector

Representa una salida o una entrada en otra parte del organigrama o diagrama de flujo.

Salida visualizada o Pantalla

Representa una función de Entrada –Salida en donde la información es extraída en el momento del proceso de una forma visual por Medio de la pantalla.

Tarjeta Perforada

Representa una función de Entrada –Salida para la cual el soporte es una tarjeta perforada.

Tambor Magnético

Representa una función de Entrada –Salida para

...