Algoritmos

Algoritmos

Un algoritmo es un procedimiento que describe sin ambigüedades una serie finita de pasos a realizar en un orden específico.

Pseudo código. Este se utiliza para describir algoritmos, en este se especifica la forma de entrada y la salida deseada, se debe considerar que no con todos los procedimientos numéricos se obtiene una salida satisfactoria para una entrada elegida de manera arbitraria. Como consecuencia en cada algoritmo se incorpora una técnica para detenerlo, independiente de la técnica numérica, esto es con la finalidad de evitar ciclos infinitos.

En los algoritmos se usan dos símbolos de puntuación:

Un punto (.) indica el fin de un paso

El punto y coma (;) separa las tareas dentro de un paso. Las sangrías se utilizan para indicar que los grupos de enunciados deben considerarse como una sola entidad.

En los comienzos de la computación, los programadores no daban mucha importancia a que sus programas fueran claros y fáciles de entender. Sin embargo, hoy se reconoce que escribir programas organizados y bien estructurados tiene muchas ventajas. Además de las ventajas obvias de tener un software más accesible para compartirlo, también ayuda a generar programas mucho más eficientes.

Programación estructurada. Es un conjunto de reglas que desarrollan en el programador los hábitos para lograr un buen estilo. Aunque la programación estructurada es bastante flexible para permitir considerable creatividad y expresión personal, sus reglas imponen suficientes restricciones para hacer que los programas resultantes sean muy superiores a sus versiones no estructuradas.

La idea clave detrás de la programación estructurada es que cualquier algoritmo numérico requiere tan sólo de tres estructuras de control fundamentales: secuencia, selección y repetición. Limitándonos a dichas estructuras el programa resultante será claro y fácil de seguir.

Un diagrama de flujo es una representación visual o gráfica de un algoritmo, emplea una serie de cajas o bloques y flechas, cada una de las cuales representa un determinado paso u operación del algoritmo, ver figura 1. Las flechas representan el orden en el que se realizarán las operaciones.

Reglas para dibujar diagramas de flujo.

Los Diagramas de flujo se dibujan generalmente usando algunos símbolos estándares; sin embargo, algunos símbolos especiales pueden también ser desarrollados cuando sean requeridos. Algunos símbolos estándares, que se requieren con frecuencia para diagramar programas de computadora se muestran a continuación:

Inicio o fin del programa

Pasos, procesos o líneas de instrucción de programa de computo

Operaciones de entrada y salida

Toma de decisiones y Ramificación

Conector para unir el flujo a otra parte del diagrama

Cinta magnética

...