INTRODUCCIÓN. Diagrama de flujo:

Transcripción

1 DIAGRAMAS DE FLUJO

2 INTRODUCCIÓN Diagrama de flujo: Esquema que representa gráficamente un algoritmo. Simbología utilizada en diagramas de flujo con base en la Organización Internacional para la Estandarización (ISO) y el Instituto Mexicano de Estándares (ANSI).

3 REGLAS DE CONSTRUCCIÓN DE DIAGRAMAS DE FLUJO. Inicio y fin. Líneas de dirección rectas, horizontales y verticales. Todas la líneas deben estar conectadas. Construcción de arriba hacia abajo y de izquierda a derecha. Notación independiente del leguaje de programación. Comentarios. Diagrama amplio, usar conectores adecuados y enumerar páginas. No puede llegar más de una línea a un símbolo.

4 ETAPAS DE UN DIAGRAMA DE FLUJO: Análisis: datos, valores de entrada, restricciones y salida. Construcción: dibujar detalladamente los pasos para la solución. Verificación: pruebas de escritorio.

5

6 OPERADORES ARITMÉTICOS Operador aritmético Uso + Suma - Resta * Producto / División % Módulo(resto de la división)

7 OPERADORES operador A==B A!= B A>B A<B A>=B A<=B E1&&E2 E1 E2 Acción si A es igual a B si A es distinto de B si A es mayor que B si A es menor que B si A es mayor o igual que B si A es menor o igual que B Cierta si E1 y E2 son ciertas (AND) Cierta si E1 o E2 son ciertas(or)

8 EJEMPLO: Dadas tres calificaciones calcule su promedio. INICIO LEER A,B,C,SUMA,PROM SUMA=A+B+C PROM=SUMA/3 ESCRIBIR PROM FIN

9 ESTRUCTURAS DE CONTROL DE FLUJO Las estructuras de control de flujo permiten la ejecución condicional y la repetición de un conjunto de instrucciones. Existen 3 estructuras de control: Secuencial Condicional Repetitiva o iterativa.

10 SECUENCIAL: A: entero B:Entero C:Entero A=2 B=5 C=A+B

11 CONDICIONAL Decisión múltiple

12 REPETITIVA O ITERATIVA Las 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. Tipos de Iteración(Principales de sentencias de repetición): 1. Ciclo Mientras 2. Ciclo Para

13

14 CICLO MIENTRAS Condición NO SI Instrucciones

15 USANDO UNA ESTRUCTURA MIENTRAS REALIZAR UN ALGORITMO Y DIAGRAMA DE FLUJO QUE ESCRIBA LOS PRIMERO 20 NÚMEROS DE UNO EN UNO. INICIO Contador : ENTERO Contador =1 Contado r<21 SI Contador NO INICIO Contador: Entero Contador 1 Mientras que contador<21 haga Escriba Contador Contador Contador + 1 Fin Mientas FIN Contador<- Contador + 1 FIN

16 EJERCICIO 1: Realizar el diagrama de flujo. Escriba un algoritmo que calcule el área de un rectángulo.

17 Ejercicio 2: Realizar el diagrama de flujo. Determine si un numero es par

18 CICLO PARA El ciclo para ejecuta un bloque de instrucciones un número determinado de veces. Este número de veces está determinado 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. El valor final de la variable contadora depende del lenguaje de programación utilizado, por lo tanto, no es recomendable diseñar algoritmos que utilicen el valor de la variable contadora de un ciclo para, después de ejecutar el mismo

19 1 Realizar el algoritmo y diagrama de flujo que obtenga la numeración del 100 al 1, usando un ciclo PARA, mostrar cada resultado obtenido en cada iteración. 0 0 X=100; X=1; X=-- X=100; x<=1;x- - X

20 Realiza el algoritmo y diagrama de Flujo Dados tres números, determinar si la suma de una pareja de ellos es igual al tercer numero, si se cumple esta condición, escribir Iguales y en caso contrario escribir Distintos. Para resolver este problema se debe comparar la suma de cada pareja con el tercer número. Con tres números, solo pueden existir tres parejas distintas. Algoritmo: 1.- Inicio 2.- Leer los tres valores: A, B y C 3.- Si A+B = C Iguales y va al punto Si A+C=B Iguales y va al punto Si B+C=A Iguales y va al punto Escribir Distintos y va al punto Termina.

21 Diagrama de flujo:

22 FUNCIONES La estructura general de una función en C es la siguiente: INICIO FIN FUNC identificador (var:tipodato,..., var:tipodato) RET: TipoDato FIN FUNC [Acciones] RET expresión: Se usa para provocar la salida inmediata de la función y devuelve el valor de la función, en este caso representado por expresión.(return)

23 DIAGRAMA DE FLUJO DE UNA FUNCIÓN.

24 FUNCIÓN PRINCIPAL Ejemplo 1: Sumar dos variables inicializadas 1.- Análisis DE: variablea=5 y variableb=24 Restricciones: DS: variablec, sumar 2.-Algoritmo 1.-INICIO 2.-Leer variablea=5, variableb= variablec <-sumar(variablea,variableb) 4.- Imprimir variablec 5.-FIN 3.- Diagrama de flujo INICIO variablea, variableb, variablec: Enteros variablea:=5 variableb:=24 variablec:=sumar(variablea, variableb) variablec FIN

25 FUNCIÓN QUE SUMA DOS ENTEROS(HIJA) 1.- Análisis DE: uno y dos Restricciones: DS: enterotres 2.-Algoritmo 1.-INICIO 2.-Leer uno, dos 3.- enterotres<-uno+dos 4.- regresar enterotres 5.-FIN 3.- Diagrama de flujo uno: ENTERO dos: ENTERO INICIO sumar enterotres := uno + dos FIN ENTERO

26 Ejemplo 2: Sumar y multiplicar dos variables inicializadas Función principal 3.- Diagrama de flujo 1.- Análisis DE: variablea=5.6 y variableb=24.7 Restricciones: DS: variablec, sumar 2.-Algoritmo 1.-INICIO 2.-Leer variablea=5.6, variableb= resultadoc <- multiplicavalores(variablea,variableb) 4.- resultadod <- sumavalores(variablea,variableb) 5.- Imprimir resultadoc y resultadod 6.-FIN INICIO variablea, variableb, resultadoc, resultadod : REALES variablea :=5.6 variableb :=24.7 resultadoc := multiplicavalores(variablea, variableb) resultadod := sumavalores(variablea, variableb) resultadoc resultadod FIN

27 Función: Multiplicar (hija) 3.- Diagrama de flujo 1.- Análisis DE: uno y dos Restricciones: DS: realtres 2.-Algoritmo 1.-INICIO 2.-Leer uno, dos 3.- realtres<-uno+dos 4.- regresar realtres 5.-FIN uno:real dos: REAL INICIO multiplicavalores realtres:= uno * dos FIN REAL

28 Función: Sumar (hija) 3.- Diagrama de flujo 1.- Análisis DE: unovalor y dosvalor Restricciones: DS: resultadovalor unovalor:real dosvalor: REAL INICIO sumavalores 2.-Algoritmo 1.-INICIO 2.-Leer unovalor, dosvalor 3.- resultadovalor <-unovalor+dosvalor 4.- regresar resultadovalor 5.-FIN resultadovalor := unovalor + dosvalor FIN REAL