Tipos de algoritmos
SEGUN SU SISTEMA
COMPUTACIONALES
Es un algoritmo de secuencias de instrucciones llevadas a cabo a una serie de procesos para responder determinados probemas resuelve cualquier problema a travez de instrucciones y reglas
EJEMPLO:
Fórmula aplicada para un cálculo de la raíz cuadrada de un valor
SEGUN SU FUNCIÓN
NO COMPUTACIONALES
aquellos que no necesitan de procesos de un computador para resolverse o cuyos pasos son exclusivos para la resolucion por parte de el ser humano
EJEMPLO
Instalación de un equipo de sonido.
CUALITATIVOS
Estos algoritmos son aquellos en los que se colocan elementos verbales.
EJEMPLO
Realizar un puré de papas.
CUANTITATIVOS
EJEMPLO
Son lo contrario de los algoritmos cualitativos, porque se colocan elementos numéricos. Este tipo de algoritmos se utilizan en las matemáticas para realizar cálculos.
Obtener la suma de 2 números Declarar (a, b, c), -
Ingresar (a, b), -C=A+B , -Mostrar (C)
click to edit
click to edit
PROBABILISTICOS
VORACES
seleccionan los elementos más prometedores del conjunto de candidatos hasta encontrar una solución. En la mayoría de los casos la solución no es óptima.
Ejemplo
El problema del cambio de monedas• Conjunto de candidatos: todos los tipos de monedas disponibles. Supondremos una cantidad ilimitada de cada tipo.• Solución: conjunto de monedas que sumen P.• Función objetivo: minimizar el número de monedas. Representación(x1, x2, x3, x4, x5, x6, x7, x8), donde xi es el número de monedas usadas de tipo i. • Suponemos que la moneda i vale ci. • Formulación: Minimizar xi, sujeto a Σ xi・ci = P, xi≥0
click to edit