DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
Elvin omar moreno
1. • Muchos autores los señalan como listas de
instrucciones para resolver un cálculo o un problema
abstracto, es decir, que un número finito de pasos
convierten los datos de un problema (entrada) en
una solución (salida).
2. El algoritmo es una secuencia de pasos
lógicos
• Un algoritmo es una secuencia de pasos lógicos y
ordenados con las cuales le damos solución a un
problema determinado.
• En matemáticas, ciencias de la computación y
disciplinas relacionadas, un algoritmo es un
conjunto preescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no
generen dudas a quien deba realizar dicha actividad.
3. Clases de algoritmos
• Fuerza bruta: los algoritmos de fuerza bruta resuelven el
problema con la estrategia más obvia de solución, que no
siempre es la mejor según el número de operaciones que se
requiere.
• Programación dinámica: cuando un problema presenta una
subestructura óptima –o sea, cuando la solución óptima de un
problema
• Programación lineal: para resolver un problema utilizando
programación lineal, se plantea una serie de inecuaciones y
luego se busca maximizar (o minimizar) las variables,
respetando las inecuaciones.