FACULTAD DE INGENIERÍA Y DISEÑO E

INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

PENSAMIENTO ALGORITMICO
TALLER SEMANA 7

INTEGRANTES

ANGIE NAYIVE RAMIREZ CASTRILLON

1025882866
Anaramirez

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INGENIERÍA INDUSTRIAL

VIRTUAL

2023

Contenido
INTRODUCCIÓN A LOS ARBOLES DE DECISIÓN.....................................................................2
 FACULTAD DE INGENIERÍA Y DISEÑO E
INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

ENUNCIADO DEL PROBLEMA.....................................................................................................2

SOLUCIÓN DEL PROBLEMA UTILIZANDO UN ÁRBOL DE DECISIÓN.................................2
ARBOL DE DECISIÓN CON VALORES NUMÉRICOS........................................................3
SOLUCIÓN DEL PROBLEMA UTILIZANDO UN DIAGRAMA DE FLUJO...............................5

INTRODUCCIÓN A LOS ARBOLES DE DECISIÓN

Un árbol de decisión en un instrumento que permite resolver problemas a partir de la evaluación de

expresión lógicas.
En este tipo de estructuras se evalúa una condición, que puede ser FALSA o VERDADERA, y en
función del resultado obtenido se ejecuta una de las posibles opciones.

ENUNCIADO DEL PROBLEMA

Dadas las longitudes de tres segmentos de recta, a, b y c, determinar si es posible o no formar un

triángulo con dichos segmentos de recta.

SOLUCIÓN DEL PROBLEMA UTILIZANDO UN ÁRBOL DE

DECISIÓN

Antes de resolver el problema presentado por medio del árbol de decisión y un diagrama de flujo,
hay que tener en cuenta la siguiente información.
La ley de la desigualdad de los triángulos manifiesta que si la suma de dos segmentos es mayor que
el tercero se puede construir un triángulo.
Si combinamos las tres posibilidades y son verdaderas obtenemos un triángulo.
 FACULTAD DE INGENIERÍA Y DISEÑO E
INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

a+ b>c
a+ c> b
c +b> a

a+ b>c

V F

a+ c> b No es triangulo

c +b> a

Triangulo

ARBOL DE DECISIÓN CON VALORES NUMÉRICOS

Ahora desarrollaremos de nuevo el árbol de decisión, pero dándole valores numéricos a las
incógnitas de a, b y c.
 FACULTAD DE INGENIERÍA Y DISEÑO E
INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

a 7
b 7
c 6

7+7> 7

V F

7+6 >7 No es triangulo

6+7 >7

Triangulo
 FACULTAD DE INGENIERÍA Y DISEÑO E
INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

SOLUCIÓN DEL PROBLEMA UTILIZANDO UN DIAGRAMA DE

FLUJO

Inicio

Ingresar a

Ingresar b

Ingresar c

X =a+ b

Y =a+c

Z=c +b

VERDADERO FALSO

X >c

Y >b
FALSO

VERDADERO

Z> a
FACULTAD DE INGENIERÍA Y DISEÑO E
INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Triangulo FIN