Untitled
Untitled
FACULTAD DE INGENIERIA
ESCUELA DE COMPUTACIÓN
Programación de Algoritmos
Ciclo I Guía de Laboratorio No. 1
Pseudocódigos y diagramas de flujo
I. RESULTADOS DE APRENDIZAJE
Que el estudiante:
Identifique los elementos básicos que conforman a un algoritmo
Identifique a los operadores matemáticos básicos usados para definir expresiones matemáticas
Evalué correctamente a cualquier expresión matemática con la “jerarquía de operadores”
Utilice la aplicación DFD para solucionar problemas de tipo secuencial
II. INTRODUCCIÓN
Aplicación DFD
DFD (ver Imagen 1.1) es una aplicación para Imagen 1.1: Pantalla de presentación de la
crear diagramas de flujo (flujogramas) y aplicación DFD
ejecutarlos.
Es una herramienta muy fácil de aprender y
bastante flexible para los usuarios.
1
Imagen 1.2: Descripción de la pantalla de diseño de la aplicación DFD
2
Imagen 1.3: Lista de botones para los símbolos de flujogramas
Cada control tiene objetivos diferentes y Imagen 1.4: Configuración de Control de Decisión
para ajustarlos es necesario dar doble clic
sobre el mismo y alterar sus campos de
datos.
3
Definición 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 cálculos. El nombre de una variable debe comenzar con una
letra y luego pueden seguir letras o dígitos.
Las variables pueden ser de tipo numérica, de cadena de caracteres y de tipo lógica. Al asignarle
valores o resultados de cálculos, tenga en cuenta que:
a) Variables numéricas: sólo necesita escribir el dato o fórmula para guardar en la variable, Ej.:
Edad 34 Renta 0.1 * Sueldo PromFinal 0.5*Nota1 + 0.5*Nota2
b) Variable de Caracteres: debe escribir la cadena entre un par de comillas simples (‘), por ejemplo:
MiNombre<- ‘Tomás Mora’
Además, el usuario puede asignar valores numéricos 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 'Si'
resp 'No'
resp 'Gato Felix'
4
Operadores y sus tipos
Los operadores son símbolos o palabras reservadas por DFD que le permiten realizar operaciones
matemáticas o de cadenas sobre los datos que se utilicen en el diagrama de flujo.
Hay 4 tipos de operadores disponibles en DFD y el resto de programas, los cuales son:
a. Matemáticos: suma (+), resta (-), multiplicación (* asterisco), división (/ barra inclinada o
pleca), módulo o residuo de una división entre 2 números enteros (palabra mod ).
b. Manejo de cadenas: operador (+) para concatenar o unir 2 o más cadenas iniciales en una cadena
final.
c. Operadores lógicos: se utilizan para operar de forma lógica valores de verdad (verdadero y
falso). Los operadores lógicos son básicamente tres: O R, AND y NO T .
d. Operadores relacionales: son utilizados para establecer comparaciones entre operandos o
expresiones.
Son básicamente seis: mayor que (> ), menor que (< ), mayor o igual que (> =), menor o igual que
(< =), igual que (= ) y, por último, es distinto de (!=).
e. Matemáticos de agrupación: con parejas de paréntesis ( ) . Para alterar el orden estándar de los
operadores matemáticos y lógicos en el cálculo de una formula.
Funciones matemáticas
Una función es un subprograma que puede usar el programador dentro una fórmula para que realice un
tipo de cálculo especifico y devuelva un resultado necesario para el cálculo de la formula restante.
Algunas de las funciones matemáticas disponibles para cálculos matemáticos en DFD son las siguientes:
sqrt(dato): para extraer raíz cuadrada del dato entre paréntesis.
log(dato): para extraer logaritmo común (base 10) del dato
ln(dato): para extraer logaritmo natural o “neperiano” (base e=2.718281)
5
Ejemplo:
Si tenemos 2 variables A <- 70 y B <- 4. Para extraer el logaritmo natural del valor en A, se usaría la
función ln de esta manera: ln(A), retornando el valor 4.2484952, y para calcular la raíz cuadrada de B se
escribe sqrt(B), lo cual devuelve 2.
6
IV. PROCEDIMIENTO
2. Ahora utilizara a la aplicación DFD para desarrollar un algoritmo básico que resuelva al siguiente
problema:
PROBLEMA 1:
Determine el valor total de la venta de una cantidad de juguetes que ingresa un vendedor.
El valor unitario de los juguetes es de 2.5 dólares
3. Inicie el programa DFD. Se le muestra un diagrama de flujo vacío, es decir, con solamente 2 pasos:
Inicio y Fin, idéntico a la imagen 1.2 de la introducción de esta practica.
4. Apóyese en la introducción teórica de esta práctica para crear el diagrama de flujo mostrado en la
Imagen 1.5. Los cuadros con flechas indican lo que debe escribir como parámetro de los pasos de
Asignación y el de Salida, respectivamente.
11. Guarde los últimos cambios del diagrama actual y cierre al software DFD.
7
Imagen 1.5: Diagrama de flujo en DFD a implementar
13. Cree un nuevo dfd, seleccionando la opción de menú Archivo -> Nuevo.
14. A continuación, se ofrece la solución del problema anterior en forma de pseudocódigo.
8
#paso Descripción del paso
3 Asignar NP2<-0
4 Asignar NProy<-0
5 Asignar notafinal<-0
6 Imprimir ‘Calculo de la nota final de Análisis de Sistemas’
7 Imprimir ‘Ingrese la nota del periodo 1 y luego la nota del periodo 2’
8 Leer NP1, NP2
9 Imprimir ‘Ingrese la nota obtenida en el proyecto final’
10 Leer NProy
11 Asignar notafinal <- NP1 * 0.3
12 Asignar notafinal<- notafinal + NP1 * 0.35
13 Asignar notafinal<- notafinal + NProy * 0.35
14 Imprimir ‘La nota promedio final de la materia es de ’ , notafinal
15 Fin
15. Analice cada paso de la secuencia anterior, para elegir el control del flujograma apropiado en el
software DFD que permita implementar la solución en esta herramienta DFD.
16. Cuando esté listo su archivo, guárdelo en su carpeta de trabajo bajo el nombre Ejercicio2_DFD.
17. Ejecute su flujograma de manera normal, ingrese las 3 notas solicitadas y confirme que obtiene la
nota esperada.
18. Guarde los últimos cambios y llame a su instructor para evaluar el procedimiento desarrollado.
9
V. ANÁLISIS DE RESULTADOS
Haga el análisis necesario para solucionar a cada uno de los problemas a continuación y crear el diagrama
de flujo (en software DFD) equivalente de cada solución:
VI. BIBLIOGRAFÍA
10
Guía de Laboratorio No. 1:
RÚBRICA DE EVALUACIÓN
Lista de Integrantes:
CARNET 1 CARNET 2 CARNET 3 CARNET 4
Problemas a resolver:
Prob 1 Prob 2 Prob 3
Criterio a evaluar PROMEDIO Puntaje
(25%)
Define variables de entrada, de proceso y salida
esperadas
(25%)
Cada solicitud de dato o presentación de
respuesta hacia usuario, lleva su unidad de
medida (o símbolo o abreviatura), por ej. dólares
($), milimetros (mm), conejos, etc.
(30%)
Cada paso de pseudocodigo es equivalente al
paso en el flujograma correspondiente.
Archivo DFD se ejecuta correctamente y obtiene
a c/u de los resultados solicitados.
(20%)
Diálogo con usuario es amigable, comprensible.
11