Subido por ALUMNO CEI

DIAGRAMAS DE FLUJO

Anuncio
Firefox
1 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
02.- PROGRAMACIÓN >
01.1.-DIAGRAMAS DE FLUJO
HERRAMIENTA ONLINE
14/04/2021 00:38
Firefox
2 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Como recordarás, un ALGORITMO es una secuencia ordenada de instrucciones claras y concisas que se introducen
al ordenador para solucionar un problema.
También comentamos que para realizar esas instrucciones se emplean los LENGUAJES DE PROGRAMACIÓN.
Es muy usual en programación utilizar las herramientas que vamos a ver en este apartado :
PSEUDOCÓDIGO
DIAGRAMAS DE FLUJO
A modo de "Boceto" previo antes de programar.
Veamosló con más profundidad en la siguiente presentación:
14/04/2021 00:38
Firefox
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
3 de 31
14/04/2021 00:38
Firefox
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
4 de 31
14/04/2021 00:38
Firefox
5 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
1.-SOLUCIÓN DE PROBLEMAS SECUENCIALES:
En este tipo de estructura las instrucciones se realizan o se ejecutan una después de la otra y, por lo
general, se espera que se proporcione uno o varios datos, los cuales son asignados a variables para
que con ellos se produzcan los resultados que representen la solución del problema que se planteó.
Los algoritmos tienen como fin actuar sobre los datos proporcionados por el usuario, a los que se les
aplican procesos con el fin de generar la información o un resultado.
14/04/2021 00:38
Firefox
6 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
EJEMPLO 1 .1:
Se desea implementar un algoritmo para obtener la suma de dos
números cualesquiera.
SOLUCIÓN:
VARIABLES
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
7 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
EJEMPLO 1.2:
Se requiere conocer el área de un rectángulo. Realiza un
algoritmo para tal fin y represéntalo mediante un diagrama de
flujo y el pseudocódigo para realizar este proceso.
SOLUCIÓN:
VARIABLES
14/04/2021 00:38
Firefox
8 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
9 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
EJEMPLO 1.3:
Se requiere obtener la distancia entre dos puntos en el plano
cartesiano, tal y como se muestra en la siguiente figura:
Realiza un diagrama de flujo y pseudocódigo que representen el
algoritmo para obtener la distancia entre esos puntos.
SOLUCIÓN:
VARIABLES
14/04/2021 00:38
Firefox
10 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
11 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
2.- SOLUCIÓN DE PROBLEMAS CON ESTRUCTURAS SELECTIVAS:
14/04/2021 00:38
Firefox
12 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Como se puede observar, los problemas que se han presentado hasta el momento no implican
cuestionamientos como: “qué pasa si no le gusta con azúcar”, o bien, “qué pasa si le gusta más caliente”,
esto en el algorit- mo de preparar una taza de café, donde se puede seguir haciendo muchos
cuestionamientos que conducen a tomar una decisión. Por consiguiente, los algoritmos, en determinados
momentos, requieren ser selectivos en lo que respecta a las acciones que deben seguir, basándose en una
respuesta de un determinado cuestionamiento que se formuló para la solución del problema planteado.
De aquí que las estructuras selectivas para los algoritmos sean tan importantes, de modo que en la
mayoría de los problemas se tiene presen- te una estructura selectiva, que implica seguir o no un
determinado ujo de secuencia del problema en cuestión.
ESTRUCTURAS SELECTIVAS SIMPLES:
EJEMPLO 2 .1:
14/04/2021 00:38
Firefox
13 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Se desea implementar un algoritmo para determinar cual de los
dos valores cualesquiera introducidos por teclado es mayor.
SOLUCIÓN:
VARIABLES
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
14 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
....QUÉ
PASARÍA SI LOS NÚMEROS INTRODUCIDOS FUERAN IGUALES?...SOLUCIONA EL PROBLEMA.
EJEMPLO 2 .2:
14/04/2021 00:38
Firefox
15 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Se desea implementar un algoritmo para determinar si un
número es positivo ó negativo.
SOLUCIÓN:
VARIABLES
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
16 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
ESTRUCTURAS SELECTIVAS EN CASCADA:
Hasta ahora, los problemas vistos sólo presentan una decisión para realizar un
14/04/2021 00:38
Firefox
17 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
determinado proceso; sin embargo, en algunas ocasiones es necesario elaborar
estructuras selectivas en cascada, esto signi ca que después de haber realizado
una comparación selectiva es necesario rea- lizar otra comparación selectiva
como resultado de la primera condición.
PSEUDOCODIGO
DIAGRAMA DE FLUJO
EJEMPLO 2 .3:
14/04/2021 00:38
Firefox
18 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Se desea implementar un algoritmo para determinar cual de las
tres cantidades introducidas por teclado es la mayor.
SOLUCIÓN:
VARIABLES
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
19 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
14/04/2021 00:38
Firefox
20 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Hay muchas ocasiones, en que el mismo problema se puede resolver de distintas maneras.Por
ejemplo el problema anterior podría haberse resuelto empleando Estructuras Selectivas simples:
14/04/2021 00:38
Firefox
21 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
14/04/2021 00:38
Firefox
22 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
...CUAL DE LAS DOS FORMAS DE RESOLVERLO SERÍA MÁS EFICAZ???...UNA
PISTA:..."TIEMPO DE COMPUTACIÓN"...
3.- SOLUCIÓN DE PROBLEMAS CON ESTRUCTURAS REPETITIVAS:
Cuando se requiere que un proceso se efectúe de manera cíclica, se emplean estructuras que permiten el
control de ciclos.
Estas estructuras ,conocidas como "BUCLES" se emplean con base en las condiciones propias de cada
problema, los nombres con los que se conocen éstas son:
“Mientras que”...( "While")
“Repite hasta que”...........( " Repeat " )
“Desde, hasta que”. .......( " For " )
En la figura se presentan las formas de estas estructuras mediante un diagrama de flujo y el
pseudocódigo correspondiente.
14/04/2021 00:38
Firefox
23 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
Las estructuras de tipo “Desde” se aplican cuando se tiene de nido el número de veces que se
realizará el proceso dentro del ciclo, lo que la hace diferente de las otras es que aquellas se pueden
utilizar hasta que las condiciones cambien dentro del mismo ciclo, estas condiciones pueden deberse a
un dato proporcionado desde el exterior, o bien, al resultado de un proceso ejecutado dentro del
mismo, el cual marca el final. Además, en el ciclo “Desde”, su incremento es automático, por lo cual
no se tiene que efectuar mediante un proceso adicional, como en los otros dos tipos.
En los siguientes ejemplos se mostrará la aplicación de los tres tipos de ciclos antes mencionados.
14/04/2021 00:38
Firefox
24 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
EJEMPLO "BUCLE " MIENTRAS - WHILE ":
EJEMPLO 3 .1:
Se requiere un algoritmo para obtener la suma de diez cantidades
mediante la utilización de un ciclo “Mientras”. Realice el diagrama
de FLujo, el pseudocódigo
SOLUCIÓN:
De esta solución planteada se puede ver, primeramente, que el contador del ciclo “C” se inicializa
en uno, posteriormente se verifica que éste sea menor o igual a diez, que es lo que debe durar el
ciclo (diez veces), ya dentro del ciclo el contador se incrementa por cada vuelta que dé y se realice
el proceso de leer un valor y acumularlo en la suma.
En general, todo ciclo debe tener un valor inicial, un incremento y un verifcador que establezca el
límite de ejecución (inicializa, incrementa, “mientras que”).
VARIABLES
14/04/2021 00:38
Firefox
25 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
26 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
EJEMPLO "BUCLE " REPITE - REPEAT ":
EJEMPLO 3 .2:
Se requiere un algoritmo para obtener la suma de diez cantidades
mediante la utilización de un ciclo “Mientras”. Realice el diagrama
de FLujo, el pseudocódigo
SOLUCIÓN:
VARIABLES
14/04/2021 00:38
Firefox
27 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
PSEUDOCÓDIGO
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
28 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
EJEMPLO "BUCLE " DESDE - FOR":
EJEMPLO 3 .3:
Se requiere un algoritmo para obtener la suma de diez cantidades
mediante la utilización de un ciclo “Mientras”. Realice el
diagrama de FLujo, el pseudocódigo
SOLUCIÓN:
VARIABLES
DIAGRAMA DE FLUJO
14/04/2021 00:38
Firefox
29 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
PSEUDOCÓDIGO
NOTA!!: CUANDO REALICEMOS LOS EJERCICIOS DE DIAGRAMAS DE FLUJO, COMPROBARÁS
QUE EL BLOQUE "FOR" NO APARECE !!...REALMENTE ESTE BLOQUE NO EXISTE COMO TAL,POR
LO QUE TOMAMOS EL SIGUIENTE CRITERIO:
SI EL PROBLEMA LO REALIZAMOS CON LÁPIZ Y PAPEL.....COMO LA FIGURA DE ARRIBA.
SI EL PROBLEMA LO REALIZAMOS CON LA HERRAMIENTA WEB:
14/04/2021 00:38
Firefox
30 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
14/04/2021 00:38
Firefox
31 de 31
https://sites.google.com/site/ticiitarraga/01---programacion/01-1--diagramas-de-flujo?tmpl=/system/a...
UNA VEZ VISTA LA TEORÍA ...REALIZA LA ACTIVIDAD QUE HAY EN LA
SECCIÓN INFERIOR " ARCHIVOS"
14/04/2021 00:38
Descargar