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
.