ESTRUCTURA DE DECISION LOGICA

MENU DEL DIA• Repaso clase anterior.• Ejemplos de repaso.• Pseudocódigo.• Diagramas de flujo.• Equivalencia entre

Pseudocódigo-diagramas de flujo.

• Estructuras de decisión lógica.

• Ejercicios de repaso.

REPASO CLASE ANTERIOR

PROBLEMA ALGORITMO

REPASO CLASE ANTERIOR

algoritmo(nombre_algoritmo)Declaración de variablesINICIO instrucciones_programaFIN_INICIOfin(nombre_algoritmo)

algoritmo (nombre_algoritmo)variables: tipo_1: lista_variables_1 tipo_2: lista_variables_2 . . . tipo_N: lista_variables_Nconstantes: lista_identificadores = valor

INICIO sentencia_1 sentencia_2 . . . sentencia_NFIN_INICIOfin(nombre_algoritmo)

REPASO CLASE ANTERIORalgoritmo (nombre_algoritmo)variables: tipo_1: lista_variables_1 tipo_2: lista_variables_2 . . . tipo_N: lista_variables_Nconstantes: lista_identificadores = valorINICIO sentencia_1 sentencia_2 . . . sentencia_NFIN_INICIOfin(nombre_algoritmo)

variables: entero: num_estudiantes real: prom_grupo, estatura, peso alfanumérica: nombre, identificación entero: num_clases = 0

constantes: PI = 3.14 TAMAÑO = 46 IVA = 0.16 asterisco = ‘*’ mensaje = “que hay de nuevo viejo”

INICIO instrucciones de asignación instrucciones de entrada (LEA) instrucciones de salida (ESCRIBA) Estructuras de controlFIN_INICIO

PSEUDOCODIGO

algoritmo(nombre_algoritmo)Declaración de variablesINICIO instrucciones_programaFIN_INICIOfin(nombre_algoritmo)

Pseudocódigo Es un lenguaje de especificación (descripción) de algoritmos . Se considera un primer borrador dado que el pseudocódigo tiene que traducirse posteriormente a un lenguaje de programación.

Ventajas:• Se enfoca en la lógica del programa y no en las reglas de un lenguaje especifico.• Se puede traducir fácilmente a lenguajes estructurados (Pascal, C, C++).

DIAGRAMAS DE FLUJODiagramas de flujo (flowchart):Es un diagrama que utiliza unos símbolos (cajas) estándar representando los pasos del algoritmo por medio de dichas cajas unidas por flechas (líneas 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 lógicas.

Son usadas para elegir entre diferentes alternativas de acción.

SI (condicion) ENTONCES instrucciones_caso_verdaderoSI_NO instrucciones_caso_falsoFIN_INICIO

ESTRUCTURAS DE DECISION LOGICA

SI (condicion) ENTONCES instrucciones_caso_verdaderoSI_NO instrucciones_caso_falsoFIN_INICIO

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

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

ESTRUCTURAS DE DECISION LOGICA

Palabras claves que impliquen la toma de decisiones lógicas:• tal cosa mayor que otra• menor que, inferior a• entre tal y tal cosa • sobre tal cosa• Información relacionada con rangos de valores (tablas).

Las horas superiores a 35 se pagan …

Si la nota es menos que 3.5 …

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 LOGICASI (condicion) ENTONCES instrucciones_caso_verdaderoFIN_INICIO

SI (condicion) ENTONCES instrucciones_caso_verdaderoSI_NO instrucciones_caso_falsoFIN_INICIO

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

FIN_INICIO

Cuando se trabajan problemas de decisión lógica encontramos varias alternativas• Alternativa simple (La implementación de la condicion falsa no se realiza).• Alternativa doble (La implementación de la condicion falsa se realiza).• Alternativa múltiple (las condiciones pueden tomar mas de dos valores (rango) de modo que para la implementación de una condicion se hace necesario anidar estructuras de decisión lógica).

Las boleta de entrada a un circo vale $10000 por persona; sin embargo, si la edad de la persona es menor de 10 años se le da un descuento del 25% en el valor de la boleta. Realizar un algoritmo que despliegue el precio de la boleta según la edad.

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

Se tiene la siguiente tabla en la cual se muestra el equivalente entre números y letras para la calificación en notas en una guardería. Realizar un algoritmo que entregue la letra equivalente cuando su ingresa una nota numérica.

Rango Nota

nota >= 4.5 E

4.0 <= nota < 4.5 B+

3.5 <= nota < 4.0 B

3.0 <= nota < 3.5 B-

nota < 3 I