Catégories : Tous - ordenamiento - búsqueda - determinista - heurístico

par Kelly Villavicencio Il y a 7 années

182

Sample Mind Map

Los algoritmos se clasifican de diversas maneras según sus atributos y funciones. Los algoritmos de ordenamiento organizan elementos en un orden específico, ya sea numérico o léxico.

Sample Mind Map

TIPOS DE ALGORITMOS Se ha clasificado a los algoritmos de diversas formas, de acuerdo con algunos de sus atributos.

Según su función

Algoritmos de encaminamiento
Cuentan con propia subdivisión

Por el camino mas corto, de manera óptima y basados en el flujo, etc.

Se dividen fundamentalmente

Estáticos

Funcionan

Mecánicamente

Del mismo modo.

Adaptativos

Ajuste a la circunstancia

Capacidad de aprendizaje

Sigue un conjunto de pasos encadenados.
Algoritmos de búsqueda
Se dedica a encontrar dentro de una lista que ingresa, uno o varios elementos en particular.

Conjunto de condiciones dadas.

Algoritmos de ordenamiento
Secuencian los elementos que ingresan a partir de un cierto orden.

Orden numérico o léxico.

Algoritmos Cualitativos

Cuando se hace a través de palabras
Instrucciones verbales

Hacer una llamada telefónica.

Recetas de cocina

Según la estrategia

Se utilizan para llegar al resultado
Algoritmo determinista

Se distinguen de los no deterministas, donde el algoritmo tiene un comportamiento en forma de árbol.

Es completamente lineal (cada paso tiene un paso sucesor y un paso predecesor) y por lo tanto predictivo.

Algoritmos voráz

Elige analizar cada paso como único y elegir la solución óptima para ese paso.

Algoritmo de escalada

Solución insatisfactoria No cumple la entrada y la salida. Se aproxima a la solución correcta

Algoritmo de heurístico

Son utilizados cuando no existe una solución mediante las vías tradicionales.

Algoritmos cotidiano

Se da en la vida común de las personas.

Algoritmos probabilísticos

Presentan soluciones aproximadas del problema, o que pueden ser correctas pero también erróneas.

Algoritmos Cuantitativos

Cuando se hace a través de cálculos numéricos.
Suma, resta, multiplicación y división.
La raíz cuadrada de un número.