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

PSEUDOCÓDIGO

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

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

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.

ESTRUCTURAS DE CONTROL

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

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.

Proposición compuesta Es un conjunto de declaraciones y sentencias (proposiciones) agrupadas dentro de los delimitadores INICIO y FIN. Ejemplos:   Una proposición compuesta de 2 enunciados: INICIO X  5 Y  89 FIN Una proposición compuesta de 4 enunciados: PRECIO  89.50 INTERES  0.15 COSTO_FINAL  PRECIO + INTERES ESCRIBE(‘El costo final del producto es: ’, COSTO_FINAL) FIN  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 Proposición compuesta

Diagrama de flujo . Sentencia 1 Sentencia 2 Sentencia 3 .

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

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

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 ? (5 + 80 ) < 200 Cierto ¿ 5 + 80 es menor que 200 ? x*2 > (x + y + z) Falso ¿ x*2 es mayor que x + y +z ?

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

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

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 ?)

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

Ejemplos 7+5-6=12-6=6 9+7*8-36/5=9+56-36/5=9+56-7.2=65- 7.2=57.8 7*5^3/4div3=7*125/4div3=875/4div3=218.7 5div3=72 7*8*(160 mod 3 ^ 3) div 5 *13 – 28 =3612 15/2 * (7 + (68-15*33+(45^2/16)/3)/15)+19 = -120.9062

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

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

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

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

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 sentencia simple o sentencia compuesta FinSi Condicional simple

Bloque de instrucciones Diagrama de flujo . Condición no si Alternativa verdadera Bloque de instrucciones Alternativa falsa Condicional simple .

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 FinSi Condicional doble

Condicional doble Diagrama de flujo si no Bloque de instrucciones . si Condición no Bloque de instrucciones Bloque de instrucciones Alternativa verdadera Alternativa falsa . Condicional doble