FACULTAD DE INGENIERÍA Y DISEÑO

E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Institución Universitaria Politécnico Grancolombiano

Facultad de Ingeniería, Diseño e Innovación

Módulo: Pensamiento Algorítmico

Entrega Semana 7

Tutor: Alexis Rojas Cordero

Grupo A- 05
Subgrupo 7

Presentado por:
Luz Janeth Aguilar Quiróz
Astrid Yesenia Herrera Bohórquez
Laura Camila Maldonado
Yeidy José Puello Sarmiento
Héctor Enrique Palmett Ríos

31 de mayo de 2022
Colombia
 FACULTAD DE INGENIERÍA Y DISEÑO
E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido

Objetivos ................................................................................................................................ 3
General ................................................................................................................................ 3
Específico............................................................................................................................ 3
Introducción .......................................................................................................................... 4
Entrega semana 7 ................................................................................................................. 5
Enunciado del problema ..................................................................................................... 5
Ejercicios relacionados con el modelado y especificación del problema ........................... 5
Resolución del problema: ................................................................................................... 5
Solución del problema basado en un árbol de decisión ...................................................... 7
Solución del problema basado en un diagrama de flujo ..................................................... 8
Conclusión ............................................................................................................................. 9
Bibliografía .......................................................................................................................... 10
 FACULTAD DE INGENIERÍA Y DISEÑO
E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Objetivos

General

Implementar los aprendizajes para la resolución de problemas basados en la teoría del

pensamiento algorítmico.

Específico

• Modelar y especificar correctamente un problema basado en las variables de un

enunciado.

• Identificar los distintos elementos de un algoritmo y sus principales características.

• Resolver el problema planteado de forma satisfactoria.

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Introducción

Se dice que por cada minuto invertido en planeación se ahorran 10 minutos en

implementación (Tracy, 2016), siendo así, la modelación de un problema es la base para el

éxito en la ejecución de un algoritmo. Buscar la respuesta de un problema sin identificar sus

variables de entrada y los procesos para llegar a una solución puede impedir el éxito del

este y aumentar los tiempos de la actividad. Es por lo que existen una serie de pasos

“universales” que facilitan la correcta ejecución de un algoritmo (Niño Velásquez, 2019).

Uno de los instrumentos para lograr este cometido a través de una serie de pasos lógicos es

el árbol de decisión, sin embargo, su estructura se podría considerar un poco más rígida

frente a otras alternativas. Aquí es importante tener presente que el árbol conserva una

estructura que se debe respetar, siempre naciendo de un nodo y finalizando en una hoja que

se encuentra vinculada al primero a través de una rama (Niño Velásquez, 2019).

Finalmente contamos con el diagrama de flujo, esta herramienta maneja una estructura más

dinámica y sus componentes son más variados que el árbol de decisión agrupados a través

de la denominación nomenclatura. Su desarrollo también es descendente, pero tiene la

posibilidad que la orientación de las acciones vuelva muy cerca del origen o incluso pasen a

otro algoritmo que se encuentra en una hoja distinta (Niño Velásquez, 2019).
 FACULTAD DE INGENIERÍA Y DISEÑO
E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Entrega semana 7

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.

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.

Resolución del problema:

1. Modelado del problema:

• ¿Qué se conoce? (entradas)

Se cuenta con 3 segmentos de recta a, b y c.
• ¿Qué se desea obtener? (salida/s)
Se puede o no conformar un triángulo (Si/No)
• Tipos de datos del problema (general).
Variables: los valores de a, b y c pueden ser cualquiera en una recta siempre y cuando su
valor sea positivo.
• Información relevante:
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.
• Es suficiente la información:
Sí, dado el planteamiento no se restringe la longitud de cada una de las rectas.
 FACULTAD DE INGENIERÍA Y DISEÑO
E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

• ¿Cuántas entradas tiene el problema?¿a qué tipo de datos pertenecen?

Hay 3 entradas, segmento a, b y c de una recta. Dato numérico
• ¿Cuántas salidas tiene el problema?
Una salida, valor lógico, verdadero o falso.
• ¿Qué condición deben cumplir las entradas?
Deben pertenecer al conjunto de los números reales positivos.
• ¿Qué condiciones debe cumplir la salida?
Dicotómica.
Es el resultado del cumplimiento de una de las propiedades de los triángulos.
Es el resultado de la combinación de operaciones aritméticas, relacionales y lógicas.
 FACULTAD DE INGENIERÍA Y DISEÑO
E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Solución del problema basado en un árbol de decisión

- Alternativa 1.

- Alternativa 2.

Árbol de decisión realizado en MS Excel.

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Solución del problema basado en un diagrama de flujo

Diagrama realizado con diagrama.net

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

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Conclusión

A Walt Disney se le suele atribuir la frase (Tom Fitzgerald es su verdadero autor) “Si
puedes imaginarlo, puedes crearlo” y desde la visión del pensamiento algorítmico puede
ser totalmente cierto (Novak, 2015). Aunque se dice también que para llegar a ser creativo
(hablando de esa inventiva imaginaria a la que posiblemente se refería el dibujante y
empresario) también se requiere motivación, práctica y experticia (González, 2013) y por
eso el desarrollo de este único ejercicio que parece sencillo en primera medida se convierte
en uno de los primeros pasos de un reto que es la base para las ciencias de la computación o
la programación.
Manteniendo la tendencia del uso de expresiones conocidas hay otro concepto que podría
aplicar al desarrollo de algoritmos basados tanto en flujogramas como en árboles de
decisión: “lo perfecto es enemigo de lo bueno”. Y es que para obtener la respuesta a un
problema no se requiere un sin número de pasos y reglas complejas. Un algoritmo sencillo
puede ser lo que se esté buscando y para ello consideramos que la implementación de
varios tipos de operaciones en un mismo nodo puede llevar rápidamente a la resolución de
una necesidad como se observa en la alternativa 1 de nuestro árbol de decisiones.
 FACULTAD DE INGENIERÍA Y DISEÑO
E INNOVACIÓN

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Bibliografía

Tracy, B. (2016). Administración del tiempo (La biblioteca del éxito) (1.ª ed., p. 24).
Nashville: Grupo Nelson. Nashville: Grupo Nelson.
Niño Velásquez, J. F. (2019). Escenario 4:Modelado y especificación de problemas. Unidad
2: Expresiones y Problemas Algorítmicos (p. 2-3). Politécnico Grancolombiano.
Niño Velásquez, J. F. (2019). Escenario 5: Árboles de decisión. Unidad 3: Árboles,
Diagramas y Diseño De Algoritmos. (p. 2-7). Politécnico Grancolombiano.
Niño Velásquez, J. F. (2019). Escenario 6: Diagramas de flujo. Unidad 3: Árboles,
Diagramas y Diseño De Algoritmos. (p. 2-9). Politécnico Grancolombiano.
Novak, M. (2015). Citas atribuidas a Walt Disney que él en realidad nunca dijo.
Recuperado 31 de mayo de 2022, de Gizmodo website: https://es.gizmodo.com/8-citas-
atribuidas-a-walt-disney-que-en-realidad-son-fa-1692501092.
González, P. (2013). ¿Qué se necesita para ser creativo?. Recuperado 31 de mayo de 2022,
de Medium.com website: https://medium.com/senzil/que-se-necesita-para-ser-creativo-
aeaaf576441#:~:text=Para%20ser%20creativo%20se%20necesita,Saber%20de%20metodol
og%C3%ADa%20creativa.