Documente Academic
Documente Profesional
Documente Cultură
I. OBJETIVOS Que el estudiante: Se familiarice con el entorno de trabajo de las aplicaciones informticas (DFD y Pseint). Determine las reglas de sintaxis de las instrucciones usadas en ambos programas Desarrolle un diagrama de flujo secuencial con DFD Redacte un pseudocdigo de manera secuencial con PSeint. Identifique los diferentes operadores matemticos usados para definir expresiones Aplique la jerarqua de operadores de una manera correcta Comprobar la ejecucin de pasos desde un diagrama de flujo de DFD, como del pseudocdigo redactado en PSeint. II. INTRODUCCION TEORICA
1. Aplicacin DFD
DFD (ver Imagen 1.1) es una aplicacin para crear diagramas de flujo. (flujogramas) y ejecutarlos. Es una herramienta muy fcil de aprender y bastante flexible para los usuarios. Provee la facilidad de ejecutar los programas y determinar si el anlisis de resultado es el adecuado de acuerdo a la entrada de datos. 1.1 Como iniciar la aplicacin DFD Al cargar la aplicacin DFD, esta aparece inicialmente con un nuevo flujograma llamado Sin nombre.dfd, el cual se encuentra con un diseo de diagrama de flujo vaci en el centro de la pantalla. El flujograma mostrado consta de solamente 2 pasos: Inicio y su Fin.
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint En la imagen 1.2 se muestra la pantalla inicial del programa DFD y se muestran las partes principales de la misma. Barra Estndar: Barra de Men Botones: Ejecutar, Pausar y Detener
Imagen 1.2: Descripcin de la Pantalla de Diseo de la aplicacin DFD 1.2 Cmo crear un flujograma en software DFD? Para comenzar a disear un diagrama de flujo, debe colocar cada una de las figuras de los pasos a realizar entre la flecha que une a los pasos iniciales: Inicio Fin. Por cada nuevo smbolo seleccionado, se comienzan a expandir los smbolos/pasos ubicados entre los pasos bsicos de Inicio y de Fin del flujograma. Los smbolos que DFD permite utilizar en sus flujogramas se explican a continuacin. 1.3 Smbolos utilizados para la creacin de un Flujograma Los smbolos a utilizar en los diagramas de flujo de DFD se encuentran ubicados en la Barra de Herramientas (ver imagen anterior) y son los siguientes: Listado de Botones para los Smbolos de Flujogramas en el Programa DFD
Botn A B C D
Descripcin Permite que se seleccionen los diversos smbolos de la barra de herramientas o tambin mover los smbolos dentro del flujograma. Se define el nombre de variables para asignar/actualizar su valor Crea una estructura repetitiva Mientras definiendo una condicin que debe cumplirse para que se repitan todos los pasos contenidos en el ciclo. Crea una estructura repetitiva Para basada en un conteo
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint E F G H Decisin Lectura Salida Llamada Define una estructura para la toma de decisiones al evaluar una condicin. Permite que usuario introduzca el valor de un conjunto de variables Muestra comentarios o valores de variables o mezclas de los mismos al usuario Permite llamar a otro flujograma para continuar la ejecucin principal
Todos los controles de flujograma anteriores siempre se deben ubicar entre la lnea de flujo principal indicada por los smbolos Inicio y Fin. En esta primera prctica, se utilizaran los smbolos B (Asignacin), F (Lectura) y G (Salida) para la creacin de diagramas de flujo de tipo secuencial. Para agregar un control (de los mostrados en la imagen anterior) debe hacer lo siguiente: 1. Seleccionar una herramienta de control. Al hacerlo notar que el puntero del ratn cambia de forma. 2. Para agregar el control deseado, ubique el puntero del ratn sobre una de las lneas de control de flujo de su diagrama en donde necesita colocarlo. Notar que el puntero toma la forma de una mano con el control que colocar. 3. De clic en la lnea seleccionada de su flujograma y ver que el control seleccionado aparecer sobre esa lnea de control. 4. Repita los 3 pasos anteriores hasta completar el diagrama de flujo dentro del rea de diseo del DFD. 5. Recuerde seguir paso a paso el desarrollo de su algoritmo para expresar correctamente su flujograma con DFD. Cada control tiene objetivos diferentes y para ajustarlos es necesario alterar sus caractersticas. Por lo anterior, cada control muestra un formulario de configuracin para ingresar sus caractersticas bsicas. Haga doble clic sobre el control para personalizar las opciones llenando los campos requeridos. Por ejemplo, un control Decisin (Ver Imagen 1.3) muestra una ventana de dilogo con parmetros que el diseador debe brindar.
De manera similar, cada uno de los controles restantes, tiene su propio cuadro de datos para as definir sus caractersticas de funcionamiento.
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint 2.1 Definicin de las variables DFD permite definir variables y utilizarlas en el diagrama de flujo para almacenar datos proporcionados por el usuario o para guardar resultados de clculos. El nombre de una variable debe comenzar con una letra y luego pueden seguir letras o dgitos. Las variables pueden ser de tipo numrica, de cadena de caracteres y de tipo lgica. Al asignarle valores o resultados de clculos, tenga en cuenta que: a) Variables numricas: slo necesita escribir el dato o frmula para guardar en la variable, por Ejemplo: Sueldo Renta 3400 0.1 * Sueldo 0.5*Nota1 + 0.5*Nota2
PromFinal
b) Variable de Caracteres: debe escribir la cadena entre un par de comillas simples (), por ejemplo: MiNombre <- Toms Mora 2.2 Entradas de datos del usuario hacia el flujograma Cuando usted utiliza el control lectura en su diagrama de flujo y lo ejecuta, este permite al usuario que diga el valor para una variable. Si quiere leer 2 o ms variables en la misma lectura, debe separarlas por comas (,). Ejemplo: si debe leer 3 variables llamadas: (A), (Sueldo) y (Nota) en un mismo paso, escriba: Leer A, Sueldo, Nota Adems, el usuario puede asignar valores numricos sin problema; pero al ingresar valores de cadena de caracteres, como por ejemplo: Respuestas a una pregunta: "Si" o "No", escribir su nombre, etc. a estas cadenas las debe escribir entre un par de comillas simples. Por ejemplo: resp resp resp 'Si' 'No' 'Gato Felix'
2.3 Salidas de datos hacia el usuario DFD permite agregar comentarios entre una pareja de comillas simples ('mensaje'). Tambin puede mezclar comentarios y variables, separndolos por comas. Ejemplo: Si quiere mostrar los valores de variables X1=4 y X2=6 de una forma clara para el usuario, en un control Salida de Datos lo podra hacer as. 'Las soluciones son: A = ', X1, ' y el de B = ', X2 En pantalla se vera: Las soluciones son: A = 4 y el de B = 6.
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint c. Operadores Lgicos: se utilizan para operar de forma lgica valores de verdad (verdadero y falso). Los operadores lgicos son bsicamente tres: O R , A N D y N O T . d. Operadores relacionales: son utilizados para establecer comparaciones entre operandos o expresiones. Son bsicamente seis: mayor que (> ), menor que (< ), mayor o igual que (> = ), menor o igual que (< = ), igual que (= ) y, por ltimo, es distinto de ( ! = ). e. Matemticos de Agrupacin: con parejas de parntesis ( ) . Para alterar el orden estndar de los operadores matemticos y lgicos en el clculo de una formula.
Ejemplo de Operacin 5+4 4.67 * 9 7/2 7 mod 2 3 mod 8 3.5 ^ 4 Juan + Gabriel 9
Valor devuelto
Descripcin Suma los nmeros 5 y 4 Multiplica el nmero real 4.67 con el numero entero 9 Devuelve la divisin de los enteros 7 entre 2 Hace la divisin entera entre 7 y 2, que da 3, pero devuelve el residuo de ese clculo. Hace la divisin entera de 3(dividendo) entre 8(divisor). Pero como no lo contiene, devuelve el dividendo (3). Eleva numero 3.5 a la potencia 4 Une en una sola cadena a las dos cadenas originales por medio del operador + (para concatenar cadenas).
En ambos casos repita la accin para ver como se ejecuta uno por uno los pasos de su flujograma y en caso de errores o clculos incorrectos podr identificar fcilmente en qu paso est el error.
Introduccin a la Programacin
4.2 Modificaciones o correcciones de errores en un paso Para hacer ajustes en los clculos de un paso o tambin reparar errores, de doble clic en el paso a modificar y se mostrar la ventana de edicin con las caractersticas actuales de ese paso, para as modificarlas si es necesario (al dar en Aceptar) o no hacer cambios (con Cancelar).
5. Qu es PSeint?
El PIPEH PSeudo Intrprete (PSeint) surge como trabajo final para una ctedra de Programacin I en la Universidad nacional del Litoral. PSeint (ver Imagen 1.4) es una herramienta fcil de aprender y til para los futuros programadores. El Software permite redactar e interpretar pasos de pseudocdigos. El proyecto se distribuye como software libre bajo licencia GPL. Algunas de las caractersticas del proyecto PSeint son: La aplicacin consta de instrucciones de pseudocdigos un editor de Imagen 1.4: Pantalla de Inicio del Software PSEINT
Las instrucciones se pueden redactar apoyndose en una barra de herramientas de comandos o de manera manual.
Consta de un Intrprete, el cual ejecuta paso a paso la secuencia de instrucciones que definen a un pseudocdigo. Detecta y seala errores de sintaxis en lneas especficas del cdigo. Provee la facilidad de ejecutar el pseudocdigo paso-paso, para determinar si los resultados son los adecuados/esperados, de acuerdo a la entrada de datos. 5.1 Como iniciar la aplicacin PSeint En la Imagen 1.6 se muestra la ventana con el entorno de trabajo principal del programa PSeint. Esta muestra por defecto un Pseudocdigo vaco. Todo algoritmo en pseudocdigo dentro de PSeint tiene la estructura general mostrada en la Imagen 1.5 Este comienza con la palabra clave Proceso seguida del nombre del programa, luego le sigue una secuencia de instrucciones, para finalizar con la palabra FinProceso. Proceso SinTitulo accin 1; . accin n-1; accin n; FinProceso Imagen 1.5: Estructura general de un Pseudocdigo en PSEINT
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint La secuencia de instrucciones es una lista de una o ms instrucciones, las cuales se denominan como Acciones y cada una debe finalizar con punto y coma (;). Las acciones incluyen operaciones de entrada y salida, asignaciones de variables, condicionales si-entonces o de seleccin mltiple y/o lazos mientras, repetir o para. A continuacin se describe la manera de cmo redactar un pseudocdigo en este software.
Panel de Ejecucin: Ejecutar, Ejecutar paso a paso, Generar Flujograma
Barra de Men
Barra Comandos para definir acciones (palabras claves) dentro del pseudocdigo
Introduccin a la Programacin
Imagen 1.7: Editor de sintaxis de accin Leer Luego con el cursor de texto, debe reemplazar el espacio sombreado por los datos requeridos para completar ese paso del pseudocdigo. Para este ejemplo, deber escribir la variable o lista de variables (separadas por comas). Vera que el rea sombreada/rectangular desaparece para permitir redactar los parmetros solicitados. Es de tener MUY EN CUENTA el no borrar el (;) al final de la lnea, porque este expresa el final de una accin dentro de PSeint. Al repetir los pasos anteriores para cada Accin del pseudocdigo, cada nueva accin se definir en su propia lnea, expandiendo el listado de pasos respectivo. 6.1 Reglas generales para elaboracin de Pseudocdigo con PSeint La redaccin de c/u de los pasos de Pseudocdigos con el software PSeint debe cumplir sintaxis especificas, entre las cuales se pueden mencionar las siguientes: A cada pseudocdigo se le identifica como un Proceso, por lo cual, se debe reemplazar sin_titulo por un nombre apropiado Las acciones simples como Escribir y Mostrar, deben finalizar con (;) Cualquier variable debe ser declarada antes de ser utilizada, de lo contrario se desencadenara un error de variable no inicializada Debe tener mucho cuidado con la redaccin de los identificadores de las variables (nombre asignado), porque PSeint es sensible al texto, diferencia entre Maysculas y minsculas. Para redactar las expresiones matemticas, debe tomar muy en cuenta la jerarqua de operadores, para obtener los resultados esperados.
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint Se puede utilizar el botn Ejecutar paso a paso para ejecutar instruccin por instruccin del pseudocdigo, con el fin de hacer un seguimiento de los cambios en el valor de las variables (Elaborar la Traza de Ejecucin del Pseudocdigo)
n1: El operador del residuo de una divisin entera en DFD es (mod) y bajo PSeint es (MOD o tambin %) Tanto DFD como PSeint, como el resto de aplicaciones, realizan el clculo de una expresin, recorrindola de izquierda a derecha, haciendo las operaciones que estn en el primer nivel de jerarqua de operadores. Luego repite el recorrido pero con los operadores de cada uno de los restantes niveles de jerarqua. Observe como se aplica este jerarqua de operadores en el siguiente ejemplo, descrito paso a paso: Ejemplo de clculo / Frmula con varios tipos de operadores: 6 * 3 ^ 4 + 8 % 6 ^ 2 * 5 . Nivel Jerarqua Calculo realizado 6*3^4+8%6^2*5 6*3^4+8%6^2*5 6 * 81 + 8 % 6 ^ 2 * 5 6 * 81 + 8 % 36 6 * 81 + 8 % 36 * 5 486 + 8 % 36 * 5 2 486 + 486 + 486 + 40 3 526 8 40 * 5 *5 Descripcin Busca de izquierda a derecha las operaciones con operadores del 1er nivel de jerarqua. Primero se eleva 3 a la cuarta potencia. Luego, se eleva 6 al cuadrado. Como termino recorrido del clculo, comenzara de nuevo pero con el prximo nivel de jerarqua Busca la primera multiplicacin Operador mod devuelve 8, Por qu? Se realiza la multiplicacin de 8 por 5. De nuevo recorre a la formula con el ultimo nivel de operador Hace la suma indicada Finaliz el ltimo recorrido y llega al resultado de la formula. Resultado = 526
Introduccin a la Programacin
Gua # 01: Introduccin al Software DFD y PSeint 8.1 Funciones matemticas Una funcin es un subprograma que puede usar el programador dentro una frmula para que realice un tipo de clculo y devuelva un resultado necesario para el clculo de la formula restante. Algunas de las funciones matemticas disponibles para clculos matemticas en DFD son las siguientes: sqrt(dato): para extraer raz cuadrada del dato entre parntesis. log(dato): para extraer logaritmo comn (base 10) del dato ln(dato): para extraer logaritmo natural o neperiano (base e=2.718281)
Y bajo PSeint, algunas de sus funciones son: RC(dato): para extraer raz cuadrada del dato entre parntesis. LN(dato): para extraer logaritmo natural o neperiano (base e=2.718281) AZAR(dato): genera un Entero aleatorio, limitado entre cero y (dato-1)
Ejemplo: Si tenemos 2 variables A <- 70 y B <- 4 en Pseint, para extraer el logaritmo natural del valor en A, se usara la funcin LN de esta manera: LN(A), retornando el valor 4.2484952, y para calcular la raz cuadrada de B se escribe RC(B), lo cual devuelve 2. III. MATERIALES Y EQUIPO Para la realizacin de la gua de prctica se requerir lo siguiente: No. 1 2 3 Requerimiento Gua de Laboratorio #01 de IP Disquete Memoria USB Computadora con software DFD y GNU PSeint instalado Cantidad 1 1 1
IV. PROCEDIMIENTO
Introduccin a la Programacin
10
4. Ahora proceda a llenar la tabla siguiente con las expresiones que determino en el paso anterior:
Introduccin a la Programacin
11
Gua # 01: Introduccin al Software DFD y PSeint 5. A continuacin, en la Figura 1 se le muestra el desarrollo de los clculos necesarios paso a paso para evaluar una expresin aritmtica y cuyo resultado se guardara en la variable (v). En este caso, la variable es v y se guara valor de 9. 6. De manera similar al ejemplo anterior, asuma que las variables A, B, C, D y E valen (9, 3, 2, 1, 4), respectivamente. Redacte en su archivo de texto Ejercicio1 el resultado de su evaluacin paso a paso de la secuencia de expresiones redactadas en la Tabla 1. Desarrollo de evaluacin: v = 2^3+3-2*(5 mod 2) v = 2^3+3-2 * 1 v= v= v= v= 9 Figura 1: Evaluacin de una Expresin Muestre a su docente los clculos realizados, para confirmar que es la respuesta correcta. 8 +3-2*1 8 +3- 2 11 - 2
Introduccin a la Programacin
12
Figura 2: diagrama de flujo en DFD a implementar 8. Proceda a probar paso a paso a su diagrama de flujo. Compruebe que el DFD retorna el mensaje con el valor de la venta, ingresando un total de unidades.
Ejemplo: si declara la variable Potencia y luego la utiliza como potencia, sern 2 variables diferentes, y desencadenara mensajes de error de ejecucin. La declaracin de variables se realiza con el smbolo de Asignacin (<-)
Introduccin a la Programacin
13
Gua # 01: Introduccin al Software DFD y PSeint Se pueden agregar todas las lneas de comentarios que se deseen o tambin el final de una lnea normal del pseudocdigo, utilizando al inicio los caracteres (//). PSeint ignorara todo lo redactado luego del //.
7. A continuacin utilizara el software PSeint para implementar el pseudocdigo del ejercicio anterior, pero utilizando el software PSeint. 8. Observe en la Figura 3 la solucin en forma de Pseudocdigo (a la izquierda) del mismo problema resuelto previamente con DFD (a la derecha). paso 1 2 3 4 5 6 7 8 PSEUDOCODIGO a crear en PSeint Proceso Ejemplo Unidades<-0; venta<-0; Escribir 'Digame cuantas unidades vendio hoy: '; Leer Unidades; venta<-Unidades*2.5; Escribir 'Su venta fue de ',venta,' dlares'; FinProceso 4 2 3 1 DIAGRAMA DE FLUJO
Figura 3: Pasos de la solucin en PSeudocodigo en PSeint y del diagrama de flujo en DFD (ya creado en Parte anterior)
9. Proceda a cargar el software PSeint y guarde el archivo inicial como EjercicioconPseint.pseint dentro de la carpeta de trabajo creada al inicio del procedimiento. 10. Reemplace el nombre del proceso por la expresin Ejemplo y coloque el cursor en la lnea 2. 11. Existen 2 maneras para redactar los pasos de este pseudocdigo en PSeint
Introduccin a la Programacin
14
Gua # 01: Introduccin al Software DFD y PSeint 12. En la introduccin terica de la Imagen 1.7, se describe como hacerlo a travs del uso de los comandos ubicados a la derecha de la ventana. 13. Seleccione el comando Asignar y en la sintaxis agregada, reemplace parmetro variable por el nombre de la variable y valor asignado, para qu se muestre igual a la lnea 2 de la solucin mostrada en la Figura 3. Colocar cursor al final del paso 2 y presione tecla Enter. 14. De manera similar al paso anterior, edite los pasos 3 y 4 del Pseudocdigo. 15. 16. 17. 18. Ahora vera la segunda forma de redactar los pasos del pseudocdigo. En esta forma, cada instruccin se escriben directamente en una lnea diferente del pseudocdigo. Por ejemplo, para redactar la lnea 5 del pseudocdigo, escribir directamente la accin Leer Vera que a mitad de la escritura, se resalta el nombre completo de la accin, en este momento, se puede presionar Enter y el nombre de la accin se completa en la lnea, junto a sus parmetros que requiere. Reemplazar el parmetro por la variable a leer en el paso 5 del Pseudocdigo. 19. Presiona Enter al final de la nueva accin, para agregar un nuevo paso en blanco.
20. Repetir los 3 pasos anteriores para completar las instrucciones restantes del Pseudocdigo. 21. Proceda a generar el diagrama de flujo equivalente de su Pseudocdigo, seleccionando la opcin de men Ejecutar/Dibujar diagrama de flujo. Compararlo con el diagrama de flujo generado por DFD
Gua # 01: Introduccin al Software DFD y PSeint + Renta: 11%. Al finalizar, entregara su carpeta de trabajo (SUCARNET_pseudocodigos) por email a su instructor, con cada uno de los archivos desarrollarlos en el procedimiento, as como los problemas finales solicitado.
VII. BIBLIOGRAFA Joyanes Aguilar, Lus. Metodologa de la Programacin: Diagramas de Flujo, Algoritmos y Programacin estructurada. Editorial: MCGRAW HILL. No. de clasificacin 005.1 J88 1998. Joyanes Aguilar, Lus. Problemas de Metodologa de la Programacin. Editorial: MCGRAW HILL. No. de clasificacin 005.1 J88 1990.
Introduccin a la Programacin
16