Contenido del curso
Contenido del curso
Alejandro Hernández Guio
Eduardo Ignacio Diaz Mollocondo
Cristian Acevedo
Santiago Holguín Bermudez
Monica Cristina Montoya Gaviria
Marco Gómez
Eloy Chávez Dev
Luis Quiroz Prada
Angel Daniel Mendieta Castillo
Isabel Cristina Pérez López
brandon.ramirez5188
Felipe Renza
edgar ronaldo chico cordoba
Andrea Gallegos
Nicolas Bernal Romero
Darlinson Felipe Polania Camacho
Miguel Angel Diaz Figueroa
Carlos Enrique Ramírez Flores
Diego fernando Valbuena Gonzalez
Andrés Cruz
Sergio Alonso Anaya Estévez
Sergio Alonso Anaya Estévez
Esteban Peralta
Esteban Peralta
Marco Antonio Carrera Rivera
Katherine Alvarez Castillo
Albert Jose Salas Yustiz
Deben cruzar los más rápidos al inicio y luego los más lentos. A = 1 , B=2, C=5 y D=8. Sería así: AB-A-CD-B-AB = 15 min
Excelente lógica, yo me estaba probando con todas las variables
sos un genio de la logica
Hola les comparto mi diagrama de flujo, les coloque nombres para hacerlo mas entendible:
EXCELENTE
Hola, ¿Qué programa has usado para hacer el diagrama?
¡Qué ejercicio tan revelador para entender la importancia de optimizar estrategias en algoritmos! El problema del puente no solo muestra cómo un enfoque intuitivo (que el más rápido siempre lleve la linterna) puede fallar, sino también cómo el pensamiento lateral y la gestión de variables (como el tiempo acumulado) son esenciales para encontrar soluciones eficientes.
Sobre el error inicial (17 minutos): Me sorprendió ver cómo un detalle aparentemente pequeño —hacer regresar siempre al más rápido— generaba un exceso de tiempo. Esto refleja algo clave en programación: la primera solución no siempre es la óptima, y debemos iterar. ¿Qué herramientas podríamos usar para simular estas estrategias antes de implementarlas? ¿Tal vez una tabla de tiempos o un prototipo en pseudocódigo?
Sobre la estrategia mejorada: La idea de que los más lentos (Juana y Carla) crucen solo una vez es brillante. Me hizo pensar en cómo los algoritmos de optimización (como los usados en logística) priorizan reducir operaciones costosas. Una pregunta: ¿esta solución garantiza siempre el tiempo mínimo, o hay escenarios donde otra combinación sería mejor? Por ejemplo, si Carla tardara 10 minutos en lugar de 8, ¿cambiaría la estrategia?
Respecto al problema:
La estructura que actualiza la variable "tiempo" sumando cada cruce al valor previo en el flujo se llama "acumulador". En programación, un acumulador es un contenedor que se utiliza para almacenar y acumular valores a lo largo de una operación, permitiendo ir sumando datos a medida que se procesan. En el contexto de la clase, se usa para llevar el seguimiento del tiempo total acumulado durante los cruces de los personajes en el diagrama de flujo.
('pedro', 'vos') → 2 min
('pedro',) ← 2 min
('carla', 'juana') → 8 min
('vos',) ← 1 min
('pedro', 'vos') → 2 min
Tiempo total: 15 min
Jajajaja, me tarde bastante tiempo entendiendo el problema
Ok, en la anterior lo resolví por fuerza bruta, probando con todo, e intuyendo q los lentos debian pasar juntos, pero tardé demasiado, además de que resolverlo no es el punto, por lo que mi estrategia sería...
1-Lentos solo cruzan una vez
2-Los lentos deben pasar juntos. (por lo tanto los rápidos igual).
BTW, creo que cuesta pensar en el traspaso de la linterna, es lo que nos confunde del problema, pero una vez te llega esa epifanía, se resuelve solo.
Excelente forma de dimencionar la importancia de la aplicaccionde los algoritmos
El orden en que deberían cruzar:
Primer viaje: Tú (1 min) y Pedro (2 min) = 2 min en total
Tú regresas = 1 min
Segundo viaje: Juana (5 min) y Carla (8 min) = 8 min en total
Pedro regresa = 2 min
Tercer viaje: Tú (1 min) y Pedro (2 min) = 2 min en total
En 15 min estarían todos del otro lado.
A= 1 minuto
B= 2 minutos
C= 3minutos
D= 4 minutos
- Salen el 1 con el 2, se demorán 2 minutos. El 1 vuelve y tarda 1 minuto más. En total 3 minutos.
15 minutos - 3 minutos = 12 minutos.
- Salen el 3 y el 4, tardán 8 minutos. El 2 vuelve y tarda 2 minutos más. En total 10 minutos.
12 minutos - 10 minutos = 2 minutos.
- Salen e 1 y el 2, tardán dos minutos. En total 2 minutos.
2 minutos - 2 minutos = 0 minutos.
1min y 2min cruzan = 2 min
1 min regresa = 1 min
5min y 8min cruzan = 8 min
2 min regresa = 2 min
1min y 2 min cruzan = 2 min
Tiempo empleado de 15 min = La estrategia si funcionó
Estaba dudando en tomar este curso, pero veo que vale la pena al 100%, me hizo recordar mis tiempos de universidad jeje
la estrategia ganadora sera, terminar este curso primero.😥🥴
Objetivo de Aprendizaje Aprender a usar variables y acumuladores para registrar y gestionar el estado de un problema dentro de un algoritmo, y entender la utilidad de las estructuras condicionales para evaluar resultados.
Resumen corto de la clase La clase explica cómo las variables y acumuladores permiten registrar datos (como el tiempo) dentro de un algoritmo. Se usa un problema de cruzar un puente para ejemplificar cómo una variable guarda un valor cambiante (el tiempo acumulado) y cómo las estructuras condicionales ("Estructuras condicionales en programación: cómo el software toma decisiones") ayudan a evaluar si una estrategia funciona.
Términos Claves Variable, Acumulador, Estructura Condicional, Algoritmo, Diagrama de Flujo, Declarar, Inicializar.
Versión simplificada del contenido (Ejemplo cotidiano) Imagina que estás horneando un pastel y necesitas llevar la cuenta de la cantidad total de azúcar que has agregado. Cada vez que pones una cucharada, la sumas a tu "cuenta total de azúcar". Esa "cuenta total de azúcar" es tu variable, y el acto de ir sumando es un acumulador. Al final, si la "cuenta total de azúcar" es la correcta, ¡tu pastel será perfecto!
Versión simplificada (Ejemplo técnico)
En programación, una variable es como una caja con etiqueta donde guardas un valor (por ejemplo, tiempo = 0). Un acumulador es cuando actualizas ese valor sumándole algo (tiempo = tiempo + 8). Una estructura condicional es como un "sí o no" que evalúa el valor final (SI tiempo <= 15 ENTONCES la estrategia funciona).
Un ejemplo técnico de la clase "Variables y acumuladores en algoritmos de resolución de problemas" es:
tiempo = 0 // Declaración e inicialización de una variable tiempo = tiempo + 8 // Acumulación: sumamos 8 al valor actual de tiempo
Este código muestra cómo se declara una variable (tiempo) y cómo se usa como acumulador para ir guardando la suma de valores progresivamente, como el tiempo total en el problema del puente. Para más ejemplos, revisa la clase "Instalación y uso de PSeInt para pseudocódigo".
Tags #Programación, #Algoritmos, #Variables, #Acumuladores, #Condicionales, #Lógica, #ResolucióndeProblemas.
ES SUPER DIVERTIDO
ES MUY DIVERTIDO PENSAMIENTO LOGICO ES MUY DIYERTDO PL PORQUE NOS AYUDAN A CRECER Y A TENER MAS CREACION Y IMAGINACION
Como (Yo) y (Pedro) son los más rápidos, cruzan el puente, luego (Yo) coge la linterna, se devuelve, se la da a (Juana) y (Carla) que cruzan el puente, luego (Juana) le pasa la linterna a (Pedro) que cruza el puente y busca a (Yo).
Tiempo total = 15 min
✅ Estrategia mejorada y más efectiva (13 minutos):✅ ____________________________________________________________________________________
Total: 13 minutos ✔️
Me puedes explicar por favor cómo te dan 13 minutos. Es que veo que no estás sumando los últimos 2 minutos que se tardan en pasar Pedro y Tu. 🙏🏽
Marco Antonio Carrera Rivera muy bien explicado tu estrategia, pero en el paso 5 en donde tú y pedro cruzan de nuevo (ya que en el paso 1 es la 1era vez que cruzan) se le añade otros 2 minutos (ya que es el ritmo de Pedro de 2 minutos como ocurre en el paso1)... Por lo que en Total serian 15 minutos...
Es decir en total tienes 13 minutos hasta el paso 4, en el cual en ese instante tú y pedro aun no han vuelto a cruzar, por lo que se le añade otros 2 minutos a los 13 acumulados y en total serian 15 minutos... No son 13 minutos