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

Transcripción

1 CICLO: 01/ 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 Pseudocodigo 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, DFD y con acceso internet (Opcional) 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 SUCARNET_Practica2_IP. 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 Pseudocodigo 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 Pseudocodigo 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 sera 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 Pseudocodigo 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 Pseudocodigo): 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 vacia. 10. (Paso 3 del Pseudocodigo): 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 expresion) sombreados por los nombres de las variables y valores asignados dados en el paso (Paso 4 del Pseudocodigo): 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 simbolos (<-). 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 Pseudocodigo): 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 Pseudocodigo) 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 Pseudocodigo 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 Pseudocodigo, seleccionando menú Ejecutar/ Dibujar diagrama de flujo. COMPROBACIÓN DE LA SOLUCION (Ejecutar el Pseudocodigo). Una vez terminado su Pseudocodigo 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 Pseudocodigo 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 Pseudocodigo 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 matematica 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 Pseudocodigo 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, perímetro y el área de un círculo ingresado por el usuario (en centímetros). Tome en cuenta los valores y formulas siguientes: diámetro=2*r ; perímetro=2* *r ; = b) Un alumno desea saber Cuál será su calificación final en la materia de Cirugía 3? Dicha calificación se compone de los siguientes porcentajes: 40% (promedio de sus tres calificaciones parciales) 35% (de la calificación de una Defensa final) 25% (de la calificación de un portafolio final) 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 ( +. ). Ejemplos de números complejos: 5+2.i, -2-3.i, etc. 9. 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 tres empleados, además del monto total por descuentos retenidos y 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/u. Ejercicio #2: Binomio.pseint Ayude a un estudiante de matemática, mostrando la ecuación resultante de la multiplicación de 2 binomios diferentes, asi por ejemplo La expresión x^2 5x 36 es la ecuación resultante del producto de los binomios (x-9).(x+4) Ejercicio #3: Areas.pseint Solicite al usuario los datos necesarios para calcular y mostrar el área (es decir la Superficie Total, nada de volumen!!) 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

8 Hoja de evaluación Guía #01 Fecha: Alumno: Carné: Firma: (Nombres): (Apellidos): I. Evaluación del contenido practico Objetivos a evaluar: Que el alumno sea capaz de: Analizar la resolución de problemas aplicando las técnicas de diseño de algoritmos Identificar cada uno de las palabras Reservadas utilizados para la creación de Pseudocódigos Utilizar el programa PSeint para diseñar y probar Pseudocódigos de solución a problemas secuenciales. Puede implementar estructuras secuenciales dentro de los pseudocódigos. Criterios a evaluar Nivel de Ejecución Escriba (iniciales del nombre alumno) en el nivel alcanzado. SI(3) Parcial(2) NO(1) 1 PARTE A: traduce correctamente cada instruccion de un Pseudocodigo a un DFD. 2 PARTE B: identifica apropiadamente los 3 elementos de la solución a un problema: Entradas, Salidas y Procesos 3 PARTE B: Elabora la secuencia correcta de palabras claves que definan a una secuencia de pasos de un Pseudocodigo 4 PARTE B: Elabora apropiadamente tablas de pruebas (entradas-salidas) 5 Entrego el trabajo en el tiempo estipulado Sumatoria: 10.0 (máx.) * ( ) / 15 puntos (máx.) = II. Evaluación general Excelente Muy Bien Bueno Regular Ninguna Un poco Varias Veces Siempre III. Evaluación de actitudes Criterios Excelente Muy Bueno Bueno Regular 1. Puntualidad 2. Participación 3. Cooperación Introducción a la Programación 8