Un algoritmo es una secuencia lógica de pasos para resolver un problema. Los algoritmos se pueden clasificar por su metodología de diseño, como fuerza bruta, divide y vencerás, programación dinámica y programación lineal. Existen algoritmos cualitativos que describen los pasos con palabras y algoritmos cuantitativos que usan cálculos numéricos.
2. ¿Que es un algoritmo?
• Un algoritmo es una secuencia de pasos
lógicos necesarios para llevar acabo una
tarea especifica, como la solución de un
problema.
• Los algoritmos son independientes tanto en
el lengua de programación que se expresan
como de la computadora la realiza.
• En cada problema del algoritmo se puede
expresar en un lenguaje diferente de
programación
3. Clase de Algoritmos
• Una forma de clasificar los algoritmos
consiste en diferenciarlos por su
metodología de diseño.
• Fuerza bruta: Los algoritmos de
fuerza bruta resuelven problemas
con la estrategia que no siempre es la
mejor según el numero de
operaciones que quiere
4. Clase de Algoritmos
• Divide and Conquer: Esta
metodología divide las instancias del
problema a resolver en situaciones
cada vez mas pequeñas, usualmente
en forma cursiva.
• Programación Dinámica: La solución
optima de un problema se obtiene a
partir de las soluciones optimas de
sus sub problemas
5. Clase de Algoritmos
• Programación Lineal: Para resolver
un problema utilizando
programación lineal, se plantea una
serie de ine-ecuaciones y luego se
busca minimizar
• Búsqueda y Enumeración: Pueden
modelarse con grafos y resolverse
a partir de un logaritmo de
exploración
6. Ejemplo de los
algoritmos mas usados
• Cualitativos: Son aquellos en los que se
describen los pasos utilizando palabras
• Cuantitativos: Son aquellos en los que se
utilizan cálculos numéricos para definir los
pasos del proceso
7. Simbología para diseñar
un algoritmo
• Graficos
• Diagramas de Flujo
• No graficos
• Psuedocodigo
• Datos
Simbología