Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Index 5 PDF
Index 5 PDF
com
Problemas en programacin que se resuelven recurriendo a una tabla de decisin y su algoritmia (CU00112A)
Seccin: Cursos
Categora: Curso Bases de la programacin Nivel I Fecha revisin: 2024 Autor: Mario R. Rancel Resumen: Entrega n11 del Curso Bases de la programacin Nivel I
24
2006-2024 aprenderaprogramar.com
PROBLEMA A PLANTEAR CON UNA TABLA DE DECISIN A la hora de resolver problemas, sern habituales esquemas de tipo lineal o lineal con bifurcaciones, en los que una bifurcacin se decide a travs de una pregunta sencilla. Supongamos que trabajamos en unos grandes almacenes y queremos programar el importe a facturar a los clientes.
Supongamos a su vez dos formas de pago: con tarjeta oro (15% de descuento) y con tarjeta club (5% de descuento). El planteamiento sera:
I = P x C x 0,85
NO
I = P x C x 0,95
NO
I=PxC
Nuestro esquema de decisin es prcticamente inmediato por ser el nmero de condicionantes relativamente pequeo. En cambio, cuando las cosas se complican ya no ser tan fcil usar un esquema de decisin de este tipo. Ejemplo facturacin grandes almacenes:
Pago con tarjeta oro 15% de descuento. Pago con tarjeta club 5% de descuento. Modalidad joven de tarjeta incrementa en 5% de descuento. Perodo de rebajas incrementa 5% de descuento. Artculo en oferta descuento del 10% slo acumulable si la tarjeta es joven o perodo de rebajas.
En este caso, con diferentes acciones a desarrollar en funcin de mltiples condicionantes, es de utilidad recurrir a una tabla de decisin, que no es otra cosa que una tabla donde organizamos los condicionantes y los resultados a los que dan lugar, con el fin de lograr una mejor estructuracin del problema.
2006-2024 aprenderaprogramar.com
Las tablas de decisin, por su carcter de tablas donde se combinan condiciones y acciones, pueden trabajarse en base a reglas y criterios matemticos. Para construir una tabla de decisin partiremos de una tabla dividida en cuatro zonas: lista de condiciones, cumplimiento de condiciones, lista de acciones y acciones a realizar.
Supongamos que existe un ordenador que controla un motor y su lnea de alimentacin. Se quiere programar para que el calentamiento de lnea o motor d lugar a un mensaje de alarma en pantalla y que adems, en caso de calentamiento del motor se haga sonar una sirena de alarma.
- Calentamiento de la lnea Lista de condiciones: - Calentamiento del motor
- Mostrar mensaje de calentamiento de lnea Lista de acciones: - Mostrar mensaje de calentamiento del motor - Hacer sonar sirena de alarma
Construimos la tabla de decisin con las listas de condiciones y acciones y rellenando las cuadrculas de la zona 2 con S o No y las de la zona 4 con una cruz (indica hacer) o un espacio en blanco (no hacer).
Calentamiento lnea Calentamiento motor Mensaje calentamiento lnea Mensaje calentamiento motor Hacer sonar sirena de alarma Continuar el proceso
S S X X X
S No X
No S
No No
X X X
Cada conjunto de condiciones constituye un caso, por ejemplo el caso de que haya calentamiento de lnea sin calentamiento de motor. El nmero de casos que tendremos es 2 n , siendo n el nmero de condiciones. En el ejemplo anterior tenemos dos condiciones y 2 n = 2 2 = 4 casos, que son S-S, S-No,
2006-2024 aprenderaprogramar.com
No-S y No-No. Para construir la zona 2 o de cumplimiento de condiciones seguiremos la siguiente estrategia:
Primero la columna con todo S. Segundo todas las columnas posibles con un nico No. Tercero todas las columnas posibles con dos No. Sucesivamente todas las columnas posibles con tres, cuatro, cinco, etc. No. Finalmente la columna de todo No.
Ejemplo: Problema con 4 condiciones. Cuntos casos tendremos? 2 4 = 16 casos. Construccin de la zona 2
S S S S
No en diferentes posiciones
S S S S
S S S No
S S No S
S No S S
No S S S
S S S S
S S S No
S S No S
S No S S
No S S S
No No S S
S No No S
S S No No
S No S No
No S S No
No S No S
2006-2024 aprenderaprogramar.com
S S S S
S S S No
S S No S
S No S S
No S S S
No No S S
S No No S
S S No No
S No S No
No S S No
No S No S
No No No S
S No No No
No No S No
No S No No
Obviamente construiremos esta tabla de una sola vez: aqu se ha ido repitiendo para ver cual era el proceso en cada paso. En una tabla de decisin cada caso da lugar a un nico resultado (o conjunto de acciones a realizar). Si distintos casos dan lugar a un mismo resultado se deber tratar de simplificar la tabla. Si un caso constituye un supuesto inviable, se dispondr una lnea en la lista de acciones denominada inviable donde se marcarn estos casos. Se admitir que distintos casos lleven al resultado inviable. La gestin de un inviable depender de la situacin concreta del programa que estemos haciendo: podremos hacer que inviable signifique ir a un procedimiento de rectificacin de datos, gestin de errores, etc. o bien , si existe un bloqueo que impide que esa situacin se llegue a dar, podramos eliminar esos casos de la tabla de decisin dando lugar a una simplificacin. Ninguna opcin viable quedar sin resultado. Por tanto habr una lnea de la lista de acciones que signifique terminar el proceso o continuar el proceso. Por ejemplo, si la tabla de decisin sirve para calcular la potencia de un motor habr una lnea que ser calcular potencia (terminar) o bien, si se trata de un paso intermedio, obtener valor intermedio o simplemente continuar. Veamos cmo proceder a travs de ejemplos.
2006-2024 aprenderaprogramar.com