Foros aprenderaprogramar.com
Didáctica y divulgación de la programación

Hola, siguiendo el curso Bases de la programación nivel I en la entrega CU00112A me encuentro con que se abordan las tablas de decisión. En el ejemplo propuesto, con 4 condiciones nos sale una tabla de 2 elevado a 4, 16 casos. Si el problema tuviera 7 casos nos saldría una tabla con 128 casos, es decir, ya sería prácticamente inabordable. Entonces qué lógica tiene usar esta herramienta si no es útil para un número de condiciones elevado?

La misma situación de crecimiento exponencial de las tablas se da con las "tablas de verdad" que se estudian en las asignaturas de Lógica matemática y Electrónica digital en los estudios de informática.

No te preocupes si algún concepto no te queda del todo claro en un momento dado; es posible que a medida que haces ejercicios y avances todo te vaya encajando. Saludos.

Hola Enryrigdane, voy a tratar de aclarar lo que comentas.

Nos situamos en la entrega CU00113A: Ejemplos de problemas resueltos usando una tabla de decisión.

En el texto enunciado del ejemplo podemos identificar las siguientes condiciones:

- Pagar con tarjeta oro
- Pagar con tarjeta club
- Pagar con tarjeta (oro o club) modalidad joven

A su vez podemos identificar las siguientes acciones:

- Descuento del 15 % (por pago con tarjeta oro)
- Descuento del 5 % (por pago con tarjeta club)
- Descuento del 5 % (por pago con tarjeta modalidad joven)

Al decirnos que los descuentos son acumulables significa que el pago con tarjeta joven supondrá sumarle un 5 % de descuento al descuento que ya tuviera previamente el cliente.

Siempre que el pago sea viable tendremos como acción final que calcular el importe.

Ahora nos planteamos lo siguiente: ¿Hay situaciones que en la práctica no se puedan producir? ¿Qué ocurre si se presenta una situación de ese tipo?

Por ejemplo, supongamos que un cliente ha realizado una compra y va a pagar. El dependiente le pregunta: ¿Con qué tarjeta va a realizar el pago? Las respuestas posibles son:

-Con tarjeta oro joven (caso 3)
-Con tarjeta club joven (caso 4)
-Con tarjeta oro (caso 6)
-Con tarjeta club (caso 7)
-Voy a pagar sin tarjeta (caso 8 )

Ahora supongamos que el cliente responde: voy a pagar con tarjeta oro y club. El dependiente le responde "Eso no es posible señor, tiene que elegir una tarjeta para pagar, o la oro o la club. Pagar con dos tarjetas al mismo tiempo es inviable".

Así llegamos a que en la tabla reflejamos inicialmente todas las combinaciones matemáticamente posibles. Pero luego algunas de ellas no son viables en la práctica.  Para reflejar que algunas combinaciones son inviables añadimos una fila en las acciones a la que denominamos "inviable" y ahí marcamos todas las combinaciones que no son posibles, en nuestro caso la 1, 2 y 5.

A continuación procedemos a simplificar la tabla haciendo el siguiente razonamiento: si esos casos no se pueden llegar a producir nunca, ¿para qué tenerlos ocupando espacio en mi tabla? Procedemos a eliminarlos porque no son útiles, y a eso llamamos simplificar la tabla. Por eso en la siguiente tabla ya solo tenemos las combinaciones que son posibles, es decir, las viables. Por eso en la segunda tabla no tenemos ninguna marcada como inviable. Si te fijas en el número que aparece en la parte de arriba de la columna, en la segunda tabla los números que tenemos son 3, 4, 5, 7, 8. Faltan los números 1, 2, 5 que eran los que en la tabla anterior habíamos marcado como inviables y que ya no nos son útiles.

El caso de la tercera tabla es distinta: todas las combinaciones matemáticamente posibles se pueden dar en la práctica, por eso no tenemos ninguna columna marcada como inviable.

Bueno, me he enrollado un poco, pero dime al menos si esta parte ya te queda clara o si todavía te presenta alguna duda para aclararla antes de continuar con la parte de los asteriscos. Saludos.

Bueno, continuemos con el asunto de los asteriscos una vez confirmado que lo anterior queda OK.

El asunto de los asteriscos se puede plantear en términos coloquiales de la siguiente manera:

¿Qué ocurre cuando si pasa un hecho A el resultado es el mismo que cuando ocurre un hecho B? Pues diríamos que es indistinto que pase A o B, porque el resultado va a ser el mismo.

Veámoslo con un ejemplo:

Si llueve, iré al cine.

Si me llaman mis amigos, iré al cine.

	1	2	3	4
Llueve	Sí	Sí	No	No
Me llaman mis amigos	No	Sí	Sí	No
---------------------	---------------------	---------------------	-----------------	----------------
Voy al cine	X	X	X
Me quedo en casa				X

Ahora la pregunta es: ¿Podemos simplificar esta tabla agrupando casos? Resulta que si llueve, es INDIFERENTE que me llamen mis amigos, porque en cualquier caso si llueve iré al cine.

Tal y como se plantea en el curso: Para intentar simplificar la tabla sumaremos casos de dos en dos, agrupando aquellos cuyo cumplimiento de condiciones coincida en todos menos en un parámetro. Dicho parámetro se transformará en un -- , equivalente a indiferente o Sí / No.

A nosotros nos quedaría:

	1-2	3	4
Llueve	Sí	No	No
Me llaman mis amigos	--	Sí	No
---------------------	---------------------	---------------------	-----------------	----------------
Voy al cine	X	X
Me quedo en casa			X

¿Qué refleja esta tabla? Que si llueve, da igual si mis amigos me llaman o no, porque iré al cine.

Hemos agrupado dos columnas en una, de este modo ya tenemos una tabla simplificada. Ahora tendríamos que valorar si podemos seguir simplificando la tabla. El caso 3 y el 4 llevan a distinto resultado, por lo tanto no vamos a poder simplificar. El caso 1-2 y el caso 3 sí llevan al mismo resultado, ahora tenemos que ver si el cumplimiento de condiciones coincide en todo menos en un parámetro. Esto no se produce, porque tenemos un Sí <--> No, junto a un indiferente <--> Sí, no se produce la coincidencia de condiciones.

En el texto del curso, lo que indica como "Ejemplos" son ejemplos de distintas situaciones que se podrían presentar y se explica cómo se simplificarían. Esta parte no es demasiado importante.

En la parte final, se explica cómo se aplicarían estas ideas al caso de la nómina de los empleados. Con lo que he tratado de explicar aquí, sí deberías ser capaz de entender las dos simplificaciones que se hacen.

Finalmente dice "Eliminamos también la línea de inviable pues en ningún caso es útil. Esta eliminación la hacemos porque "inviable" no se produce nunca en este problema. Entonces esa línea no tenemos por qué mantenerla. Es decir, podríamos tener más líneas como "Cierra la empresa", "Hay una huelga general", "Cae un meteorito", etc. pero todas aquellas líneas de acciones que no llegan a producirse nunca las podemos eliminar porque si son situaciones que no se producen ¿para qué vamos a estar ocupando espacio con ellas?

Trata de repasar lo que te he expuesto en este post y ya espero tu respuesta para ver si te ha resultado suficientemente aclaratorio o no. Saludos.

Hola, lo primero es ir paso por paso:

Primer paso: ¿El ejemplo que he expuesto en el post anterior ha sido suficientemente aclarador, es decir, me he explicado como para comprender bien la simplificación en el ejemplo de "Llueve" y "Me llaman mis amigos"?

Segundo paso: ¿Por qué se unifican las columnas 1-3 y 4-5?

Respuesta a esta pregunta: para simplificar hemos de buscar pares de columnas donde coincidan todos los valores excepto uno de ellos. Si buscamos, encontramos que esta condición la cumplen las columnas 1-3.

Ahora, ¿qué significado tiene simplificar por ejemplo las columnas 1 y 3? El caso 1 implica que es un empleado altamente productivo, encargado y que ha cometido una infracción grave. El caso 3 implica que es un empleado altamente productivo, no es encargado, y que ha cometido una infracción grave. Ambos casos nos llevan a las mismas acciones. Esto significa que si un empleado es altamente productivo y ha cometido una infracción grave, da igual que sea encargado o no (es INDIFERENTE), lo cual nos permite unificar esas dos columnas y poner un guión en el apartado "Empleado encargado". Ese guión significa que da igual si el empleado es encargado o no, es decir que puede que SÍ sea encargado o que NO sea encargado, que el resultado va a ser en ambos casos el mismo. Eso es lo que significa el guión.

¿Por qué hemos unificado esas columnas y no otras? Nosotros buscamos columnas donde podamos hacer simplificaciones y las vamos haciendo, no hay ningún orden especial. Quizás hubiéramos podido simplificar la columna 1 con otra, pero hemos encontrado que podíamos simplificar con la columna 3 y lo hemos hecho.

Dime si te resulta suficiente la explicación para el primer paso lo primero. Si no se comprende el primer paso, no se comprenderá el segundo. Saludos.

Hola, si ya ha quedado claro el paso 1 (simplificación de "Llueve" y "Me llaman mis amigos") pásate a la entrega CU00113A y trata de entender la simplificación que se hace de la tabla.

En el anterior post estaba explicado, pero te repito un párrafo que me parece importante porque te da una buena clave: "El caso 1 implica que es un empleado altamente productivo, encargado y que ha cometido una infracción grave. El caso 3 implica que es un empleado altamente productivo, no es encargado, y que ha cometido una infracción grave. Ambos casos nos llevan a las mismas acciones. Esto significa que si un empleado es altamente productivo y ha cometido una infracción grave, da igual que sea encargado o no (es INDIFERENTE), lo cual nos permite unificar esas dos columnas y poner un guión en el apartado "Empleado encargado".

Si no te queda claro el paso 2 del post anterior, dime dónde se te presenta el problema y trato de aclararlo. Saludos.

Me alegro que estés motivado para seguir avanzando. Uno de los problemas principales de muchos alumnos es que abandonan en cuanto aparece una pequeña dificultad. Te aparecerán con seguridad más dificultades, pero con un poco de esfuerzo y la ayuda que puedas conseguir podrás avanzar hasta donde te propongas. Ten en cuenta que las tablas de decisión resultan adecuadas por cuanto introducen muchos conceptos de lógica y toma de decisiones útiles para la programación, pero que tampoco son lo más importante dentro del curso. De hecho, dentro del curso hay partes que se pueden "saltar" sin que esto suponga que el curso no se pueda completar. Así que lo importante es completar el curso, no entender todos y cada uno de sus apartados o párrafos. Animo.

Hola Enryrigdane, si te parece bien voy a abrir un nuevo hilo (tema) denominado "Cómo reconocer y abordar problemas en programación" y ahí te respondo, más que nada para no alargar este hilo que trataba sobre tablas de decisión.

En ese nuevo hilo te respondo la consulta.

Hola Enryrigdane, trato de dar una respuesta a las cuestiones que planteas:

Sobre la entrega CU00148A

1. Partimos de la "tabla origen"
2. Buscamos las filas donde exista menor número de indiferencias (es decir, menor número de --). Estas filas son la C1 y la C4, en ambas solo existe una indiferenciea.
3. Como estamos en caso de empate (entre C1 y C4 hay empate, pues no hay una que tenga menos indiferencia que la otra), aplicamos el criterio para casos de empate: "En caso de empate, se divide por la fila que contiene menor número de indiferencias en la vertical de sus indiferencias."

Esta expresión es un poco complicada, pero vamos a tratar de ver cómo lo haríamos. La fila C1 tiene la indiferencia en la columna 4-6-7-12. ¿Cuántas indiferencias hay en la vertical de 4-6-7-12? La respuesta es que hay 2.

Ahora analizamos la fila C4: tien la indiferencia en la columna 1-2-3-8. ¿Cuántas indiferencias hay en la vertical de 1-2-3-8? La respuesta es que hay 2 también.

Vuelve a existir empate, por lo que aplicamos el criterio que en el curso numera como a.1.1) En caso de empate, se divide por la fila que el programador estime oportuna, atendiendo a su conocimiento del problema, y si no hay criterio a seguir siempre la opción “menor” o “sí”.

Es decir, elegimos una cualquiera, en general la más pequeña. Consideramos que el orden es C1, C2, C3, C4... de modo que entre C1 y C4, elegimos C1.



Sobre muchos ejemplos de tablas y que se puede hacer tedioso. Te voy a dar dos consejos que me parece te puedan servir. Tomarlos o no, depende de cada persona:

El primero: el esfuerzo y la constancia llevan a conseguir los objetivos. El objetivo lo marcamos cada uno. Si el tuyo es aprender a programar, con esfuerzo y constancia lo conseguirás.

El segundo es más práctico. Es verdad que los contenidos del curso son  bastante teóricos, pero son la base. ¿Cómo hacer para hacer más ameno el aprendizaje? La recomendación que te daría es: empieza el Curso de Visual Basic nivel I que tenemos en la web. Vete siguiéndolo, de forma que siempre veas los fundamentos (en el curso bases de la programación I) y luego la aplicación práctica (en el curso Visual Basic nivel I). Verás que muchos contenidos y ejercicios de aplicación del curso de visual basic se corresponden con contenidos y ejercicios planteados en el curso bases de la programación (P.ej. Variables en programación -- > Variables en Visual Basic). De esta manera, conjugas los fundamentos con la aplicación práctica.

Espero que lo expuesto te sirva de ayuda. Saludos.