Algoritmo
¿Qué
son?
Son un conjunto de operaciones precisas, ordenadas y finitas que permiten encontrar la
solución de un determinado problema. Consta de tres partes: entrada, proceso y salida
Programación
dinámica
Tipos de algoritmo
Cualitativos Cuantitativos Computacional No computacional De marcaje Probabilísticos Vuelta atrás Voraz Heurísticos
Son aquellos en Son aquellos en Son aquellos que Son aquellos que Son aquellos que Son aquellos que Son aquellos que Son aquellos que, Son aquellos que
los que se los que se utilizan representan un no requieren de utilizan la basan su se basan en tomar para resolver un sacrifican la
describen los cálculos conjunto de los procesos de automatización resultado en la una solución de determinado exactitud de la
pasos de forma numéricos para instrucciones un computador para fijar los toma de algunas entre las posibles, problema, sigue solución en favor
narrada. definir los pasos claras que son para resolverse, o precios de forma decisiones al azar, considerar toda una del tiempo de
del proceso. programadas en cuyos pasos son dinámica, de tal forma que, opción posible metaheurística respuesta, es
un ordenador exclusivos para la basándose en en promedio, recursivamente y consistente en decir, intentamos
Ejemplo para poder resolución por factores como el obtiene una devolver la mejor elegir la opción obtener
Ejemplo solucionar un parte de un ser comportamiento buena solución al solución óptima en cada soluciones lo
Agenda diaria.
problema. humano. del cliente. problema encontrada paso local con la suficientemente
Obtener el área de
INICIO planteado para esperanza de buenas con un
un triángulo.
cualquier llegar a una tiempo de
1. Levantarme a las Ejemplo
INICIO Ejemplo distribución de los Ejemplo solución general respuesta corto o
6:00 am y bañarme Ejemplo
2. Dirigirme al datos de entrada. óptima. aceptable.
1. Declarar (b, h, a) Elegir unos zapatos de
trabajo a las 6:50 am Estudia las
2. Ingresar (b, h) fiesta:
3. Entrar al trabajo a probabilidades de
3. a=(b*h)/2 ganancia cuando se
las 7:00 am INICIO
4. Mostrar (a) Ejemplo Ejemplo
4. Salir del trabajo a 1. Entrar a la tienda hace una oferta o Ejemplo
las 3:00 pm 2. Buscar la sección de una rebaja.
FIN zapatos de caballero. INICIO
5. Adelantar tareas
3. Tomar un par de ALGORITMO NUMERO
de 3:30 a 4:00 pm
zapatos. ALEATORIO
6. Tomar el baño de
4. ¿Son zapatos de Definir n, aleat COMO
4:30 a 5:00 pm fiesta? ENTERO
7. Ir a la escuela de SI: (ir al paso 5) Aleat <-azar(100)+1
5:30 a 10:15 pm NO: (volver al paso 3) ESCRIBIR “Ingrese
8. Cenar a las 10:40 5. ¿Hay de la talla numero” leer n
pm adecuada? Si (aleat==n)
9. Dormir a las 12:00 SI: (ir al paso 6) ENTONCES ESCRIBIR
am NO: (volver al paso 3) “¡Adivinaste num.
6. ¿El precio es aleatorio!”
FIN pagable? Sino
SI: (ir al paso 7) ESCRIBIR ”No
NO: (volver al paso 3) adivinaste, ¡Sigue
7. Comprar el par de intentando!”
zapatos elegido. FinSi
FIN FinAlgoritmo