UNIDAD II: ESTRUCTURAS SECUENCIALES

Transcripción

1 DEPARTAMENTO COMPUTACIÓN UNAN-LEÓN UNIDAD II: ESTRUCTURAS SECUENCIALES Ing. Karina Esquivel

2 UNIDAD II: ESTRUCTURAS SECUENCIALES 2.1 INTRODUCCIÓN: La estructura secuencial permite representar aquellas instrucciones que se ejecutan una tras otra, en secuencia; o sea, instrucciones en que la salida de una es la entrada de la próxima instrucción. También se puede decir que son una o más instrucciones seguidas, donde ninguna de ellas hace que se bifurque el control de ejecución del algoritmo, o que se repita la ejecución de una o más instrucciones. Mediante esta estructura se pueden representar instrucciones de asignación, entrada y salida de datos e invocación a subprogramas. Para diferenciar una de otra, se añaden características intrínsecas de cada instrucción. Ésta, como todas las estructuras de la programación estructurada, tiene una sola entrada y una sola salida. 2.2 FORMA GENERAL DE UN ALGORITMO EN PSEUDOCÓDIGO : Todo pseudocódigo tiene la siguiente estructura general: Proceso Titulo accion 1; accion 1;.. accion n; 2.3 DEFINICIÓN DE VARIABLES: La instrucción definir permite explicitar el tipo de una o más variables. Esta definición puede ser opcional u obligatoria dependiendo de la configuración del lenguaje. Sintaxis: Definir <varl>, <var2>,..., <varn> Como [REAL/ENTERO/LOGICO/CARACTER]; Una variable debe definirse antes de ser utilizada por primera vez. Los arreglos, se definen utilizando su identificador (sin subíndices ni dimensiones) antes o después de dimensionarlos, y el tipo aplica para todos los elementos del mismo (ya que se trata de una estructura de datos homogénea). Los tipos posibles son ENTERO, REAL, LÓGICO, CARACTER. ENTERO y REAL son sinónimos para el tipo de datos numérico básico, que puede almacenar tanto números reales como enteros. El tipo ENTERO es una especialización que sólo permite almacenar valores enteros; cualquier valor no entero que se lea o asigne en una variable de este tipo será truncado. El tipo REAL permite almacenar valores decimales. Una variable de tipo LOGICO sólo puede tomar los valores VERDADERO y FALSO, pero cuando se lee una variable ya definida como lógica, el usuario puede ingresar también las abreviaciones V y F. 2

3 CARÁCTER: Estas pueden contener cero, uno o más caracteres arbitrarios y no tienen una longitud máxima. Si se declara una variable de este tipo y en una lectura el usuario ingresa un número o un valor lógico, se asignará una cadena que contiene el texto ingresado (ejemplo: "1", "VERDADERO, etc). Si se intenta asignar a una variable ya definida un dato de un tipo incorrecto se producirá un error en tiempo de ejecución. 2.4 ACCIONES SECUENCIALES: Las primitivas secuenciales son: Asignación. Lectura. Escritura ASIGNACIÓN: La instrucción de asignación permite almacenar un valor en una variable. <variable > <- <expresión> ; Al ejecutarse la asignación, primero se evalúa la expresión de la derecha y luego se asigna el resultado a la variable de la izquierda. El tipo de la variable y el de la expresión deben coincidir. Si la variable de la izquierda no existía previamente a la asignación, se crea. Si la variable existía se pierde su valor anterior y toma el valor nuevo, razón por la cual se dice que la asignación es "destructiva" (destruye el valor que tenía la variable de la izquierda). Los contenidos de las variables que intervienen en la expresión de la derecha no se modifican. Existen dos operadores de asignación alternativos que pueden utilizarse indistintamente en cualquier caso LECTURA: <variable> := <expresión> ; <variable> = <expresión> ; La instrucción Leer permite ingresar información desde el ambiente. Leer <variablel>, <variable2>,...,<variablen> ; Esta instrucción toma N valores desde el ambiente (en este caso el teclado) y los asigna a las N variables mencionadas. Pueden incluirse una o más variables, por lo tanto el comando leerá uno o más valores. Si una variable donde se debe guardar el valor leído no existe, se crea durante la lectura. Si la variable existe se pierde su valor anterior ya que tomará el valor nuevo, razón por la cual se dice que la lectura es "destructiva" (destruye el valor que tenía previamente la variable). 3

4 El ejemplo Suma muestra un algoritmo muy simple que lee dos números enteros y calcula e imprime la suma de los mismos. Proceso Suma Definir A,B,C como entero; Escribir "Ingrese el primer numero:"; Leer A; Escribir "Ingrese el segundo numero:"; Leer B; C <- A+B; Escribir A," + ", B," = ",C; ESCRITURA: La instrucción Escribir permite mostrar valores al ambiente. Escribir <exprl>, <expr2>,..., <exprn> ; Esta instrucción informa al ambiente (en este caso escribiendo en pantalla) los valores obtenidos de evaluar N expresiones. Dado que puede incluir una o más expresiones, mostrará uno o más valores. Si hay más de una expresión, se escriben una a continuación de la otra sin separación, por lo que el algoritmo debe explicitar los espacios necesarios para diferenciar dos resultados si así lo requiere. Si en algún punto de la línea se encuentran las palabras clave "SIN SALTAR" o "SIN BAJAR" los valores se muestran en la pantalla, pero no se avanza a la línea siguiente, de modo que la próxima acción de lectura o escritura continuará en la misma línea. En caso contrario, se añade un salto de línea luego de las expresiones mostradas. 2.5 EJERCICIOS RESUELTOS: Escribir Sin Saltar <exprl>,..., <exprn>; Escribir <exprl>,..., <exprn> Sin Saltar; 1. Hacer un seguimiento (prueba de escritorio) del siguiente grupo de instrucciones. Proceso operaciones Definir SUMA,X,Z como entero; SUMA <- 0; X <- 20; SUMA<-SUMA+X; Z <- 40; X <- X + Z ^ 2; SUMA <- SUMA + X / Z; Escribir 'EL VALOR DE LA SUMA ES: ', SUMA; 4

5 2. Algoritmo que permite calcular el número de pulsaciones que una persona debe tener por cada 10 segundos de ejercicio, si la fórmula es: num_pulsaciones = (220 edad)/10. Pseudocódigo: Proceso num_pulsaciones Definir ed Como Entero; Definir npuls como Real; Escribir "Ingresar la edad de la persona"; Leer ed; npuls<-(220-ed)/10; Escribir "El numero de pulsaciones de la persona es: ",npuls; 3. Un problema que se presenta frecuentemente en las "finanzas domésticas" es el determinar cuánto dinero se acumulará en una cuenta en el banco después de n años si conocen la cantidad depositada inicialmente (P) y el tanto por ciento anual de interés compuesto aplicado(r). La respuesta se determina mediante la fórmula: F = P(1 + i ) n En donde F representa la cantidad futura de dinero; i es representación decimal del tanto por ciento de interés, esto es, i = r / 100(por ejemplo, un interés de r = 5 por 100, se corresponde con i = 0.05). Calcule la cantidad futura de dinero. Proceso finanzasdomesticas Definir p,i,f Como real; Definir r,n Como entero; Escribir "Por favor, introduce la suma inicial P:"; Leer p; Escribir "Por favor, introduce el Ínteres:"; Leer r; Escribir "Por favor, introduce el numero de anyos"; Leer n; i <- r/100; f <- p*(1+i)^n; Escribir "El valor final (F) es: C$",f; 5

6 4. Pseudocódigo para calcular el doble de un número entero ingresado, a ese resultado calcularle el 10% y mostrar ese valor. Proceso Doble Definir n,doble como entero; Definir porc como real; Escribir "Ingrese un numero"; Leer n; doble<-n*2; porc<-doble*(10/100); Escribir "El 10% del doble de ",n," es ",porc; 5. Algoritmo que calcule el área de un triángulo con la fórmula: AREA = BASE x ALTURA / 2. Proceso Area_Triangulo Definir base,altura como entero; Definir area como real; Escribir "Ingrese la medida de la Base"; Leer base; Escribir "Ingrese la medida de la Altura"; Leer altura; area<- base*altura/2; Escribir "El area del triangulo es: ",area; 6. Una tienda ofrece un descuento del 15% sobre el total de la compra y un cliente desea saber cuánto deberá pagar finalmente por su compra. Proceso Descuento Definir compra,desc,pagar como real; Escribir "Ingrese el valor de la compra: "; Leer compra; desc<-compra*0.15; pagar<-compra-desc; Escribir "Debera pagar: ",pagar; 6

7 7. Un alumno desea saber cuál será su calificación final en la asignatura de Lógica de Programación. Dicha calificación se compone de los siguientes porcentajes: 55% del promedio de sus tres calificaciones parciales. 30% de la calificación del examen final. 15% de la calificación de un trabajo final. Proceso Nota_Final Definir n1,n2,n3,tp,ef,cf como Entero; Definir prom,cp,cef,ctp como real; Escribir "Ingrese nota Primer parcial: "; Leer n1; Escribir "Ingrese nota Segundo parcial: "; Leer n2; Escribir "Ingrese nota Tercer parcial: "; Leer n3; Escribir "Ingrese nota Trabajo Practico: "; Leer tp; Escribir "Ingrese nota Examen Final: "; Leer ef; prom<-(n1+n2+n3)/3; cp<- prom * 0.55; cef<- ef * 0.3; ctp<- tp * 0.15; cf<- cp+cef+ctp; Escribir "Nota Final: ",cf; 8. Un maestro desea saber qué porcentaje de hombres y que porcentaje de mujeres hay en un grupo de estudiantes. Proceso Porcentaje Definir cm,cv,t como Entero; Definir pm,pv como real; Escribir "Ingrese cantidad de mujeres"; Leer cm; Escribir "Ingrese cantidad de varones"; Leer cv; t<-cm+cv; pm<-cm*100/t; pv<-cv*100/t; Escribir "Porcentaje de Mujeres: ",pm,"%"; Escribir "Porcentaje de Varones: ",pv,"%"; 9. Realizar un algoritmo que calcule la edad de una persona ingresando el año actual. Proceso Edad Definir nombre como caracter; Definir Nac,actual,edad Como Entero; Escribir "Nombre: "; Leer nombre; Escribir "Año de Nacimiento: "; Leer Nac; Escribir "Año Actual: "; Leer actual; edad<-actual-nac; 7

8 Escribir nombre," tiene: ",edad," años"; 10. Escriba un algoritmo que resuelva el problema que tienen en una gasolinera. Los surtidores de la misma registran lo que surten en galones, pero el precio de la gasolina está fijado en litros. El algoritmo debe calcular e imprimir lo que hay que cobrarle al cliente. Consideraciones: Cada galón tiene litros. El precio del litro es C$ Proceso gasolinera Definir galones como entero; Definir litros,cobro como real; Escribir 'Galones surtidos:'; Leer galones; litros <- galones * 3.785; cobro <- litros * 33.25; Escribir 'El cliente debe pagar = C$ ', cobro; 2.6 EJERCICIOS PROPUESTOS: 1. Pseudocódigo que al recibir como datos el costo de un artículo vendido y la cantidad de dinero entregada por el cliente, calcule e imprima el cambio que se debe entregar al cliente. 2. Tres personas deciden invertir su dinero para fundar una empresa. Cada una de ellas invierte una cantidad distinta. Obtener el porcentaje que cada quien invierte con respecto a la cantidad total invertida. 3. El coste de un automóvil nuevo para un comprador es la suma total del coste del vehículo, del porcentaje de la ganancia del vendedor y de los impuestos locales o estatales aplicables (sobre el precio de venta). Suponer una ganancia del vendedor del 12% en todas las unidades y un impuesto del 6% y diseñar un algoritmo para leer el coste total del automóvil e imprimir el coste para el consumidor. 8