6
La diagramación lógica y la resolución de problemas Prof. Ing. Mario Osvaldo Bressano Página 1 de 6 Diagramas de Flujo Ahora pongamos esta situación, Usted se encuentra parado en una esquina de su localidad y se le acerca un automóvil, cuyo conductor le solicita ayuda para llegar a un lugar determinado. Recordando a Murphy en su ley sobre las ubicaciones equivocadas, indica: “A Usted siempre le van a preguntar cómo llegar a un destino, siempre y cuando Usted se encuentre ubicado en la posición más inadecuada para explicar”. No me diga que esto nunca le sucedió… ¿Cómo hacemos entonces?. Aquí les recordaré el famoso proverbio chino: “Una imagen vale más que mil palabras”. Qué fácil que es esquematizar con un croquis como llegar a algún lugar… Aparecen así los llamados Diagramas de Flujo o Flujogramas. Estos no son nada más y nada menos que la representación gráfica de un algoritmo. Existen distintos tipos de diagramas, nosotros comenzaremos por el lineal. Diagramas de Flujo Lineal En estos se usan símbolos estandarizados de manera universal. Nos valdremos de algunos, a fin de poder entenderlos en forma simple. Son un correlato de los algoritmos. A cada paso de un algoritmo le corresponde un símbolo. Símbolo Acción Comienzo o fin Ingreso de datos Asignación o cálculo Salida Decisión Iteración o repetición

Diagrama de flujo lineal

Embed Size (px)

DESCRIPTION

La diagramación lógica y la resolución de problemas

Citation preview

Page 1: Diagrama de flujo lineal

La diagramación lógica y la resolución de problemas

Prof. Ing. Mario Osvaldo Bressano

Página 1 de 6

Diagramas de Flujo

Ahora pongamos esta situación, Usted se encuentra parado en una esquina de su localidad y se le acerca

un automóvil, cuyo conductor le solicita ayuda para llegar a un lugar determinado. Recordando a Murphy

en su ley sobre las ubicaciones equivocadas, indica: “A Usted siempre le van a preguntar cómo llegar a un

destino, siempre y cuando Usted se encuentre ubicado en la posición más inadecuada para explicar”. No

me diga que esto nunca le sucedió… ¿Cómo hacemos entonces?.

Aquí les recordaré el famoso proverbio chino: “Una imagen vale más que mil palabras”. Qué fácil que es

esquematizar con un croquis como llegar a algún lugar… Aparecen así los llamados Diagramas de Flujo o

Flujogramas.

Estos no son nada más y nada menos que la representación gráfica de un algoritmo. Existen distintos tipos

de diagramas, nosotros comenzaremos por el lineal.

Diagramas de Flujo Lineal

En estos se usan símbolos estandarizados de manera universal. Nos valdremos de algunos, a fin de poder

entenderlos en forma simple. Son un correlato de los algoritmos. A cada paso de un algoritmo le

corresponde un símbolo.

Símbolo Acción

Comienzo o fin

Ingreso de datos

Asignación o cálculo

Salida

Decisión

Iteración o repetición

Page 2: Diagrama de flujo lineal

La diagramación lógica y la resolución de problemas

Prof. Ing. Mario Osvaldo Bressano

Página 2 de 6

Conector de hoja

Para utilizarlos, la mejor explicación sale de un ejemplo. Empecemos con algo básico, por ejemplo, veamos

la solución al punto “c” de la primera actividad.

Problemática: Sumar dos números ingresados por teclado y mostrar su resultado.

Símbolo Algoritmo

1- Comienzo de la actividad.

2- Inicializar la variable A entera en cero.

3- Inicializar la variable B entera en cero.

4- Inicializar la variable S entera en cero

5- Ingresar variable A

6- Ingresar variable B

7- Sumar A con B y guardarlo en S

8- Mostrar el resultado S

9- Fin

Miremos otro ejemplo,

COMIENZO

A 0

B 0

S 0

A

S

B

S A + B

FIN

Page 3: Diagrama de flujo lineal

La diagramación lógica y la resolución de problemas

Prof. Ing. Mario Osvaldo Bressano

Página 3 de 6

Problemática: Ingresar un número entero y mostrar si es par o impar

Símbolo Algoritmo

1- Comienzo de la actividad.

2- Inicializar la variable A entera en cero.

3- Inicializar la variable B entera en cero.

4- Ingresar variable A

5- Calcular el valor del resto de dividir en forma

entera a A por 2 y lo almaceno en B

6- Comparo el valor de B con 0

a- Si B=0 muestro es PAR y al paso 7

b- Si B<>0 muestro es IMPAR y al paso 7

7- Fin

Y porque no, uno con una iteración, basado en la problemática del punto d, de la primera actividad

COMIENZO

A 0

B 0

A

IMPAR

B A%2

FIN

B=0

PAR

SI NO

Page 4: Diagrama de flujo lineal

La diagramación lógica y la resolución de problemas

Prof. Ing. Mario Osvaldo Bressano

Página 4 de 6

Problemática: Calcular un promedio entre tres números enteros.

Símbolo Algoritmo

1- Comienzo de la actividad.

2- Inicializar la variable A entera en cero.

3- Inicializar la variable B entera en cero.

4- Inicializar la variable C entera en cero

5- Inicializar la variable P entera en cero

6- Ingresar variable A

7- Ingresar variable B

8- Ingresar variable

9- Calcular el promedio y guardarlo en P

8- Mostrar el resultado P

9- Fin

Pero esto es bastante molesto, si tuviéramos que incorporar 100 números, para ello veamos como realizar

este mismo ejercicio para 3 números usando la iteración. Para ello necesitaremos un acumulador en

donde iremos almacenando el valor de la suma de los números ingresados. La gráfica de la iteración, lleva

COMIENZO

A 0

B 0

C 0

A

P

B

P (A + B + C)/3

FIN

P 0

C

Page 5: Diagrama de flujo lineal

La diagramación lógica y la resolución de problemas

Prof. Ing. Mario Osvaldo Bressano

Página 5 de 6

tres valores: El primero indica desde que valor inicia, el segundo el valor final y por último la variación o

delta entre cada iteración. Por ejemplo 1,100,1 significa de 1 a 100 de 1 en 1.

Símbolo Algoritmo

1- Comienzo de la actividad.

2- Inicializar el acumulador en cero.

3- Inicializar la variable P en cero.

4- Inicializar la iteración J en 1, le indico el límite

en 3 y la variación en 1.

5- Inicializar la variable A entera en cero

6- Ingresar variable A

7- Almaceno en el acumulador el valor del

acumulador más A

8- Fin de la iteración J

9- Calculo el promedio P

10- Mostrar el resultado P

11- Fin

Como se observa, el lazo de la izquierda agrupa las tareas que se deben repetir, en este caso tres veces.

Las mismas permiten:

COMIENZO

ACUM 0

A 0

A

P

ACUM ACUM + A

FIN

J 1, 3, 1 J

P ACUM / 3

P 0

Page 6: Diagrama de flujo lineal

La diagramación lógica y la resolución de problemas

Prof. Ing. Mario Osvaldo Bressano

Página 6 de 6

a- Inicializar la variable A en cero

b- Ingresar el valor de A

c- Sumarle al valor del Acumulador, el valor de A y guardarlo en el Acumulador.

Esta obra está licenciada bajo la Licencia Creative Commons Atribución-CompartirIgual 4.0

Internacional. Para ver una copia de esta licencia, visita Atribución-CompartirIgual 4.0 Internacional