Algoritmos by Diego Contreras https://padlet.com/diegocontreras325/m1rwxu6fkk0f Hecho con una pizca de ingenio en-us 2017-10-11 13:24:29 UTC 2017-10-11 13:38:33 UTC hello@padlet.com https://padlet-assets.s3.amazonaws.com/icons/Folder.png Divide y Venceras diegocontreras325 https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196014463 Al escuchar la expresión “divide y vencerás”, o “divide y conquistaras”, nos llegan a la mente de manera ipso facto, las tácticas que nos remontan en el tiempo hasta el emperador romano, Julio César, que utilizaba la esencia de esta expresión para consumar su dominio sobre el gran imperio romano.]]> 2017-10-11 13:35:52 UTC https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196014463 Voraz diegocontreras325 https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196014881 Un algoritmo voraz (también conocido como ávido, devorador o greedy) es aquel que, para resolver un determinado problema, sigue una heurística consistente en elegir la opción óptima en cada paso local con la esperanza de llegar a una solución general óptima.]]> 2017-10-11 13:36:31 UTC https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196014881 Backtrackin diegocontreras325 https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196015334
Los problemas que deben satisfacer un determinado tipo de restricciones son problemas completos, donde el orden de los elementos de la solución no importa. Estos problemas consisten en un conjunto (o lista) de variables a la que a cada una se le debe asignar un valor sujeto a las restricciones del problema. La técnica va creando todas las posibles combinaciones de elementos para obtener una solución. Su principal virtud es que en la mayoría de las implementaciones se puede evitar combinaciones, estableciendo funciones de acotación (o poda) reduciendo el tiempo de ejecución.


Vuelta atrás está muy relacionado con la búsqueda combinatoria.

]]> 2017-10-11 13:37:20 UTC https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196015334 Recursividad diegocontreras325 https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196016057 Recursión es, en ciencias de computación, una forma de atajar y solventar problemas. De hecho, recursión es una de las ideas centrales de ciencia de computación.1​ Resolver un problema mediante recursión significa que la solución depende de las soluciones de pequeñas instancias del mismo problema.
La mayoría de los lenguajes de programación dan soporte a la recursión permitiendo a una función llamarse a sí misma desde el texto del programa. Los lenguajes imperativosdefinen las estructuras de loops como while y for que son usadas para realizar tareas repetitivas. Algunos lenguajes de programación funcionales no definen estructuras deloops sino que posibilitan la recursión llamando código de forma repetitiva. La teoría de la computabilidad ha demostrado que estos dos tipos de lenguajes son matemáticamente equivalentes, es decir que pueden resolver los mismos tipos de problemas, aunque los lenguajes funcionales carezcan de las típicas estructuras while y for.]]> 2017-10-11 13:38:18 UTC https://padlet.com/diegocontreras325/m1rwxu6fkk0f/wish/196016057