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