Politécnico Gran colombiano – Proyecto Árbol de decisión y Diagrama de flujo

proyecto:

ARBOL DE DECISIÓN Y DIAGRAMA DE FLUJO

Estudiante;

Michael Andres Tamara Farfan

Edwin Fabian Nastacuas

INSTITUCIÓN UNIVERSITARIA POLITÉCNICO

GRANCOLOMBIANO

PROGRAMA INGENIERIA INDUSTRIAL

2022
 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

CONTENIDO
INTRODUCCIÓN...........................................................................................................................3
OBJETIVOS....................................................................................................................................4
DESARROLLO DEL PROYECTO................................................................................................5
ÁRBOL DE DECISIÓN.............................................................................................................. 6
DIAGRAMA DE FLUJO.............................................................................................................7
CÓDIGO EJEMPLO....................................................................................................................... 8
CONCLUSIÓN................................................................................................................................9
BIBLIOGRAFÍA............................................................................................................................10
 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

INTRODUCCIÓN

El proceso de resolución de problemas algorítmicos ha sido identificado como

conflictivo entre los estudiantes universitarios del área de ciencias de la computación

e informática. Para tratar de entender cuáles son las dificultades que aparecen

reiteradamente en la resolución de dichos problemas, así como si los objetos de

aprendizaje se han utilizado como estrategia tecno pedagógica para disminuirlas, y

en caso de que así sea identificar cuáles, se realizó un mapeo sistemático de

literatura especializada en el tema.

Referente al árbol d decisión es un mapa de los posibles resultados de una serie de

decisiones relacionadas. Permite que un individuo o una organización comparen

posibles acciones entre sí según sus costos, probabilidades y beneficios. Se pueden

usar para dirigir un intercambio de ideas informal o trazar un algoritmo que anticipe

matemáticamente la mejor opción. Un diagrama de flujo es un diagrama que

describe un proceso, sistema o algoritmo informático. Se usan ampliamente en

numerosos campos para documentar, estudiar, planificar, mejorar y comunicar

procesos que suelen ser complejos en diagramas claros y fáciles de comprender. Los

diagramas de flujo emplean rectángulos, óvalos, diamantes y otras numerosas

figuras para definir el tipo de paso, junto con flechas conectoras que establecen el

flujo y la secuencia.

Se realizara el ejercicio tomando en cuenta los temas vistos y plasmados de acuerdo

al árbol de decisión y diagrama de flujo para determinar posibles soluciones al

problema y asi generar una conclusión asertiva para definir cual es la mejor opción.
 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

OBJETIVOS

1. Por medio del árbol de decisión y el diagrama de flujo se indicara el proceso a

realizar y sus posibles alternativas para la ejecución del mismo.

2. Conocer y ejecutar de mejor manera los temas vistos y relacionados con el

pensamiento algorítmico para la solución de problemas.

3. Verificar diferentes alternativas que se visualicen de acuerdo a lo desarrollado

en la actividad.

4. Crear un diagrama de flujo y un árbol de decisión para ver la mejor opción a

plasmar y ejecutar.
 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

DESARROLLO DE LA ACTIVIDAD.

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.

ejercicios relacionados con el modelado y especificación del problema

1. presente la solución del problema utilizando un árbol de decisión.

2. presente la solución del problema utilizando un diagrama de flujo

para poder darle solución a este ejercicio debemos de recordar las características o reglas

básicas que conforma un triángulo, como por ejemplo que ninguno de los lados puede

ser igual a 0; también existe el hecho que los ángulos internos de un triángulo siempre

suman 180º y que existe una serie de triángulos con una clasificación de acuerdo

tanto a sus lados como a sus ángulos; ya dejando claro lo anterior procedemos a crear

tanto el árbol de decisiones como el diagrama de flujo para adaptar estas propiedades

y condiciones al código que terminaremos mostrando al finalizar el documento.

 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

ÁRBOL DE DECISIÓN

Un diagrama de árbol de decisiones permite evaluar mediante una representación gráfica

los posibles resultados, costos y consecuencias de una decisión compleja. Este método es

muy útil para analizar datos cuantitativos y tomar una decisión basada en números. En este

artículo, explicaremos cómo usar un árbol de decisiones para calcular el valor esperado de

cada resultado y determinar cuál es el mejor plan de acción. Además, te mostramos un

ejemplo de cómo se vería un árbol de decisiones terminado. En el siguiente diagrama se

visualizara los triángulos que existen y sus posibles resultados de acurdo a la cantidad de

sus lados.
 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

Árbol de decisión para las posibles entradas que pueden existir de acuerdo a la cantidad de
triángulos que existen.

DIAGRAMA DE FLUJO

Cómo se puede observar en la siguiente imagen este diagrama de flujo crea tres bucles

tipo while los cuales no permiten valores que sean iguales a cero, para poder

obtener los valores de los lados del triángulo deben ser mayores a ceros, también se

realizan una serie de validaciones de acuerdo a los comparativos de las distancias

entre los lados, esto con el fin de obtener la categoría o tipo de triangulo al cual

pertenece el triángulo que se construyó en el momento de ingresar los datos de

entrada, los datos de salida informaran por medio de un mensaje de consola el tipo de

triangulo al cual pertenece siendo estas varias opciones de respuesta.

 Politécnico Gran colombiano – Actividad Árbol de decisión y Diagrama de flujo

Figura 2

diagrama de flujo que detalla el proceso que se debe realizar para validar los datos de

entrada y posibles respuestas.

 Politécnico Gran colombiano – Proyecto Árbol de decisión y Diagrama de

CONCLUSIÓN

Se concluye que al realizar el diagrama de árbol se determinan las diferentes ramas de

decisiones que se pueden visualizar de acuerdo al problema realizado, determinado cual es

la mejor salida al problema

Se determina que al realizar el diagrama de flujo ayuda a determinar entradas, salidas y

posibles soluciones al problema que se pueden ejecutar de acuerdo a diagrama realizado.

Ayuda a definir algoritmos que se desarrollan y ejecutan dia a dia dando soluciones y

posibles alternativas al problema generado.