Algoritmo
- 2. ¿Qué es un algoritmo? Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea especifica, como la solución de un problema.
- 3. Clase de algoritmos Fuerza bruta Resuelven el problema con la estrategia más obvia de solución. Divide and conquer (divide y reinarás) Divide las instancias del problema a resolver en instancias cada vez más pequeñas, usualmente en forma recursiva, hasta llegar a una instancia en que el problema unas pocas instrucciones. Programación dinámica Resuelve primero los subproblemas más sencillos y luego utilizando esas subsoluciones para resolver problemas incrementalmente difíciles. Programación lineal Se plantea una serie de inecuaciones y luego se busca maximizar las variables, respetando las inecuaciones. Búsqueda y enumeración Especificará las reglas para moverse en el grafo en busca de la solución al problema. Algoritmos heurísticos Encontrar una solución aproximada cuando el tiempo o los recursos necesarios para encontrar la solución perfecta son excesivos. Algoritmos voraces seleccionan la opción de solución que tenga un costo menor en la etapa de solución en la que se encuentran, sin considerar si esa opción es parte de una solución óptima para el problema completo .
- 4. Los algoritmos mas usados Cualitataivos Cuantitativos Son aquellos que utilizan palabras para seguir ciertos pasos. Se definene por seguir calculos numericos para definir el proceso.
- 5. Simbologia• Todos los elementos deben tener continuidad, entrada y salida, excepto el Inicio y Fin. como el conjunto ordenado y finito de operaciones que permite hallar la .
- 6. Simbologia• Todos los elementos deben tener continuidad, entrada y salida, excepto el Inicio y Fin. como el conjunto ordenado y finito de operaciones que permite hallar la .