Presentación del tema: ""— Transcripción de la presentación:

30 Diagramas de Flujo Símbolo Significado Descripción Inicio / Fin
Indica el inicio o fin de un diagrama de flujo Entrada Se utiliza para la entrada desde teclado de datos Salida Se utiliza para la salida de resultados Proceso Se utiliza para operaciones, asignaciones, pasos o procesos en general Decisión Permite evaluar una condición y dependiendo del resultado se sigue por una de las ramas o caminos alternativos Conector Conecta partes del diagrama de flujo Si No MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

31 Estructuras de secuencia
Las estructuras de secuencia también son conocidas como sentencias o proposiciones. Una sentencia o proposición es una unidad completa, ejecutable en sí misma. La ejecución de estas sentencias se realiza de manera secuencial, es decir, cada una a continuación de la anterior, empezando por la primera y terminando con la última. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

32 Estructuras de secuencia
C  a+b Edad  18 Escribir(«Hola Mundo») Proposición Compuesta o bloque Es un conjunto de declaraciones y sentencias (proposiciones) agrupadas dentro de los delimitadores INICIO y FIN: Inicio X  5 Y  89 Fin MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

33 Estructuras de control
Las estructuras de control, también conocidas como estructuras de decisión, controlan el flujo de ejecución de un programa. Permiten seleccionar la próxima proposición a ejecutarse dependiendo del valor de una condición (cierta o falsa). Para construir esta condición se usarán las expresiones lógicas o relacionales. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

34 Estructuras de control
Condicional Simple Se evalúa la condición, si la condición es cierta se realiza proposición, y si es falsa entonces no se realiza la proposición. Sintaxis: Si condición entonces proposición Finsi Si (x = y) entonces Escribir («Las variables x e y tienen el mismo valor») MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

35 Estructuras de control
En diagrama de flujo: Condición Si No Proposición MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

36 Estructuras de control
Condicional doble Se evalúa la condición, si la condición es cierta se realizará proposición1 y si condición es falsa se realizará la proposición2. Sintaxis: Si condición entonces Proposición 1 Si no Proposición 2 Finsi MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

37 Estructuras de control
En diagrama de flujo: Condición Si No Proposición 1 Proposición 2 MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

38 Estructuras de control
Si (x = y) entonces Escribir («Las variables x e y tienen el mismo valor») Si no Escribir («La variable x tiene un valor distinto al valor de la variable y») Finsi Condicional múltiple Permite realizar una bifurcación múltiple, ejecutando una entre varias partes del programa, según se cumpla una entre n condiciones. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

39 Estructuras de control
Sintaxis: Según selector sea Valor1: Hacer proposición 1 Valor2: Hacer proposición 2 Valor3: Hacer proposición 3 . Valor n: Hacer proposición n [Si no: Hacer proposición x] Finsegun MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

40 Estructuras de control
En diagrama de flujo: Selector v1 v2 vn Acción 1 Acción 2 Acción n Acción x …. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

41 Estructuras de control
Ejemplo: Una empresa realiza un aumento a los trabajadores, y desea obtener los nuevos sueldos. En la empresa se tienen 3 categorías (A, B y C), A cada categoría le dio un aumentos distinto, a la categoría A le dio el 15%, a la categoría B le dio el 10% y a la C solo el 7%, realizar el algoritmo que dado el sueldo actual calcule el nuevo sueldo. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

42 Estructuras de control
Inicio Escribir («Dame la categoría») Leer (Categ) Escribir («Dame el sueldo») Leer (sueldo) Según categ sea 5.1 'A’: sueldo_nuevo  sueldo + sueldo*0.15 5.2 'B': sueldo_nuevo  sueldo + sueldo*0.10 5.3 'C': sueldo_nuevo  sueldo + sueldo*0.07 Finsegun Escribir («Categoria, sueldo», Categ, sueldo_nuevo) Fin MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

43 Estructuras de repetición
Permiten la ejecución de una lista o secuencia de instrucciones (bloque de instrucciones) en varias ocasiones. El número de veces que el bloque de instrucciones se ejecutará se puede especificar de manera explícita, o a través de una condición lógica que indica cuándo se ejecuta de nuevo y cuándo no. A cada ejecución del bloque de instrucciones se le conoce como una iteración. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

44 Estructuras de repetición
El ciclo Para ejecuta un bloque de instrucciones un número determinado de veces. Este número de veces está controlado por una variable contadora (de tipo entero) que toma valores desde un límite inferior hasta un límite superior. En cada ciclo después de ejecutar el bloque de instrucciones, la variable contadora es incrementada en 1 automáticamente y en el momento en que la variable sobrepasa el límite superior, el ciclo termina MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

45 Estructuras de repetición
Sintaxis: para variable  expresión hasta expresión_final paso valor hacer bloque_de_instrucciones finpara En una instrucción repetitiva Para, siempre se utiliza una variable a la que se le debe asignar un expresión, que es un valor inicial. En cada iteración del bucle, al valor de la variable se le suma el valor y, cuando la variable supera la expresión_final, el bucle finaliza. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

46 Estructuras de repetición
Inicio para contador  1 hasta 10 paso 1 hacer 2.1Escribir (contador) finpara Fin MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

47 Estructuras de repetición
En diagrama de flujo: Variable  Expresión Variable <= expresión_final si No Bloque variable  variable + 1 MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

48 Estructuras de repetición
El ciclo mientras permite ejecutar un bloque de instrucciones, mientras una expresión lógica dada se cumpla, es decir, mientras su evaluación dé como resultado verdadero. La expresión lógica se denomina condición y siempre se evalúa antes de ejecutar el bloque de instrucciones. Si la condición no se cumple, el bloque no se ejecuta. Si la condición se cumple, el bloque se ejecuta, después de lo cual la instrucción vuelve a empezar, es decir, la condición se vuelve a evaluar MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

49 Estructuras de repetición
En el caso en que la condición evalúe la primera vez como falsa, el bloque de instrucciones no será ejecutado. Sintaxis: mientras (condición) hacer acciones finmientras MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

50 Estructuras de repetición
Inicio Escribir («¿hay empleado (s/n)?») Leer (otro) Mientras (otro = ’s’) hacer 4.1 Escribir («Da nombre, horas trabajadas y cuota») 4.2 Leer (nombre, hrstrab, cuotahr) 4.3 sueldo  hrstrab*cuotahr 4.4 Escribir (nombre, sueldo) 4.5 Escribir(«“¿desea procesar otro empleado (s/n)?») 4.6 Leer (otro) finmientras Fin MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

51 Estructuras de repetición
Diagramas de flujo: Condición falsa Condición Condición verdadera Acciones MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

52 Estructuras de repetición
Errores en un bucle mientras No escribir de forma correcta la condición del bucle, puede producir un bucle infinito. Inicializar mal la variable que participa en la condición del bucle. Olvidarse de escribir alguna instrucción, como por ejemplo, la instrucción de modificación de la condición Como ya se ha dicho, un bucle mientras puede iterar cero o más veces. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

53 Estructuras de repetición
En un bucle repetir... hasta, primero se ejecuta el bloque de instrucciones y, después, se evalúa la condición. En el caso de que ésta sea falsa, se vuelve a ejecutar el bloque de instrucciones. Y así sucesivamente, hasta que, la condición sea verdadera. Por consiguiente, cuando el flujo de un algoritmo llega a un bucle repetir... hasta, existen dos posibilidades: MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

54 Estructuras de repetición
Se ejecuta el bloque de instrucciones y, después, si la condición se evalúa a verdadera, el bloque de instrucciones no se vuelve a ejecutar, de manera que, el bucle repetir...hasta finaliza, habiendo realizado una sola iteración. Se ejecuta el bloque de instrucciones y, a continuación, si la condición se evalúa a falsa, el bloque de instrucciones se vuelve a ejecutar. Y así sucesivamente, hasta que la condición sea verdadera. MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

55 Estructuras de repetición
Inicio repetir 2.1 Escribir («proporcione nombre, número de horas trabajadas y cuota») 2.2 Leer (nombre, hrstrab, cuotahr) 2.3 sueldo  hrstrab*cuotahr 2.4 Escribir (nombre, sueldo) 2.5 Escribir («¿desea procesar otro empleado (s/n)?») 2.6 Leer (desea) hasta (desea = ’n’) Fin MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014

56 Estructuras de repetición
Diagramas de flujo: Acciones Condición verdadera Condición Condición falsa MC Beatriz Beltrán Martínez FCC - BUAP Otoño 2014