Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipos de algoritmos - Coggle Diagram
Tipos de algoritmos
Según su estrategia...
Algoritmo de escalada
metodo de las raices de Newton Consideremos el problema de encontrarun numero positivo x tal que cos(x)=x³.Podriamos tratae de encontrar el cero de f(x)=cos(x)-x³.Sabemos que f'(x)=-sin(x)-3x².Ya que cos(x) ≤1para todo x y x³ >1 para x>1, deducimos que nuestro numero esta entre 0 y 1.Comenzaremos probando con el valor inicial x⁰=0,5  e](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAAAXNSR0IArs4c6QAAAAtJREFUCB1jYAACAAAFAAGNu5vzAAAAAElFTkSuQmCC)
Algoritmo voraz
Un algoritmo voraz determina el mínimo número de monedas que debe devolverse en el cambio.para acumular 36 céntimos usando solamente monedas de valores nominales de 1, 5, 10 y 20. La moneda del mayor valor menor que el resto debido es el óptimo local en cada paso
Algoritmo determinista
existen eficientes y simples algoritmos probabilistas que pueden determinar si un número entero es primo o no, pero tienen una pequeña posibilidad de equivocarse.
-
-
Algoritmo Heuristico
1ºQuiero ir de Jocotitlan a Cdmx rapido 2ºVoy al limite de velocidad para ir mas rapido 3ºUtilizo las autopistas para ahorrar tiempo 4ºLlego a Cdmx rapido
Según Función...
Algoritmos aleatorios
1ºTiro una moneda al aire 2ºhay un 50% de probabilidad que caiga aguila 3ºhay un 50% de probabilidad que caiga sol
Programación dinámica
1ºTengo una mochila de 15kg de capacidad y tengo que ahorrar el peso con cajas de distinto peso para cargar.
Observar que en un problema de la mochila 0-1, si para cada tipo de ítem el beneficio y los pesos son idénticos (vi=wi), entonces el problema quedaría formulado de la siguiente forma
-
Por tanto si existe un vector xi tal que entonces esa será una solución al problema. Si existe una solución xi de este tipo, resolver el problema de la mochila realmente es resolver el problema de la suma de subconjuntos. Además si el conjunto de los pesos de los elementos es una secuencia supercreciente, es decir, se verifica que:
-
Entonces se dice que se trata de un problema de la mochila simple o también problema de la mochila tramposa. Este tipo de problemas tiene importantes aplicaciones en el mundo de la criptografía.
Algoritmo de Búsqueda
1…Quiero un celular 2Busco en internet distintas marcas y modelos 3Escojo el que se ajuste más a mi presupuesto 4* Compro el celular
Segun su Sistema...
Algoritmos cuantitativos
Obtener la suma de 2 números
1ºInicio
2º Declarar (a,b,c)
- Ingresar (a,b)
- c=a+b
- Mostrar (c)
- Fin
Algoritmos cualitativos
"Cambiar un vidrio dañado:
1ºRetirar el vidrio con cuidado
2ºCon una espátula retirar el silicón de la ventana del auto
3ºLimpiar la ventana con un trapo limpio
4ºColocar silicón en el vidrio de la ventana
5ºColocar el vidrio nuevo
6ºSostener el vidrio hasta que seque el silicón(aproximadamente 2 a 3 minutos)