sábado, 23 de julio de 2016

Algoritmos



Algoritmos

1.  Concepto.
2.  Tipos de algoritmos.
Computacional
Cualitativo
No Computacional
Cuantitativo
3.  De acuerdo a su función.
Búsqueda
Ordenamiento
Encaminamiento
4.  Algoritmos probabilísticos.
5.  Algoritmo heurístico.
6.  Algoritmo determinista.
7.  Algoritmo no determinista.
8.  Algoritmo voraz.


Concepto

Un algoritmo es una lista de operaciones de forma organizada con el fin de solucionar un problema determinado. Al igual se refiere a una serie de reglas o instrucciones para obtener una solución.

Tipos de Algoritmos
Computacional
Se refiere al algoritmo que se puede realizar por medio de un ordenador.

Cualitativo
Es el tipo de algoritmo que no necesita de cálculos numéricos, mejor de pasos a seguir o instrucciones.
No Computacional
Algoritmo que no necesita de un ordenador para completarse.
Cuantitativo
Es el tipo de algoritmos que necesita de números al seguir sus pasos.


De acuerdo a su función

Búsqueda
Consiste en buscar un elemento en una lista que cumplirá ciertas condiciones.
Ordenamiento
Se refiere a los algoritmos que exigen llevar un orden.
Encaminamiento

Es el algoritmo que sigue una serie de pasos encadenados entre si para transmitir un mensaje.

Algoritmos Probabilísticos

Este tipo de algoritmos no dan una respuesta exacta, estas son aproximaciones a la respuesta de algún problema.

Algoritmo Heurístico

En este hay que dejar cierto tipo de objetivos para obtener la respuesta a un problema.
Algoritmo Determinista



El algoritmo es lineal y a la vez predictivo, pero debe reconocer sus entradas y la forma en la que va a proceder.

Algoritmo  no Determinista

Se refiere a los algoritmos que presentan un comportamiento en forma de árbol.

Algoritmo Voraz

El algoritmo busca obtener un resultado optimo para un problema determinado.


No hay comentarios:

Publicar un comentario