DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE

Transcripción

1 DISEÑO ESTRUCTURADO USANDO HERRAMIENTAS DE REPRESENTACIÓN DE ALGORITMOS

2 PSEUDOCÓDIGO

3 El pseudocódigo es una herramienta de programación en la que las instrucciones se escriben en palabras similares al inglés o español, que facilitan tanto la escritura como la lectura de programas En esencia, el pseudocódigo se puede definir como un lenguaje de especificación de algoritmos

4 Palabras reservadas Inicio Fin Leer Escribir Si Entonces Sino FinSi FinSegun Mientras Hacer FinMientras Repetir HastaQue Para FinPara Desde Según

5 Características del pseudocódigo Mantiene una identación o sangría adecuada para facilitar la identificación de los elementos que lo componen Permite la declaración de los datos (constantes y/o variables) manipulados por el algoritmo Dispone de un conjunto pequeño de palabras reservadas (normalmente escritas con letra negrita) para expresar las acciones del algoritmo Supera las dos principales desventajas del diagrama de flujo: lento de crear y difícil de modificar Permite el seguimiento de la lógica de un algoritmo

6 Estructuras de control

7 Las estructuras de control básico son: secuencia selección repetición

8 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

9 Consiste en una sola sentencia: Pseudocódigo Sintaxis sentencia 1 sentencia 2 Por ejemplo: a ) Edad 18 b ) SUMA DATO1 + DATO2 + DATO3 c ) Escribir ( Dame tu opción ) En algunos lenguajes de programación las sentencias terminan con el carácter punto y coma (;) Proposición simple Es un conjunto de declaraciones y sentencias (proposiciones) agrupadas dentro de los delimitadores INICIO y FIN Ejemplos: a) Una proposición compuesta de 2 enunciados: INICIO X 5 Y 89 FIN b) Una proposición compuesta de 4 enunciados: INICIO PRECIO 8950 INTERES 015 COSTO_FINAL PRECIO + INTERES ESCRIBE( El costo final del producto es:, COSTO_FINAL) FIN Proposición compuesta

10 Diagrama de flujo Sentencia 1 Sentencia 2 Sentencia 3

11 Estructuras de selección Expresiones lógicas y relacionales a) Operadores relacionales Los operadores relacionales se usan para comparar expresiones Una expresión que contiene un operador relacional evalúa a cierto (1) o falso (0) Sintaxis: expresion1 operador relacional expresion2

12 Operadores relacionales Operador Símbolo (en pseudocódigo) Igual == Mayor que > Menor que < Mayor qué o igual a >= Menor qué o igual a <= Diferente <>

13 Al comparar una expresión es como si se realizaran preguntas: Ejemplos: Supongamos que se tienen las variables x=5, y=100, z= -2 Expresión relacional Evalúa a Pregunta x > y Falso x es mayor que y? x == y Falso x es igual a y? y == 100 Cierto y es igual a 100? x<= y Cierto x es menor o igual a y? x <> y Cierto x es distinto de y? ( ) < 200 Cierto es menor que 200? x*2 > (x + y + z) Falso x*2 es mayor que x + y +z?

14 Estructuras de selección b) Operadores lógicos Algunas veces se necesitará hacer más de una pregunta relacional al mismo tiempo Los operadores lógicos permitirán combinar dos o más expresiones relacionales en una sola expresión que evalúa a cierto (1), o falso (0) Sintaxis: Para operadores o e y expresion1 operador lógico expresión2 Para operador no no expresión

15 Operadores lógicos Operador y o no Símbolo (en pseudocódigo) y o bien and o o bien or no o bien not

16 Al comparar una expresión es como si se realizaran preguntas: Ejemplos: Supongamos que se tienen las variables x=5, y=100, z= -2 Expresión Lógica Evalúa a Pregunta (x > y) y (x<>z) Falso x es mayor que y y x es diferente de z? (x == y) o (x>y) Falso x es igual a y o x es mayor que y? (y == 100) y (x<>y) Cierto y es igual a 100 y x es diferente que y? (x<= y) o (x==5) Cierto x es menor o igual a y o x es igual a 5? not (x <> y) Falso no ( x es distinto de y?) not((x+5<z) o (z<>-2)) Cierto no( x+5 es menor que z o z es diferente de -2?)

17 Operaciones aritméticas Jerarquía de operadores aritméticos Operador Jerarquía Operación ^ mayor Potencia *, /, mod, div Multiplicación, división, módulo, división +, - menor Suma, resta

18 Ejemplos 7+5-6=12-6=6 9+7*8-36/5= /5= =65-72=578 7*5^3/4div3=7*125/4div3=875/4div3=21875div 3=72 7*8*(160 mod 3 ^ 3) div 5 *13 28 = /2 * (7 + (68-15*33+(45^2/16)/3)/15)+19 =

19 A=5, B=16, evalúa de izquierda a derecha (A^2) > (B*2) Falso X=6, B=78 (X*5 + B^3/4 ) <= (x^3 div B) Falso ((1580 mod 6 * 2^7) > (7+8*3^4)) > ((15*2) == (60*2/4)) Falso No(15>=7^2) o (43-8*2 div 4 <> 3 *2 div 2) Verdadero Tarea revisar ejemplos libro pag 20,21

20 Operadores Jerarquía () mayor ^ *,/,div,mod ==,<>,<,>,<=,>= No Y O menor

21 Ejemplo Construya un diagrama de flujo tal que dado los datos A, B, C y D que representan números enteros, escriba los mismos en orden inverso INICIO A,B,C,D D,C,B,A FIN

22 Ejercicio Construya un diagrama de flujo tal que dado los datos enteros A y B, escriba el resultado de la siguiente expresión: (A+B)^2/3 Dada la matricula y 5 calificaciones de un alumno obtenidas a lo largo del semestre, construya un diagrama de flujo que imprima la matricula del alumno y el promedio de sus calificaciones Escriba un diagrama de flujo que permita calcular e imprimir el cuadrado y cubo de un número entero positivo NUM Construya un diagrama de flujo tal que dado como datos la base y la altura de un rectángulo, calcule el perímetro y la superficie del mismo Perímetro= 2*(base+altura) TAREA: Consultar los problemas resueltos del libro, pag 37

23 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 Pseudocódigo Sintaxis: Si condición Entonces FinSi sentencia simple o sentencia compuesta Condicional simple

24 Diagrama de flujo si Cond ición no Alternativa verdadera Bloque de instruccion es Alternativa falsa Condicional simple

25 Se evalúa la condición, si la condición es cierta se realizan las proposiciones del cuerpo del entonces, y si es falsa entonces se realizan las proposiciones del cuerpo del Sino Pseudocódigo Sintaxis: Si condición Entonces sentencia simple o sentencia compuesta Sino sentencia simple o sentencia compuesta FinSi Condicional doble

26 Diagrama de flujo si Cond ición no Alternativa verdadera Bloque de instruccion es Bloque de instruccion es Alternativa falsa Condicional doble