ESTRUCTURA DE DECISION LOGICA

MENU DEL DIA

Repaso clase anterior. Ejemplos de repaso. Pseudocdigo. Diagramas de flujo. Equivalencia entre Pseudocdigodiagramas de flujo. Estructuras de decisin lgica. Ejercicios de repaso.

REPASO CLASE ANTERIOR

PROBLEMA

ALGORITMO

REPASO CLASE ANTERIOR

algoritmo (nombre_algoritmo) variables: tipo_1: lista_variables_1 tipo_2: lista_variables_2 . . . tipo_N: lista_variables_N constantes: lista_identificadores = valor INICIO sentencia_1 sentencia_2 . . . sentencia_N FIN_INICIO fin(nombre_algoritmo)

algoritmo(nombre_algoritmo) Declaracin de variables INICIO instrucciones_programa FIN_INICIO fin(nombre_algoritmo)

REPASO CLASE ANTERIOR

algoritmo (nombre_algoritmo) variables: tipo_1: lista_variables_1 tipo_2: lista_variables_2 . . . tipo_N: lista_variables_N constantes: lista_identificadores = valor INICIO sentencia_1 sentencia_2 . . . sentencia_N FIN_INICIO fin(nombre_algoritmo)
variables: entero: num_estudiantes real: prom_grupo, estatura, peso alfanumrica: nombre, identificacin entero: num_clases = 0 constantes: PI = 3.14 TAMAO = 46 IVA = 0.16 asterisco = * mensaje = que hay de nuevo viejo

INICIO instrucciones de asignacin instrucciones de entrada (LEA) instrucciones de salida (ESCRIBA) Estructuras de control FIN_INICIO

EJEMPLOS DE REPASO
1. 2. 3. 4. 5. 6. Elabore un algoritmo que lea el nombre de una persona y que imprima el mensaje Hola seguido del nombre de la persona leda. (ejemplo1) Elabore un algoritmo que lea el nombre de una persona, la estatura y el peso. La estatura esta en centmetros y el peso en kilogramos. El algoritmo debe imprimir los datos ledos y la relacin estatura-peso (estatura/peso). (ejemplo2) Elabore un algoritmo que lea dos datos enteros correspondientes a los catetos de un triangulo rectngulo y que calcule e imprima el valor de la hipotenusa de dicho triangulo. (ejemplo3) Elabore un algoritmo que imprima la suma de los nmeros enteros de 1 a 5. (ejemplo4) Elabore un algoritmo que lea el cdigo de un articulo, el precio unitario del articulo y la cantidad vendida. Su algoritmo debe calcular e imprimir el total de la venta, el IVA y el total a pagar, sabiendo que el impuesto es del 16%. (ejemplo5) Elabore un algoritmo que lea un entero de dos dgitos y produzca como salida los dgitos del numero ledo con su correspondiente mensaje. Por ejemplo, si el numero es 27, la salida debera ser: Primer digito: 2 Segundo digito: 7

PSEUDOCODIGO
Pseudocdigo Es un lenguaje de especificacin (descripcin) de algoritmos . Se considera un primer borrador dado que el pseudocdigo tiene que traducirse posteriormente a un lenguaje de programacin. Ventajas: Se enfoca en la lgica del programa y no en las reglas de un lenguaje especifico. Se puede traducir fcilmente a lenguajes estructurados (Pascal, C, C++).

algoritmo(nombre_algoritmo) Declaracin de variables INICIO instrucciones_programa FIN_INICIO fin(nombre_algoritmo)

DIAGRAMAS DE FLUJO
Diagramas de flujo (flowchart): Es un diagrama que utiliza unos smbolos (cajas) estndar representando los pasos del algoritmo por medio de dichas cajas unidas por flechas (lneas de flujo), las cuales indican la secuencia que se debe ejecutar.

EQUIVALENCIA PSEUDOCODIGO DIAGRAMAS DE FLUJO (1)

ESTRUCTURAS DE DECISION LOGICA

Estas estructuras se usan para la toma de decisiones lgicas.

Son usadas para elegir entre diferentes alternativas de accin.

SI (condicion) ENTONCES instrucciones_caso_verdadero SI_NO instrucciones_caso_falso FIN_INICIO

ESTRUCTURAS DE DECISION LOGICA

nota >=3.0 edad < 18 semestre == 1 (a<6)^(a>=0) estatura < 1.23

c = a*b/(b+1) m = m + 1 ESCRIBA(Lo que sea) LEA(a) c = (b*c)^2 + 1

SI (condicion) ENTONCES instrucciones_caso_verdadero SI_NO instrucciones_caso_falso FIN_INICIO

ESTRUCTURAS DE DECISION LOGICA

Las horas superiores a 35 se pagan Si la nota es menos que 3.5

Palabras claves que impliquen la toma de decisiones lgicas: tal cosa mayor que otra menor que, inferior a entre tal y tal cosa sobre tal cosa Informacin relacionada con rangos de valores (tablas).

Si el numero de mesas compradas esta entre 30 y 40 el decuento

Si la cantidad de costales comprada excede los 16 Si la cantidad de costales comprada excede los 16

ESTRUCTURAS DE DECISION LOGICA

Cuando se trabajan problemas de decisin lgica encontramos varias alternativas Alternativa simple (La implementacin de la condicion falsa no se realiza). Alternativa doble (La implementacin de la condicion falsa se realiza). Alternativa mltiple (las condiciones pueden tomar mas de dos valores (rango) de modo que para la implementacin de una condicion se hace necesario anidar estructuras de decisin lgica).
SI (condicion) ENTONCES instrucciones_caso_verdadero FIN_INICIO

Las boleta de entrada a un circo vale $10000 por persona; sin embargo, si la edad de la persona es menor de 10 aos se le da un descuento del 25% en el valor de la boleta. Realizar un algoritmo que despliegue el precio de la boleta segn la edad.
SI (condicion) ENTONCES instrucciones_caso_verdadero SI_NO instrucciones_caso_falso FIN_INICIO

Realizar un algoritmo que diga si una persona es mayor de edad o no.

SI (condicion1) ENTONCES . . . SI (condicion1) ENTONCES . . . SI (condicion1) ENTONCES . . . FIN_INICIO

Se tiene la siguiente tabla en la cual se muestra el equivalente entre nmeros y letras para la calificacin en notas en una guardera. Realizar un algoritmo que entregue la letra equivalente cuando su ingresa una nota numrica.
Rango nota >= 4.5 4.0 <= nota < 4.5 3.5 <= nota < 4.0 3.0 <= nota < 3.5 nota < 3 Nota E B+ B BI

EJERCICIOS DE REPASO CONDICIONALES

1. 2. Elaborar un algoritmo que dada la nota de un estudiante diga si este gano o perdi. Escribir las estructuras que calculen y muestren el valor de X, de acuerdo con lo siguiente: a. X = 0, si Y<A y (A<B<C) b. X = 1, si A<=Y< B c. X = 2, si B<=Y<C d. X = 3, si C<=Y e. X = 4, si no se cumple ninguna de las anteriores. Elaborar un algoritmo que entre el nombre del empleado, su salario bsico por hora y el numero de horas trabajadas en el mes; escriba su nombre y su salario mensual si este es mayor de $450000, de lo contrario escriba solo el nombre. Se tienen tres esferas (A,B,C) de diferente peso, elaborar un algoritmo que determine cual es la esfera de mayor peso. Hace un algoritmo de determina la suma del valor mayor y menor de un grupo de 4 elementos. Un almacn de escritorios hace los siguientes descuentos: Si el cliente compra menos de 5 unidades se le da un descuento del 10% sobre la compra; si el numero de unidades es mayor o igual a 5 pero menos de 10 se le otorga un descuento de 20% y, si son 10 o mas se le da un 40%. Hacer un algoritmo que determine cuanto debe pagar si el valor de cada escritorio es de $800000.

3.

4.

5.
6.