Quiz semana 5 Pensamiento Algoritmico

Considere el siguiente problema: Dado un número natural, N, determinar si N es múltiplo de 6. Ahora, considere el siguie

Views 350 Downloads 6 File size 118KB

Report DMCA / Copyright

DOWNLOAD FILE

Recommend stories

Citation preview

Considere el siguiente problema: Dado un número natural, N, determinar si N es múltiplo de 6. Ahora, considere el siguiente árbol que permite solucionar el problema:

Del árbol de decisión que permite solucionar el problema, puede decirse que Está compuesto por dos nodos, cuatro ramas y dos hojas. Está compuesto por dos nodos, cuatro ramas y tres hojas. Está compuesto por dos nodos, dos ramas y dos hojas. Está compuesto por dos nodos, dos ramas y tres hojas.

Pregunta 2

10 / 10 pts Un árbol de decisión tiene una estructura como la que se presenta a continuación.

Figura 4. Estructura 1 de un árbol de decisión Fuente : (elaboración propia)

¿Cuál de las siguientes afirmaciones NO es cierta respecto al árbol? La condición dos (2) y la condición cuatro (4) son independientes. Si la condición uno (1) es falsa, es imposible llegar a la hoja tres (3). La condición seis (6) es independiente de la condición cuatro (4). La condición tres (3) está anidada en la condición dos (2) Pregunta 3 10 / 10 pts

Uno de sus compañeros de curso como trabajo extraclase ha diagramado un árbol de decisión que permite determinar si una persona es mayor de edad o no, dado que se conoce el valor numérico de su edad en años (se sabe que la mayoría de edad se alcanza a los 18 años). Su compañero le ha pedido a usted que le ayude a verificar si el árbol resuelve el problema correctamente. Este es el árbol construido por el: ¿Cuál de las siguientes opciones se aproxima más al concepto que usted daría a su compañero?

El árbol soluciona correctamente el problema pues su estructura cumple todos los parámetros necesarios. El árbol no soluciona el problema porque, entre otras cosas, el nodo no hace referencia a un valor de tipo lógico. El árbol no soluciona el problema porque no pueden existir árboles que contengan un solo nodo.

El árbol no sirve porque hace falta incluir otra rama para reflejar otros posibles valores de la salida.

Pregunta 4 10 / 10 pts

Considere el siguiente problema: Dado un número natural, N, determinar si N es múltiplo de 6. Ahora, considere el siguiente árbol que permite solucionar el problema:

Del análisis conjunto del problema enunciado y del árbol de decisión que permite solucionarlo, podría concluirse que Si un número natural es par o es múltiplo de 3, ese número es múltiplo de 6. Si un número natural es par y es múltiplo de 3, ese número es múltiplo de 6. Si un número natural no es par y no es múltiplo de 3, ese número es múltiplo de 6. Un número natural es múltiplo de 3 si a la vez es par.

Pregunta 5 10 / 10 pts

Un árbol de decisión tiene una estructura como la que se presenta a continuación. ¿Cuál de las siguientes afirmaciones es cierta respecto al árbol?

Al menos una de las otras condiciones es independiente de la condición 1. Existen hasta dos niveles de anidamiento. Es posible que dos hojas tomen un mismo valor. Las hojas necesariamente deben contener valores numéricos.