ALGORITMOS Y DIAGRAMAS DE FLUJO

CONCEPTOS BASICOS

A fin de resolver un problema utilizando sistemas de cómputo, debe seguirse una serie de
pasos que permiten avanzar por etapas bien definidas hacia la solución.

ETAPAS DE PROGRAMACION

Definición del problema.

Análisis de los datos.
Diseño de la solución.
Codificación.
Prueba y depuración.
Documentación.
Mantenimiento.

DEFINICION DEL PROBLEMA

Está dada en sí por el enunciado del problema, el cual debe ser claro y complejo. Es
importante que conozcamos exactamente "que se desea obtener al final del proceso" ; mientras
esto no se comprenda no puede pasarse a la siguiente etapa.

ANALISIS DE LOS DATOS

Para poder definir con precisión el problema se requiere que las especificaciones de entrada
y salida sean descritas con detalle ya que esto es un requisito para lograr una solución eficaz.

Una vez que el problema ha sido definido y comprendido, deben analizarse los siguientes
aspectos :

Los resultados esperados.

Los datos de entrada disponibles.
Herramientas a nuestro alcance para manipular los datos y alcanzar un resultado (fórmulas,
tablas, accesorios diversos).

Una medida aconsejable para facilitar esta etapa consiste en colocarnos en lugar de la
computadora deduciendo los elementos que necesitaremos para alcanzar el resultado.

Ejemplo: Elaborar un algoritmo que calcule la superficie y la longitud de un círculo.

ANALISIS

Las entradas de datos en este problema son __________.

Las variables son: _____________ de tipo: ______________

ALGORITMOS Y DIAGRAMAS DE FLUJO

Las condiciones:

Las ecuaciones a resolver son:

Las salidas o resultados serán _________________

Entradas : Radio del círculo (variable RADIO) de tipo real

Variables : RADIO, AREA, L; de tipo real.

Condiciones:

Ecuaciones 𝑨𝑨𝑨𝑨𝑨𝑨𝑨𝑨 = 𝝅𝝅 ∗ 𝒓𝒓𝒂𝒂𝒂𝒂𝒂𝒂𝒂𝒂𝟐𝟐 AREA= 3.1416*radio^2

L = 2* 𝝅𝝅 * radio L = 2*3.1416*radio

Salidas : Superficie del círculo (variable AREA), y la longitud (variable L)

DISEÑO DE LA SOLUCION

Una computadora no tiene capacidad para solucionar problemas más que cuando se le
proporcionan los pasos a realizar, esto se refiere a la obtención de un algoritmo que resuelva
adecuadamente el problema.

Esta etapa incluye la descripción del algoritmo resultante en un diagrama de flujo o

instrucciones de programación.

De acuerdo al ejemplo tenemos que la información proporcionada constituye su entrada y la

información producida por el algoritmo constituye su salida. Los problemas complejos se
pueden resolver más eficazmente cuando se dividen en subproblemas y así es más fácil de
solucionar.

El problema de cálculo de la longitud y superficie de un círculo se puede descomponer en

subproblemas más simples :

Leer datos de entrada.

Calcular superficie y longitud.
Escribir resultados (datos de salida).
ALGORITMOS Y DIAGRAMAS DE FLUJO

CODIFICACION

Se refiere a la obtención de un programa definitivo que pueda ser comprensible para la

máquina. Incluye una etapa que se reconoce como compilación.

Si la codificación original se realizó en papel, previo a la compilación deberá existir un paso

conocido como transcripción.
ALGORITMOS Y DIAGRAMAS DE FLUJO

Programa Fuente

Esta escrito en un lenguaje de programación.

Es entendible por el programador.

Programa Ejecutable

Está en lenguaje máquina.

Entendible por la máquina.

PRUEBA Y DEPURACION

Una vez que se ha obtenido el programa ejecutable, este es sometido a prueba a fin de
determinar si resuelve o no el problema planteado en forma satisfactoria.
ALGORITMOS Y DIAGRAMAS DE FLUJO

Las pruebas que se le aplican son de diversa índole y generalmente dependen del tipo de
problema que se está resolviendo. Comúnmente se inicia la prueba de un programa
introduciendo datos válidos, inválidos e incongruentes y observando que ocurre en cada
ocasión.

El proceso de depuración consiste en localizar los errores y corregirlos en caso de que estos
existan. Si no existen errores, puede entenderse la depuración como una etapa de
refinamiento en la que se ajustan detalles para optimizar el desempeño del programa

DOCUMENTACION

Debido a que el programa resultante se encuentra totalmente depurado (sin errores), se

procede a la utilización para resolver problemas del tipo que dio origen a su diseño.

En vista de que esta utilización no podrá ser supervisada en todas las ocasiones por el
programador, debe crearse un manual o guía de operación que indique los pasos a seguir para
utilizar el programa.

MANTENIMIENTO

Se refiere a las actualizaciones que deban aplicarse al programa cuando las circunstancias
así lo requieran. Este programa deberá ser susceptible de ser modificado para adecuarlo a
nuevas condiciones de operación.

Cualquier actualización o cambio en el programa deberá reflejarse en su documentación.