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 probalisticos.

5. Algoritmo heucarístico.

6. Algoritmo determinista.

7. Algoritmo no determinista.

8. Algoritmo voraz.

9. Vídeo.

Concepto

Los algoritmos son una lista de operaciones en forma organizada con el fin de solucionar algún tipo de problema; sea matemático, informático u otro tipo de problemas.

Tipos de Algoritmos

Computacional

Es el tipo de algoritmo que se puede trabajar por medio de un ordenador.

Cualitativo

Se refiere al algoritmo que no utiliza datos numéricos, mejor utiliza pasos e instrucciones descritos con palabras para solucionar un problema.

No computacional

Es el tipo de algoritmo que no necesita un ordenador.

Cuantitativo

Es el tipo de algoritmo que involucra cálculos numéricos para solucionar sus pasos.

De acuerdo a su función

Búsqueda

Es un algoritmo el cual busca un dato determinado en una lista, este deberá cumplir unos datos determinados.

Ordenamiento

Se refiere a un algoritmo el cual tiene un orden especifico para los datos.

Encaminamiento

Es un algoritmo en el cual siguen un serie de pasos los cuales se mantienen encaminados para llegar a informar algo, este algoritmo se divide en dos partes estáticos y adaptivos. Los adaptivos son los que tiene una determinada capacidad de conocimiento en ciertos momentos. Los estáticos funcionan mecánicamente sin cambio alguno. 

Según la estrategia llevada a cabo para tener un resultado determinado cabe recalcar: 

Algoritmos probalisticos

Estos no dan respuestas exactas, estos algoritmos pueden dar respuestas correctas tanto incorrectas, estos emplean valores continuos. Hay varios tipos atendiendo su funcionamiento:

-Algoritmo numérico: Estos dan una respuesta cercana al problema.

-algoritmo de las Vegas: estos algoritmos dan una respuesta correcta y si existe un posible fallo o error en los cálculos lo informa.

-Algoritmo de Montecarlo: Estos algoritmos pueden dar una respuesta correcta o con muy poco conocimiento. 

Algoritmo heurístico 

En este algoritmo es necesario dejar atrás algunos objetivos para poder obtener una respuesta para un problema, los mismos se emplean cuando por la manera tradicional no hay solución posible.

Algoritmo determinista 

Este algoritmo es lineal, y predictivo pero solo si conoce sus entradas o la manera en que proceda.

Algoritmo no determinista

Este algoritmo es el que representa un comportamiento en forma de árbol.

Algoritmo voraz

Este algoritmo se esfuerza en tener un resultado optimo y definido sobre el problema impuesto, para ello elige la respuesta más adecuada. 

Vídeo