ALGORITMOS

MARDELI RANGEL

4010
 ¿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
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
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
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
 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
 Simbología para
diseñar un algoritmo
Simbología
• Graficos
• Diagramas de Flujo
• No graficos
• Psuedocodigo
• Datos