domingo, 26 de agosto de 2007

Clase 7: Decisiones compuestas y múltiples.

Materia: Lógica Computacional
Profesor: Lic. Salomón Aquino.
Objetivos de la clase:
Al final de la clase los alumnos y alumnas serán capaces de:
1. Comprender las estructuras selectivas múltiples y compuestas y resolver problemas usando dichas estructuras.
2. Elaborar algoritmos, flujogramas y Diagramas N-S para dichas estructuras.



ESTRUCTURAS SELECTIVAS COMPUESTAS:
• En la solución de problemas encontramos numerosos casos en los que luego de tomar una decisión y marcar el camino correspondiente a seguir, es necesario tomar otra decisión. Dicho proceso puede repetirse numerosas veces.
• En aquellos problemas en donde un bloque condicional incluye otro bloque condicional se dice que un bloque está anidado dentro del otro.
• Diagrama y pseudocódigo:



• Ejemplo 1:
• Determinar la cantidad de dinero que recibirá un trabajador por concepto de las horas extras trabajadas en una empresa, sabiendo que cuando las horas de trabajo exceden de 40, el resto se consideran horas extras y que éstas se pagan al doble de una hora normal cuando no exceden de 8; si las horas extras exceden de 8 se pagan las primeras 8 al doble de lo que se paga por una hora normal y el resto al triple.

• ht = horas trabajadas het = horas extras que exceden de 8
• ph = pago por hora phe = pago por horas extras
• he = horas extras pt = pago que recibe el trabajador
Solución del ejemplo 1:

Algoritmo en pseudocodigo:
Inicio
Leer (ht, ph)
Si ht >40 entonces
He = ht – 40
Si he > 8 entonces
Het = he – 8
Phe = ph * 2 * 8 + ph * 3 * het
Sino
Phe = ph * 2 * he
Fin_si
Pt = ph * 40 + phe
Sino
Pt = ph * ht
Fin_si
Escribir (pt)
Fin




ESTRUCTURAS SELECTIVAS MÚLTIPLES.
• Con frecuencia es necesario que existan más de dos elecciones posibles. Este problema se podría resolver por estructuras selectivas simples o dobles, anidadas o en cascada, pero si el número de alternativas es grande puede plantear serios problemas de escritura y de legibilidad.
• Usando la estructura de decisión múltiple se evaluará una expresión que podrá tomar n valores distintos, 1, 2 , 3, ....,n y según que elija uno de estos valores en la condición, se realizará una de las n acciones o lo que es igual, el flujo del algoritmo seguirá sólo un determinado camino entre los n posibles.
• Esta estructura se representa por un selector el cual si toma el valor 1 ejecutará la acción 1, si toma el valor 2 ejecutará la acción 2, si toma el valor N realizará la acción N.
Ejemplo de selección múltiple:




Solución en diagrama N-S y pseudocodigo:



Fin de la clase.
Gracias por asistir.