UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION

Transcripción

1 CICLO: 02/ 2013 UNIVERSIDAD DON BOSCO FACULTAD DE ESTUDIOS TECNOLÓGICOS ESCUELA DE COMPUTACION Nombre de la Practica: Lugar de Ejecución: Tiempo Estimado: MATERIA: GUIA DE LABORATORIO #02 Pseudocódigos y Diagramas de Flujo Centro de Computo 2 horas y 30 minutos Introducción a la Programación I. OBJETIVOS Que el estudiante sea capaz de: Definir los pasos de solución apropiados para un problema de tipo secuencial Redactar los pasos de un algoritmo en forma de Pseudocódigo con el software PSeint Traducir apropiadamente las instrucciones de PSeint a símbolos del software DFD Comprobar la ejecución de pasos del pseudocódigo redactado Plantear las variables requeridas para elaborar el algoritmo de un problema de tipo Secuencial II. INTRODUCCION TEORICA 1. Creación de Algoritmo de tipo Secuencial Como se ha visto previamente, un Algoritmo, Es un conjunto de pasos o instrucciones con el fin de resolver un problema. Los pasos de un algoritmo se ejecutan de manera secuencial. Existen 3 estructuras de control para alterar esta secuencia de pasos dentro de un algoritmo, las cuales son: A. Estructura Secuencial B. Estructura Condicional C. Estructura Repetitiva El Algoritmo Secuencial tiene la característica de que todos los pasos que lo forman siguen una determinada Secuencia para ejecutar sus procesos, de ahí que se le llame Secuencial. En este practica, se tratara como implementar algoritmos de tipo Secuencial, denominados también como Algoritmos Lineales. Introducción a la Programación 1

2 III. MATERIALES Y EQUIPO Para la realización de la guía de práctica se requerirá lo siguiente: No. Requerimiento Cantidad 1 Guía de Laboratorio #02 de IP 1 2 Disquete ó Memoria USB 1 3 Computadora con software GNU PSeint y DFD. 1 IV. PROCEDIMIENTO PARTE A: Elaboración de Diagramas de Flujo SECUENCIALES con Aplicaciones (PSeint y DFD) 1. Prepare la creación de una carpeta denominada Practica2_CARNET_procedimientos. Reemplace la expresión SUCARNET por su respectivo número de carnet. En esta carpeta guardara cada uno de los archivos de los pseudocódigos y diagramas de flujo que cree en el resto del procedimiento. 2. A continuación utilizara el software PSeint y también el DFD para implementar el diseño y pruebas de ejecución de varios algoritmos de tipo Lineal/Secuencial. 3. Ejecute en este momento a las 2 aplicaciones (DFD y PSeint). 4. Observe en la Imagen 1 a la solución del problema PROBLEMA 1, escrito en forma de Pseudocódigo normal y a su equivalente en Diagrama de Flujo (creado con aplicación DFD). PROBLEMA 1: Permita a un empleado del Bazar El Recuerdo, ingresar su sueldo base mensual, con el fin que se le determine y muestre el valor (en $) de cada uno de los descuentos de ley y del sueldo neto que se le entregara en un mes. Tome en cuenta que se le descuenta la Renta (10%), Seguro de vida (valor fijo de $25.5) y Vialidad Alcaldía (5.7%) 5. A continuación, procederá a traducir a cada una de los pasos generales descritos en el Pseudocódigo de la Imagen 1 a la sintaxis especifica que requiere cada paso dentro de un pseudocódigo creado con la aplicación PSeint. 6. Cámbiese al entorno del software PSeint y guarde el archivo inicial como problema1.pseint dentro de la carpeta de trabajo creada al inicio del procedimiento. IMPORTANTE: Para redactar los pasos del pseudocódigo anterior con la sintaxis requerida por PSeint para sus diversos comandos, sea muy cuidadoso con las instrucciones restantes a continuación. 7. El Paso 1 (Inicio) en la Imagen 1 será equivalente a la línea Proceso en el pseudocódigo de PSeint. Reemplace el nombre del proceso (sin_titulo) por la expresión sueldoneto. 8. Coloque el cursor en la línea 2 del Pseudocódigo en PSeint. Escriba ahí a la línea de Comentario definida entre los pasos 1 y 2 del pseudocódigo (marcada con C). Vera que el texto de esa línea se resalta en otro color. Presione Enter. Se agregara una línea en blanco a continuación. 9. (Paso 2 del Pseudocódigo): para declarar la variable nom, seleccione el comando: Asignar (de la barra de comandos a la derecha). En el cuadro variable, escriba nom y luego, en el cuadro expresión, escriba Introducción a la Programación 2

3 vacío (incluya las comillas dobles ). No se le olvide, por cada nuevo paso, presionar Enter para generar una nueva línea vacía. 10. (Paso 3 del Pseudocódigo): si se requiere declarar 2 o más variables en una misma línea, tal como en el paso 3, utilice el comando Asignar una vez, para luego ubicar el cursor a la derecha del (;) de la línea agregada, y luego presionar nuevamente comando asignar. Tendrá 2 asignaciones listas en una misma línea. 11. Reemplace los parámetros (variable y expresión) sombreados por los nombres de las variables y valores asignados dados en el paso (Paso 4 del Pseudocódigo): En una nueva línea de PSeint. Para agilizar la declaración de muchas variables en una misma línea, puede hacerlo redactando directamente el nombre de c/variable y su valor respectivo, separada por la pareja de símbolos (<-). Cada pareja (variable<-valor) se separan entre sí por (;). Tome de modelo el resultado obtenido en la línea 4 en Pseint, para redactar las variables requeridas en el Paso 4. Paso 1 C PSEUDOCODIGO (de manera general) Inicio //declaración de variables Definir nom<- vacio Definir SuB<-0, SuF<-0 Definir renta<-0, seguro<-25.5, vialidad<-0 DIAGRAMA DE FLUJO (Creado con software DFD) C //lista de procesos Escribir Bazar El Recuerdo: programa calculo Sueldos Escribir Digite nombre y luego el Sueldo Base de empleado: Leer nom, SuB Asignar renta<- 0.1*SuB Asignar vialidad<-0.057*sub Asignar SuF<- SuB-(renta+seguro+vialidad) Escribir Empleado:, nom, sueldo final:, SuF Fin C: líneas que no se ejecutan en un pseudocódigo, pero que le sirven al programador como una ayuda al redactar algoritmos complejos. Estas líneas se llaman Comentarios de programador. Imagen 1: Pasos del PROBLEMA 1 en PSeint y con DFD 13. (Paso 5 y 6 del Pseudocódigo): Use comando Escribir en líneas diferentes. Luego reemplace parámetro lista_expresiones por el texto (con todo y comillas ) indicado en los pasos 4 y 5 del pseudocódigo. 14. (Paso 7 del Pseudocódigo) Para la acción Leer del paso 7, use el comando Leer de PSeint y reemplace por la lista de variables, separadas por comas(,). Introducción a la Programación 3

4 15. Traduzca la sintaxis de los pasos restantes del pseudocódigo a la sintaxis de los comandos esperados por PSeint. 16. Si ha cumplido la sintaxis de c/instrucción, el Pseudocódigo final debe mostrarse así: Proceso sueldoneto //declarar variables nom<-"vacío"; SuB<-0;SuF<-0; renta<-0;seguro<-25.5; vialidad<-0; //lista de procesos Escribir "Bazar El Recuerdo: programa calculo Sueldos"; Escribir "Digite nombre y Sueldo Base de empleado:"; Leer nom,sub; renta<-0.1*sub; vialidad<-0.057*sub; SuF<-SuB-(renta+seguro+vialidad); Escribir "Empleado: ", nom, " sueldo final: ", SuF; FinProceso 17. Proceda a generar el DFD equivalente del Pseudocódigo, seleccionando menú Ejecutar/ Dibujar diagrama de flujo. COMPROBACIÓN DE LA SOLUCION (Ejecutar el Pseudocódigo). Una vez terminado su Pseudocódigo en PSeint, se debe demostrar que el pseudocódigo cumple las expectativas de solución del problema inicial propuesto. 18. Presione botón Ejecutar del panel superior. Si existen errores, PSeint le indicara en cuál línea se encuentra el error y su descripción? 19. En caso que se presenten errores, debe retornar a los pasos del bloque anterior y ubicarse en las líneas marcadas con errores, para comprobar los parámetros utilizados. 20. Si no hay errores, se abrirá una ventana de ejecución de pasos del pseudocódigo, e implementa los pasos de impresión en pantalla (Escribir) y lectura de datos desde el teclado (Leer) 21. Lea y cumpla las instrucciones en pantalla, ingresando cada dato solicitado (que se mostraran en amarillo) y las impresiones de texto/datos se mostraran en verde. Creando el Diagrama de Flujo equivalente con aplicación DFD 22. Cámbiese al entorno de la aplicación DFD. Ahora, comenzara a redactar la secuencia de pasos de manera grafica (usando la simbología proporcionada) que serán equivalentes a los pasos del pseudocódigo previo creado con el software PSeint. Introducción a la Programación 4

5 23. Para esta tarea, tome en cuenta las siguientes sugerencias para traducir pasos de PSeint a los símbolos en DFD: + Los pasos de Proceso y Fin Proceso de PSeint equivalen a los símbolos Inicio y Fin predeterminados del flujograma en DFD. + Los pasos que contiene comentarios (con símbolos // al inicio) no tienen equivalente en la simbología DFD + Las declaraciones de variables se hacen con el símbolo Asignación. Este último, solo soporta 3 asignaciones de variables, así que si se requieren más en una misma declaración, hay que agregar más símbolos de este tipo a DFD. + Ninguna de los parámetros a escribir en la simbología de DFD debe llevar punto y coma (;) 24. Si la traducción a diagrama de flujo ha sido exacta, este debe verse como el DFD mostrado en Imagen 1. PARTE B: Uso de funciones en un pseudocódigo creado con PSeint 1. Cierre el archivo del pseudocódigo anterior, guarde los cambios si se le solicita. Luego proceda a cargarlo nuevamente. 2. Sin cerrar el archivo actual, seleccione menú Archivo/Nuevo. Se activara una ventana para un nuevo pseudocódigo. Observe que se genera un listado de nombres de archivos abiertos debajo de la barra de menú, con los cuales puede ubicarse en el pseudocódigo que desea ver/modificar. 3. Guarde este nuevo Pseudocódigo como problema2.pseint 4. A continuación se le presenta la solución (en pseudocódigo general) a otro problema (ver PROBLEMA 2 y Tabla 1.1). Traduzca cada Paso de este Pseudocódigo a las líneas de su archivo problema2.pseint anterior. Notas: + Cuide el cumplimiento de la sintaxis exigida por PSeint. + En el paso 9, reemplace la palabra SENODE por la función matemática sen de Pseint. PROBLEMA 2: Determine los lados restantes de un triangulo rectángulo, del cual solamente se conocen uno de sus ángulos agudos y la hipotenusa. Nota: el ángulo se debe ingresar en grados sexagesimales (entre 1 a 45 grados) PSEUDOCODIGO GENERAL DEL PROBLEMA 2 Inicio Definir PI< Definir A<- 99, ang<-0 Definir B<- 70, C<- -5 Mostrar Digite el lado hipotenusa del triangulo Leer C Mostrar Y ahora, digite el ángulo (1-45) interno Introducción a la Programación 5

6 Leer ang B<- C * SENODE( ang * PI /180 ) A<- (C^2-B^2) ^0.5 Mostrar Los 3 lados del triangulo son: a=, A,, b=, B, y c=, C Fin Tabla 1.1: Solución (en pseudocódigo) a PROBLEMA Ahora se muestra una tabla de pruebas de ENTRADA-SALIDAS, que permite comprobar este pseudocódigo, con 2 grupos de datos de entrada diferentes y los resultados respectivos en cada prueba. # prueba Datos entradas Datos salida (Resultados) 1 C= 100 ang= 45 A=70.71 B=70.71 C= C= 80 ang= 60 A=40 B= C= Ejecute el Pseudocódigo y confirme cada uno de los grupos de datos de entrada, generan las salidas respectivas indicadas. Pruebe con otros 2 grupos de datos diferentes y anote sus resultados en las filas sombreadas restantes. 7. De igual manera que los ejemplos anteriores, en su carpeta de trabajo cree una carpeta llamada EvaluacionPractica2. 8. En esta nueva carpeta, almacenara los archivos de solución (tanto en Pseint y el equivalente en software DFD) de cada uno de los siguientes problemas. PROBLEMAS A RESOLVER DURANTE LA PRÁCTICA: a) Calcule el diámetro, el área y el volumen de una esfera cuyo radio lo ingresa el usuario. El radio de la esfera es brindado en milímetros, pero las salidas se deben presentar en centímetros. b) Cree un algoritmo que permita a un cajero ingresar el precio individual ($) de un producto y su total a vender. A la venta total se le aplica un descuento del 12.4%. El algoritmo regresa en al cajero lo siguiente (en dólares $): El monto inicial a pagar (sin descuento) Total de descuento aplicado Monto final a pagar (monto inicial menos descuento). c) Ayude a un estudiante de Algebra Lineal, para que pueda ingresar un número complejo (A+B.i), para luego determinar el resultado de elevarlo al cubo, es decir, determinar. Por ejemplo, el cubo del complejo 5-2.i es el complejo ( i). Al finalizar, entregara su carpeta de trabajo por a su instructor Introducción a la Programación 6

7 V. DISCUSION DE RESULTADOS Elabore los archivos equivalentes de diagramas de flujo (con aplicación DFD) y de pseudocódigo (con software PSeint) que solucionen cada uno de los siguientes problemas. Ejercicio #1: Calculo de una Planilla Determine el sueldo neto de c/u de 3 empleados, así como el monto total por descuentos retenidos y la planilla a pagar. A los empleados se les aplica estos descuentos sobre su sueldo base: + ISSS: tasa 7.3, 12.6 y 15.2% respectivamente + Renta: 11% para c/empleado. Ejercicio #2: Determinando la altura de vuelo de una aeronave. Determine la altura (h, en metros) aproximada a la cual viaja un avión, tomando en cuenta que los pilotos del mismo reportan la presión atmosférica (P) en su trayectoria. Recuerde que la presión atmosférica promedio a nivel del mar (Po) es de Pascales (Pa) y la formula que relaciona la altura con la presión atmosférica (P) es, en donde Por ej., cuando el piloto reporta que sus instrumentos indican una presión de 65,700 Pascales, significa que el avión viaja a una altura de 36,406.2m Ejercicio #3: Areas.pseint Solicite al usuario los datos necesarios para calcular y mostrar el área (la Superficie Total) de cada uno de los siguientes cuerpos geométricos: PIRAMIDE CILINDRO VII. BIBLIOGRAFÍA Joyanes Aguilar, Luís. Metodología de la Programación: Diagramas de Flujo, Algoritmos y Programación estructurada. Editorial: MCGRAW HILL. No. de clasificación J Joyanes Aguilar, Luís. Problemas de Metodología de la Programación. Editorial: MCGRAW HILL. No. de clasificación J Introducción a la Programación 7