Algoritmos y diagramas de flujo para resolver problemas paso a paso
Contenido del curso
Mateo Orozco Lotero
David Fabian Bolaños
Any Omaña
Eloy Chávez Dev
Wilbort Encomenderos Ruiz
Antonio Mesa Casares
Manuel Lara
Isabel Cristina Pérez López
Ricardo David Cárdenas Vázquez
Gabriel Obregón
Sara Sofia Cuello Villamil
Daniel Barros Garces
César Anzueto
Enrique Zacarias
Alejandro Santiago Santana Martínez
Luis Quiroz Prada
Carlos Manuel Ruz Troncoso
Mauro José Jesús Arce
Mauro José Jesús Arce
Mauro José Jesús Arce
Marcos Sarmiento Loarte
Julio César Ferrer
Nicole Alejandra Gonzalez Palomino
Román Gómez Cortez
Ricardo Garcia
Esta solución estuvo mejor, yo siempre terminaba con 16 mins.
Debo admitir que esta fue una respuesta genial. De hecho, en un principio pensé que debía siempre cruzar el más rápido el resto, y con eso ratifico que muchas veces la rapidez no es tan eficiente, si otros puntos del problema tardan más en resolverse. Con esto entiendo lo ideal que es buscar puntos de apoyo para que el problema pudiera resolverse en el tiempo estimado
¡Qué ejemplo tan vívido para entender los algoritmos! La situación del puente en el bosque no solo ilustra la necesidad de un paso a paso ordenado, sino que también muestra cómo la lógica algorítmica está presente en problemas cotidianos (¡incluso en los más urgentes!).
Me quedó claro que un algoritmo no es solo código, sino un método estructurado para resolver problemas, ya sea en programación o en la vida real. La distinción entre definir los pasos (algoritmo) y elegir la estrategia (toma de decisiones) es clave. Por ejemplo, en el caso del puente, podríamos probar diferentes enfoques: ¿cruzar primero a los más rápidos? ¿O llevar la linterna de ida y vuelta en un orden específico? Esto me hace pensar: ¿cómo identificar la estrategia más eficiente sin probar todas las opciones manualmente?
viaje 1: va el de 1min y el 2min (tiempo: 2min) retorna: el de 1 min (tiempo 1 min) acumulado: 3 min
viaje 2: va el de 5min y el 8min (tiempo: 8min) retorna: el de 2 min (tiempo 2 min) acumulado: 13min
viaje 3: va el 2min y el de 1min (tiempo: 2 min) retorna: nadie acumulado 15min
Usted si lo hizo correctamente, ya que en todo momento la linterna viene y va como se indica en las instrucciones.
Que es un algoritmo?
Es un conjunto de pasos claros y ordenados para resolver un problema especifico.
los ALGORITMOS nos permiten pensar de manera logica y estructurada sobre como solucionar cualquier situacion cotidiana o tecnico.
Pueden reprecentarse mediante diagramas de flujo
DIAGRAMAS DE FLUJO:
Es un esquema visual que representa, organiza claramente cada accion o decision
El canal de Youtube "MindYourDecisions" tiene un video muy bueno explicando el razonamiento detrás de este problema, donde además menciona que se ha usado en entrevistas de empresas como Microsoft.
Si alguien quiere solucionarlo, el nombre del video es "Can you solve Microsoft's bridge and torch riddle?", y la respuesta es que si, se puede en 15 minutos.
🧠 ¿Qué es un Algoritmo?
🍳 Un Algoritmo es como una Receta
🌉 El Problema del Puente
🧭 ¿Qué es un Algoritmo en este caso?
🔁 Usar Diagramas de Flujo
♟️ Pensar Estratégicamente
Para que el algoritmo funcione de verdad, se necesita una estrategia:
🧩 La estrategia determina el éxito: Piensa de forma lógica, prioriza decisiones y optimiza soluciones.
Los organicé por letras: A y B cruzan gastando 2 minutos, A regresa gastando 1 minuto, C y D cruzan gastando 8 minutos, B regresa a buscar a A en 2 minutos, A y B cruzan nuevamente el puente gastando 2 minutos. Al final todos cruzaron el puente en 15 minutos
No siempre hay que ver la rapidez si no la eficiencia yo lo vi por este lado Viaje1: va el de 1min y el 8min (tiempo: 8min) retorna: el de 1 min (tiempo 1 min) acumulado: 9 min viaje2: va el de 1min y el 5min (tiempo: 5min) retorna: el de 1 min (tiempo 1 min) acumulado: 15 min viaje 3: va el 1min y el de 2min (tiempo: 2 min) retorna: nadie acumulado 17min
Ejercicio
Tiempo de cada amigo:
Sólo pueden cruzar dos al mismo tiempo con la única linterna que tienen, por lo que alguien tendrá que ir y regresar por los otros dos amigos.
Todos los amigos deben de estar del otro lado en 15 minutos.
Tiempo utilizado: 15 minutos.
El ejercicio se resuelve de la siguiente forma:
Primero van el 1 y 2 y que da un tiempo de 2 minutos más 1 minuto porque vuelve el 1 con la linterna y da un tiempo final de 3 minutos.
Luego cruzan el 3 y 4 y da un tiempo de 8 minutos, el 2 vuelve y suman 10 minutos.
Por ultimo cruzan el 1 y 2 y se contabilizan 2 minutos, al sumar el tiempo en que cruzaron todos da 15 minutos.
Esta es la respuesta mas eficiente para no hacer mas tiempo
Un diagrama de flujo utiliza varias figuras para representar diferentes tipos de acciones o decisiones. Aquí un resumen de las figuras más comunes:
Estas figuras ayudan a visualizar el algoritmo de manera clara y ordenada.
Recomiendan llevar este curso junto a un lenguaje de programacion o llevar la ruta de fundamentos de programacion junto a un lenguaje? Gracias
Yo personalmente, estoy haciendo la ruta de fundamentos de programación. Y voy viendo qué nos van enseñando puesto que aquí esta el curso de programación básica donde aprendemos HTML.
ALGORITMO: es un conjunto de pasos cuyo objetivo es resolver un problema.
DIAGRAMA DE FLUJO: es la representación gráfica de un algoritmo, el cual se realiza utilizando una serie de símbolos comenzando desde el inicio hasta el final.
Me encantó el video animado, muy creativo.
Para cruzar el puente de manera eficiente, debes seguir una estrategia que minimice el tiempo total. Aquí tienes un posible orden:
Siguiendo este orden, todos cruzan en 15 minutos.
Uno no se da cuenta cuando uno resuelve una situación, es hasta casi magico cuando ideanos una manera para resolver, pero qué poderoso es entender cómo funciona esto y es un potenciador para ver más allá.
w: 1 min
x: 2 min
y: 5 min
z: 8 min
(P1+P2) =2 +P1= 3
(P5+P8) =8 +P2=10
P1+P2= 2
=15
Para decidir el orden, mi estrategia se basa en optimizar el tiempo agrupando a los más lentos y usando a los más rápidos como "mensajeros".
