Diagramas de Flujo

Flujograma u Ordinograma. Programación. Bifurcación. Diagramación

  • Enviado por: El remitente no desea revelar su nombre
  • Idioma: castellano
  • País: Panamá Panamá
  • 29 páginas
publicidad
cursos destacados
Diseño Web
Diseño Web
Con este curso serás capaz de:

* Entender y aplicar conceptos clave de HTML5, CSS3 y JQuery
* Estructurar...
Ver más información

Desarrollo de videojuegos para iOS, Android y BlackBerry 10
Desarrollo de videojuegos para iOS, Android y BlackBerry 10
En este curso único en toda la web aprenderás a crear videojuegos para iOS, Android, BlackBerry 10 y la...
Ver más información

publicidad

CONTENIDO

Uno de los procedimientos más conocidos y utilizados para resolver problemas se llama Diagrama de Flujo o Flujo grama u Ordinograma.

Esta técnica no es la más adecuada pero debido a su sencillez es una de las más utilizadas.

Hay que tener claro que para ejecutar una tarea existen diversos procedimientos, pero siempre debemos tratar de escoger el más corto, fácil y el menos costoso y duradero.

Ejemplo:

  • 10 + 48 + 75 + 38 + ....

  • 1038 + 47 + 28 + 09 + ......

  • 09 + 1038 + 48 + 47 + 75 + .....

  • los dos primeros procedimientos tienen un orden: el último no, pero se puede utilizar con el riesgo de que cometamos un error.

    Otra tarea que pudiéramos hacer en el día sería:

    Movilizarse desde el Instituto Politécnico hasta la Plaza Santa Ana

    Podemos hacerlo, utilizando uno de los siguientes procedimientos:

  • Transístmica, Ave. De los Mártires, Avenida Central.

  • Ave, Manuel Espinosa, Ave. Balboa, Ave. Central.

  • Ave. Manuel Espinosa, Ave. Federico Boyd (Tumba Muerto) en dirección a San Miguelito, Transístmica en dirección Ave. De los mártires, Ave. Central

  • Nuevamente tenemos tres procedimientos, pero el último tarda mucho más en ejecutar la tarea.

    Esto quiere decir que cada vez que establezcamos un procedimiento para resolver una tarea o problema tenemos que visualizar el problema para comprenderlo mejor. Esta visualización se logra mediante el Diagrama de Flujo.

    No todos los problemas los resolvemos ya que desarrollamos un procedimiento incompleto.

    Ejemplo:

    Carlos se encuentra sentado en una aula del 2º piso del Instituto Politécnico. El Profesor le pide al estudiante, que escriba todo lo que él tiene que hacer para ir, desde el aula, hasta la entrada principal del edificio del Instituto Politécnico y anunciar que ha llegado.

    Procedimiento:

    • Me levanto

    • Camino hasta la puerta del aula

    • Camino por el pasillo

    • Bajo las escaleras

    • Camino hasta la puerta principal del edificio principal

    • Anuncio que he llegado

    Carlos acaba de describir un procedimiento para resolver el problema que se planteó:

    Ahora en la misa aula se encuentra sentado Luis. Le vendamos los ojos Y el profesor lo pide que ejecute los pasos del procedimiento de Carlos, que sucede al ejecutar la misma tarea?

    Imagínense a Luis tratando de encontrar la puerta; y que tal se el aula tiene varias puertas? Después después cuál escalera si hay dos escaleras y así sucesivamente . O sea que a Luis le dificultaría enormemente encontrar la puerta de acceso delantera del edificio principal del Instituto Politécnico.

    En conclusión el procedimiento quedaría incompleto.

    Para evitar esto, además de visualizar el problema, debemos desmenuzarlo a tal grado que sea ejecutado por la computadora ya que ella nunca asume nada.

    Note que el procedimiento consta solamente de acciones (verbos) tales como levantarse, caminar, bajar, pero nada de decisiones.

    Qué tal si la puerta del aula estaba cerrada? Cuál escalera? Cuantos pisos tengo que bajar? Etc.

    Este problema hay que resolverlo de la siguiente manera:

    • Capto el problema (Entrada)

    • Resuelve el problema (Acciones y Decisiones)

    • Anuncio que he llegado (Salida)

    Todo problema se resuelve básicamente a través de un procedimiento que consta de:

    • ENTRADA / SALIDA

    • ACCIONES

    • DECISIONES

    Cada vez que debemos resolver un problema, debemos:

    • Visualizarlo Detalladamente

    • Desmenuzarlo en Subtareas

    Ejemplo2:

    Pagarle la semana de sueldo a los obreros de una compañía.

    Este ejemplo es tan complicado que hay que dividirlo en sub problemas.

    Este tipo de problema se le conoce como aplicación y a una aplicación se le denomina Sistema.

    Resumen:

    Un problema puede a veces resultar en:

    • Una sola tarea programa

    • Múltiples tareas sistema

    Un Sistema por consiguiente está formado por programa .

    Flujo General Diagrama de Sistema

    A continuación ciertas definiciones importantes para un Programador.

  • Organigrama: Diafragma de Bloque representa una aplicación mostrando el flujo para que los datos en soporte-fuente se conviertan a soporte-resultado en un sistema de proceso de datos, haciendo énfasis en los soportes-fuentes implicados y las estaciones de trabajo o funciones por las que pasa.

  • Representa el flujo grama de los sistemas mostrados en ello las unidades periféricas utilizados.

    En muchas compañías existen planillas, sistemas por cobrar, sistema por pagar, inventarios, facturas, etc. Todos estos son aplicaciones

  • Ordinograma: Diagrama que representa gráficamente las actividades, operaciones y decisiones lógicas que realiza un programa, su orden o secuencia en que los realiza (Flujograma).

  • Diagrama de Sistema: Diagrama que representa gráficamente los dispositivos de entrada-salida que usa un programa de un sistema.

  • Ciertos datos que han sido perforados son validos (o sea verificados) por el programa PRO1 que corre en un computador CENTURY 200. En caso de que se encuentren errores, entonces la sección de control los corrige.

    PRO1

    VALIDADOR

    CENTURY- 200

    Ciertos datos que han sido perforados son validos (o sea verificado) por el programa PRO1 que se corre en su computador CENTURY 200, en caso de que se encuentren errores, entonces la sección de control los corrige.

    2. SÍMBOLOS DE DIAGRAMACION


    SÍMBOLOS

    1.

    2.

    3.

    4.

    5.

    6.

    NOMBRE

    Terminal o interruptor

    ENTRADA O SALIDA

    PROCESO

    DECISIÓN

    CONECTOR

    CONECTOR DE PAGINA

    FUNCION

    Sirve para inicio, arranque, parada, fin, terminación, demora, interrupción.

    Información disponible para el proceso(entrada) registro de información procesada (salida).

    Operaciones definidas que originan cambios de valor formato o posición de la información.

    Determina cual de los diversos caminos o alternativas se siguen. Comparación.

    Entrada (os salida) de otra parte del diagrama en la misma página.

    Indica la entrada o salida de una pagina.


    7.

    8.

    9.

    10.

    LÍNEA DE FLUJO

    MODIFICACIÓN DE PROGRAMA

    PROCESO PREDEFINIDO

    CICLO

    Indica la secuencia y dirección del flujo de dato.

    Modificación de instrucciones

    Una o más operaciones agrupadas con un nombre de referencia.

    Controla un grupo de información dentro de un proceso interactivo


    3.Campos y Constantes

  • Campo o variable: Área del almacenamiento principal del computador (área de memoria) destinado a contener datos o valores que cambiaran a lo largo de la ejecución del programa. Se designa mediante en nombre simbólico para poder identificar y referirse a su contenido.

  • Constancia: Valor autodefinido que no cambia durante la ejecución del programa y no está pronombre usarlo nos referimos a su valor.

  • Ejemplo:

    “2”

    “1979”

    “TAM-TAM”

    Analice los siguientes ejemplos:

    “ABC” Constante.

    ABC Variable que almacena un contenido.

    4.Explicación del uso de los Símbolos:

    • Terminal

      • Si se usa como comienzo:

      • Si se usa como Finalización:

      • Entrada / Salida

        • Si se usa como Entrada:

    A B C

    20B

    10A

    30C

    Variables separadas por coma

    • Si se usa como Salida:

    Variables constantes separados por coma.

    5x

    9z

    8y

    MEMORIA

    También se pueden usar los siguientes símbolos:

    Entrada por Tarjeta:

    Salida por impresora:

    Proceso:

    Si se mueve un contenido de un lugar a otro se utiliza la flecha de almacenamiento.

    M A

    Que quiere decir: El contenido de A se almacena en M

    Examine esta instrucción:

    Ejemplo de contenido de: A M

    antes de ejecutar

    la instrucción. 100 50

    después de ejecutar

    la instrucción 100 100

    A

    100

    M

    100

    50

    Note que el contenido que tenia M se ha perdido.

    Decisión:

    • Decisión Aritmética

    CAMPO 1 CAMPO 2

    < >

    =

    Ejemplo:

    Contenido de A: 100

    B : 50

    < >

    =

    Conclusión: nos vamos por

    la derecha

    • Decisión Lógica:

    NO SI

    Si la condición se cumple nos vamos por sí, sino por no

    Conector:

    • Se pasa del conector de salida al conector de entrada

    • Se utiliza un número único dentro del conector

    • Ejemplo:

    Conector de Página:

    Se usa para indicar que continuaremos en otra página

    El número dentro del conector se utiliza de la siguiente forma.

    3 Pagina # 3

    7 lugar dentro de la página

    Modificación de un programa:

    • Lo que contiene este símbolo debe ser modificado ya que no ha sido desmenuzado apropiadamente.

    • Ejemplo:

    Esta no es la forma apropiada de resolver una ecuación de segundo grado por medio de un flujo grama.

    Documentación:

    • Observe este Ejemplo:

    XYWM: Nombre del empleado

    RZ: Número del empleado

    SUMA DE N ELEMENTOS

    Ciclo:

    • Debido a la importancia y complejidad de este símbolo, su funcionamiento será explicado posteriormente.

    4.Reglas de Diagramación:

  • Todo flujo debe tener un comienzo y por lo menos un final.

  • A todo símbolo (excepto terminal y caracteres) tiene que llegar por lo menos una conexión y de el debe partir una dirección.

  • Cuando se utiliza un símbolo, entonces se escribe dentro de él.

  • La dirección de flujo se ejecuta hacia abajo, hasta la derecha, hacia la izquierda y en algunas ocasiones hacia arriba.

  • Para cada acción se utiliza su correspondiente símbolo.

  • La variables que se utilicen en un flujo, deben ser previamente cargadas con información (contenido).

  • Toda variable representa en sí una dirección interna del computador con su contenido.

  • Cuando el problema es muy complicado, se escribe primero el flujo grama general.

  • Los flujo gramas se escriben de arriba hacia abajo.

  • El conector se debe evitar hasta donde sea posible.

  • 5.Ciertas Definiciones Relacionados con los Flujo gramas

  • Operaciones y Archivo:

  • Operación de Bifurcación:

  • Cuando el computador no ejecuta la próxima instrucción es secuencia sino que pasa a ejecutar otra instrucción dentro del mismo Flujo grama

    Se divide en dos:

  • Bifurcación condicional:

  • Cuando una instrucción de comparación indica a la computadora que pruebe alguna condición y luego hace que vaya a dos o más instrucciones deferentes según el resultado de la prueba.

    3.Bifurcación Incondicional:

    Cuando una instrucción indica a la computadora que debe ir a una nueva instrucción no necesariamente en secuencia y no prueba ninguna condición.

    BIFURCACIÓN

    CONDICIONAL

    BIFURCACIÓN

    INCONDICIONAL

    Tarjeta

    Nombre ced sueldo

    80 columnas

    132 posiciones

    SALIDA

    Lista

    B. Registro Lógico:

    Colección de ítems o campos de datos relacionados a un evento, persona o cosa, tratados como la unidad básica de un programa de procedimiento de datos.

    C. Inicialización de un campo o variable:

    Almacenar dentro del campo el valor que inicialmente debe tener al empezar la ejecución del programa.

    Parte 1


    Parte 1: A y B contiene basura por consiguiente C también contiene basura.

    Parte 2: A y B fueron inicializadas. C contiene 6.


    D. Fin del Archivo ( END OF File) :

    Después de toda lectura se tiene que preguntar obligatoriamente por fin de archivo EØF

    Ejemplo:

    SI

    NO

    E. Switch o interruptor:

    Es una especie de contador que tiene dos (2) estados:

    Uno (1) o cero (0) (si o no).

    Se utiliza para controlar la ejecución de partes de un flujo grama.

    Ejemplo:

    SI

    NO

    SI

    NO

    6. PRUEBA DE ESCRITORIO (TEST DESK)

    • Método utilizado para verificar si un flujo grama funciona bien o no.

    • Después que se termina un flujo grama se le debe hacer obligatoriamente una prueba de escritorio.

    • Reglas para desarrollar una buena prueba de escritorio

  • Haga una lista horizontal de todas las variables que se utilizan en el flujo grama.

  • Coloque basura (contenido que tienen las direcciones de las variables del flujo grama al momento de ser asignadas) en cada una de las variables.

  • Recorra lógicamente desde el inicio, cada una de los símbolos del flujo grama y haga los cambios de contenidos que establezcan dichos símbolos.

    • Ejemplo:

    1

    4

    2

    5

    3

    1

    26

    Arreglarse

    Lectura de Tarjeta

    Irse

    Impresora

    Perforadora

    Disco Magnético

    S/370

    Computador

    1

    Levantarse

    ERRORES

    DATOS

    INICIO

    Perforación

    Verificación

    Listado

    De

    Errores

    Control corregir

    errores

    1

    PRO2

    GRABADOR

    CENTURY- 200

    Archivo de

    Datos

    655

    FIN

    START

    INICIO

    COMIENZO

    BEGIN

    FIN

    STOP

    PARADA

    END

    LEE, READ, GET

    10 20 30

    LEE

    A, B, C

    ESCRIBE,

    WRITE,

    PUT

    5 8 9

    WRITE

    X, Y, Z

    *

    *

    *

    A * B

    >

    <

    "

    =

    "

    "

    INICIO

    LEE A

    1

    FIN

    1

    ESCRIBIR

    37

    LEE

    XYWM, RZ

    START

    READ

    TARJETA

    EØF

    2

    1

    STOP

    2

    CONT=0

    WRITE

    TARJETA

    1

    MARIA 29 50

    ENTRADA

    PROGRAMA

    NOM CED SUEL

    Nom ced sueldo

    MARIA 29-50

    INICIO

    INICIO

    INICIO

    LEE

    A

    EØF ?

    IMPRIME

    A

    STOP

    INICIO

    LEE

    NUM, CANT

    EØF

    SW=0

    IMPRIME

    NUM, CANT

    1

    1

    STOP

    Esta instrucción se ejecuta solamente una vez y es cuando el interruptor SW tiene el valor de cero.

    INICIO

    2

    EØF

    1

    LEE

    R, T, G

    1

    IMPRIME

    A, X

    2

    STOP