Agregar a favoritos      Ayuda      Português      Ingles     
 Página anterior Volver al principio del trabajoPágina siguiente 

Diagrama de flujo (página 2)

Enviado por eduar osuna



Partes: 1, 2


Monografias.com

La mayoría de los procesos pueden graficarse en 4 ó 5 recuadros que representan los principales pasos o actividades del proceso. En realidad, es buena idea usar solamente 4 ó 5 recuadros, porque no obliga a tener en cuenta los pasos más importantes. Los demás pasos son normalmente subpasos de los más importantes.

  • Flujograma de segundo nivel o detallado

Un flujograma detallado indica los pasos o actividades de un proceso e incluye, por ejemplo, puntos de decisión, períodos de espera, tareas que se tienen que volver a hacer con frecuencia (repetición de tareas o tareas duplicadas) y ciclos de retroalimentación. Este tipo de diagrama de flujo es útil para examinar áreas del proceso en forma detallada y para buscar problemas o aspectos ineficientes.

Monografias.com

  • Flujograma de ejecución o matriz

Un flujograma de ejecución representa en forma gráfica el proceso en términos de quién se ocupa de realizar los pasos. Tiene forma de matriz e ilustra los diversos participantes y el flujo de pasos entre esos participantes. Es muy útil para identificar quién proporciona los insumos o servicios a quién, así como aquellas áreas en las que algunas personas pueden estar ocupándose de las mismas tareas.

Monografias.com

REGLAS PARA ESTRUCTURAR UN DIAGRAMA DE FLUJO

  • El sentido de un diagrama de flujo generalmente es de arriba hacia abajo.

  • Es un símbolo solo puede entrar una flecha de flujo si varias líneas se dirigen al mismo símbolo, se deben unir en una sola flecha.

Monografias.com

  • Las líneas de flujo no deben cruzarse, para evitar los cruces se utilizan los conectores.

  • De un símbolo excepto el de decisión, solo puede salir una línea de flujo.

  • Los símbolos Terminal, Conector dentro de página y conector fuera de página solo pueden estar conectados al diagrama por una sola flecha, ya que por su naturaleza es imposible que tenga una entrada y una de salida.

  • Los émbolos de decisión tendrán siempre una sola flecha de entrada y dos o tres flechas de salida según la cantidad de alternativas que se presentan.

Un diagrama de flujo debe estar complemente cerrado, teniendo una continuidad de principio a fin, no pueden quedar flechas en el aire ni símbolos sin conexión al diagrama pues el flujo seria interrumpido.

Ejercicios de diagrama de flujo

01) Búsqueda de un elemento en un conjunto:

_ se sabe que el elemento está

_ no se sabe si el elemento está

Problema: Buscar una carta

Se tiene un mazo de cartas inglesas, el cual no está completo, pero se sabe

que tiene .n. cartas, y está desordenado. Se desea determinar si una carta

determinada está o no en el mazo, y si está, en qué posición

En este caso no sabemos si la carta está o no en el mazo.

Solución usando bandera para señalar que la carta está:

Inicio

Entrada: n % total de cartas en el mazo

Entrada: buscado % carta que quiero buscar

contador _ 1

bandera _ 0

entrada: carta % valor de la carta

mientras (contador < n)

{entrada: carta

contador _ contador +1

si (carta = buscado)

{ bandera _ 1

pos_buscado _ contador

}

}

}

si ( bandera = 0)

{ salida: .la carta no está en el mazo.

}

sino

{ salida: .la carta está en la posición:., contador

}

Fin

Otro algoritmo:

Inicio

Entrada: n % total de cartas en el mazo

Entrada: buscado % carta que quiero buscar

contador _ 1

entrada: carta % valor de la carta

mientras (buscado != carta & contador < n)

{entrada: carta

contador _ contador +1

}

si ( buscado = carta)

{ salida: .la carta está en la posición:., contador

}

sino

{ salida: .la carta no está en el mazo.

}

fin

02) Problema:

Si sabemos que la carta está en el mazo ¿Cómo puede variar los algoritmos

Anteriores? ¿Es mejor el algoritmo en este caso? ¿Por qué?

Problema:

Problema anterior, pero que despliegue un mensaje .encontrado. cada vez

que encuentre la carta, y la cantidad de veces que la ha encontrado hasta

ese momento.

Problema:

Como puede variar el problema si los números se ingresan ordenados.

Problema:

Buscar la carta mayor de un mazo no completo, que tiene .n. cartas.

Indicar la posición en que se encuentra

En este caso, la carta buscada está en el mazo, pero no

sabemos cual es. Debe de todas maneras mirar el mazo hasta

la última carta

Inicio

Entrada: n

Entrada: carta

mayor _ carta

pos_mayor _ 1

contador _ 1

mientras (contador mayor)

{mayor _ carta

pos_mayor _ contador +1

}

contador _ contador +1

}

salida: .La carta mayor es.,mayor

salida: .la posición del mayor es:.,pos_mayor

fin

03) Problema:

Buscar la menor, y la cantidad de veces que esta carta se repite

Problema:

Dada como entrada una hora en formato hh:mm, [24], genere como salida

la misma hora pero en formato hh:mm [am/pm]

Para ello considere:

0 hrs --> 12 pm

1 --> 1 am

12 --> 12 am

13 --> 1 pm

23 --> 11 pm

Problema: factorial

Dado un entero positivo, .n., calcule el factorial de .n.

Inicion

Entrada: n

factorial _ 1

mientras (n > 1)

{ factorial _ factorial * n

n _ n -1

} salida: factorial

fin

Problema: serie de ulam

Dado un valor inicial .x., se pide generar los términos de la serie de Ulam.

Se dice que cualquier número menor que 1800 converge a 1 si se calcula

cada término siguiendo las reglas de la serie de Ulam.

La regla para calcular el término siguiente a .x.es:

_ Si x par, el siguiente término se obtiene dividiendo x por 2

_ Si x es impar, el siguiente término se obtiene multiplicando x por 3 y

sumando 1 al resultado.

Por ejemplo:

x = 45

x_1 = (45*3)+1 = 136

x_2 = (136/2) = 68

x_3 = (68 /2) =34

x_4= (34/2) = 17

x_5 = (17*3)+1 =52

...

26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1

Inicio

Entrada: x

salida: x

mientras (x>1)

{ si (x % 2 =0)

{ x _ x/2

salida: x

}

sino

{ x _ x*3+1

salida: x

}

} fin

04) Diseñar un diagrama de flujo que permita ingresar al usuario un

primer elemento de la serie y luego un segundo elemento de tal manea que

ambos elementos definen un grupo de elementos de la serie(rango) y luego

calcular la suma acumulada de la serie: 1+2+3+4+5+ 6 +...+ n..

Solución.

a).- Se define un Contador (Cont_I) para que defina lado izquierdo de la serie y

Lado_d, lado derecho como segundo elemento de la serie. Ambos elementos

definen un intervalo, bajo el cual se calcula la suma. Asimismo se define el

acumulador (Acum) que va acumulando los valores según como avance el

contador.

b).- La condición de terminación esta controlado por: Cont_I = 100)

{ m100 ____ m100 +1

monto _ monto . 100

} Salida: .

de 100:.

,

m100

Mientras (monto >= 10)

{ m10 ____ m10 +1

monto ____ monto . 10

} Salida: .

de 10:.

,

m10

Salida: .de 1:., monto

Fin

 

Otra solución:

 

Inicio

Entrada: monto

total ____ 0

denominación ____ 1000

Mientras (monto >= 10)

{ Mientras (monto >= denominacion)

{ total ____ total + 1

monto ____ monto . denominacion

} Salida: .

de.

,

denominacion ,

total

total ___ 0

denominacion _ denominacion / 10

} Salida: .

de 1:.

,

monto

Fin

 

CONCLUSIÓN

Los diagramas de flujos de datos (como herramienta), son de gran relevancia e importancia para la programación de computadoras y diseño de software, ya que son un instrumento fundamental para el desarrollo de habilidades y destrezas lógicas, logrando así ejercitar la creatividad del pensamiento humano. Igualmente su utilización es tan importante, porque nos facilita la manera de representar visualmente el flujo de datos por medio de un sistema de tratamiento de información, en este realizamos un análisis de los procesos o procedimientos que requerimos para realizar un programa o un objetivo.

 

 

 

 

Autor:

Eduar Osuna

Carrera: inform?tica

Yoused Romero

Carrera: electr?nica

Republica Bolivariana de Venezuela

Ministerio del Poder Popular para la Educacion Superior

"Instituto Universitario de Tecnologia Readic"

Monografias.com


Partes: 1, 2


 Página anterior Volver al principio del trabajoPágina siguiente 

Comentarios


Trabajos relacionados

Ver mas trabajos de General

 

Nota al lector: es posible que esta página no contenga todos los componentes del trabajo original (pies de página, avanzadas formulas matemáticas, esquemas o tablas complejas, etc.). Recuerde que para ver el trabajo en su versión original completa, puede descargarlo desde el menú superior.


Todos los documentos disponibles en este sitio expresan los puntos de vista de sus respectivos autores y no de Monografias.com. El objetivo de Monografias.com es poner el conocimiento a disposición de toda su comunidad. Queda bajo la responsabilidad de cada lector el eventual uso que se le de a esta información. Asimismo, es obligatoria la cita del autor del contenido y de Monografias.com como fuentes de información.