Tipos de Algoritmos by Olivier Blanco Sandí https://padlet.com/info8314/u6pbyv4o20c69d7a en-us 2022-02-06 02:37:02 UTC 2025-11-25 21:41:57 UTC hello@padlet.com https://padlet.net/icons/png/1f4bb.png G2 - Búsquedas Exhaustivas info8314 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031083598 2022-02-06 02:41:00 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031083598 G3 - Programación Dinámica info8314 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031083684 2022-02-06 02:41:17 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031083684 G4 - Algoritmos Divide y Vencerás info8314 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031083733 2022-02-06 02:41:26 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031083733 G5 - Algoritmos Probabilísticos info8314 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031084223 2022-02-06 02:43:10 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2031084223 Algoritmos probabilísticos https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197783508 Este, basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada.]]> 2022-05-24 14:17:09 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197783508 La programación dinámica :D https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197799274 Es una técnica de programación recursiva y matemática que se utiliza para la solución de problemas matemáticos seleccionados, en los cuales se toma un serie de decisiones en forma secuencial. ]]> 2022-05-24 14:25:48 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197799274 TIPOS https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197799815 2022-05-24 14:26:09 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197799815 Algoritmos numéricos https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197801887 Devuelven una aproximación al resultado, frecuentemente en forma de intervalo. Son útiles cuando la solución exacta es demasiado costosa y una aproximación es lo suficientemente buena.]]> 2022-05-24 14:27:18 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197801887 Algoritmos de Monte Carlo https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197804343 Siempre devuelven una solución aunque esta a veces no sea correcta. Son útiles cuando una aproximación no es suficiente]]> 2022-05-24 14:28:49 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197804343 Normalmente... https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197806554 Resuelve el problema por etapas, en donde cada etapa interviene exactamente una variable de optimización (u optimizadora).]]> 2022-05-24 14:30:13 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197806554 Algoritmos de Las Vegas https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197807329 Nunca devuelven una solución errónea, con el inconveniente de que pueden no terminar o devolver solución. ]]> 2022-05-24 14:30:41 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197807329 Algoritmos de Sherwood https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197808680 Los cuales devuelven siempre una respuesta, la cual es forzosamente exacta.]]> 2022-05-24 14:31:35 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197808680 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197826828 2022-05-24 14:42:29 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197826828 *Como Son* https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197830596 -son usados generalmente para resolver
Problemas relacionados con la optimización

-Toman desiciones en función a la información disponible

-las desiciones tomadas no se vuelven a plantear en el futuro


]]> 2022-05-24 14:44:50 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197830596 Ventajas https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197833131 -Funciona para crear programas de forma rápida.
-Sirve para calcular valores.

]]> 2022-05-24 14:46:25 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197833131 Desventajas https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197833596 -Es difícil de programar.
-Hay muchos lenguajes y es muy fácil de confundir su codificado.

]]> 2022-05-24 14:46:42 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197833596 *Ejemplo https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197834095 2022-05-24 14:47:01 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197834095 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197837837 2022-05-24 14:49:21 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197837837 El algoritmo voraz escogerá devolver el cambio de tal manera en la que se usen la menor cantidad de monedas https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197837962 2022-05-24 14:49:26 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197837962 Divide y Vencerás VS Programación Dinámica https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197839672 La programación dinámica es muy similar al método de divide y vencerás. La diferencia entre ambos es que en la programación dinámica la solución o resultado de un subproblema se puede utilizar en la solución de otro. Mientras que en el enfoque de divide y vencerás se crean subproblemas separados que se resuelven independientemente. En resumen, la diferencia entre ambos métodos radica en que los subproblemas en la programación dinámica pueden estar interactuando, mientras que en el método de dividir y vencerás no es así. ]]> 2022-05-24 14:50:34 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197839672 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197839695
Ventajas:
  • Son rápidos y fáciles de implementar.
  • Disminuyen los procesos de trabajo
  • Es bastante fácil para un algoritmos voraz llegar a un problema

]]> 2022-05-24 14:50:35 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197839695 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197841712 Desventajas:
  • No siempre garantiza la opción mas optima
  • Hay que valorar las correcciones del algoritmo en caso de que los resultados no sean precisos 
  • Su principal desventaja es que tenemos que trabajar mucho mas para entender los problemas de los algoritmos voraces
  • Puede caer en ciclos  
]]> 2022-05-24 14:51:56 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197841712 https://youtu.be/DsS33DCWvC4 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197843546 2022-05-24 14:53:06 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197843546 También... https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197846183 Sirve para decisiones secuenciales, las cuales afecta en las posibles decisiones futuras. La idea base del método es descomponer el problema en un problema más pequeño los cuales serán más manejables. ]]> 2022-05-24 14:54:31 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197846183 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197847945 2022-05-24 14:55:39 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197847945 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197851053 2022-05-24 14:57:38 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197851053 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197868178 Funcionalidades:
-Minimización del tiempo de espera=Almacenamiento en cintas.
-Planificación de tareas a plazo fijo = Selección de actividades.
-Cajero (devolver un número mínimo de monedas/billetes [pero no sellos]).]]> 2022-05-24 15:08:38 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197868178 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197881535 2022-05-24 15:17:36 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197881535 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197882500 2022-05-24 15:18:16 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197882500 https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197884512 2022-05-24 15:19:31 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2197884512 G1 - Algoritmos Voraces https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2511194385 2023-03-10 02:22:52 UTC https://padlet.com/info8314/u6pbyv4o20c69d7a/wish/2511194385