Algoritmo de decisión
Un
algoritmo de decisión es una lista sistemática de decisiones que debemos tomar para determinar completamente el resultado de alguna actividad. Podemos usar un algoritmo de decisión para determinar el número de resultados posibles aplicando los principios aditivo y multiplicativo al algoritmo de decisión.
En resumen:
*Lo que significa que un algoritmo de decisión sea
válido es que siempre sale un resultado diferente cuando tomamos decisiones diferentes. Por ejemplo, si observas el algoritmo de decisión que escribimos para decidir sobre un juego de plumas de regalo, tomar decisiones diferentes en cualquiera de los tres pasos daría como resultado un regalo diferente.
#[Example][Ejemplo]#
Eres el entrenador del equipo de
explotabol para la Universidad Estatal Enorme. Tu equipo debe tener cuatro jugadores: un delantero, dos blasters zadores y un bloqueador. Tienes cinco posibles jugadores a elegir para formar el equipo.
Los siguientes son dos algoritmos de decisión; uno es válido y uno no es válido. En el primer algoritmo, eliges jugadores para las cinco posiciones uno por uno para formar el equipo. En el segundo, en cambio, llenas las tres posiciones una por una:
\t
Algoritmo de decisión 1
Paso 1: Elige el delantero: 5 opciones
Paso 2: Elige el primero blaster: 4 opciones
Paso 3: Elige el segundo blaster: 3 opciones
Paso 4: Elige el bloqueador 2 opciones
Total: 5×4×3×2 = 120 equipos posibles
\t
Algoritmo de decisión 2
Paso 1: Elige el delantero: 5 opciones
Paso 2: Elige el bloqueador 4 opciones
Paso 3: Elige dos de los tres restantes para que sean los blasters: 3 opciones
Total: 5×4×3 = 60 equipos posibles
Aunque cada uno de estos algoritmos conduce a un equipo de blastball, el Algoritmo 1
no es válido para contar la cantidad de equipos posibles que puedes formar. ¿Por qué? Supongamos que Joaquim y Matilda son dos jugadores. Entonces, si eliges a Joaquim en el Paso 2 y a Matilda en el Paso 3, terminas con los mismos dos blasters que si eligieras a Matilda en el Paso 2 y a Joaquim en el Paso 3. Por lo tanto, intercambiar tus decisiones en los Pasos 2 y 3 da como resultado el mismo resultado (el mismo equipo), por lo que el Algoritmo 1 no es válido.
Por otro lado, si cambias algunas de sus decisiones en el Algoritmo 2, el equipo resultante será diferente (piensa por qué). Por lo tanto, el Algoritmo 2 es válido.