jueves, 14 de julio de 2011

Extra Diferentes tipos de algoritmos

Algoritmos

Existen diferentes tipos de Algoritmos .

Los algoritmos se clasifican en 2 clases:
- Algoritmos de ordenamiento
- Algoritmos de busqueda

Algoritmos de Ordenamiento

Este tipo de algoritmos pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es desir, hace un reordenamiento.

Hay una serie de algoritmos de ordenamiento, pero los mas utilizados son :

- Bubble Sort
- Merge Sort
- Insertion Sort
- Shell Sort
- Quick Sort
- Heap Sort

Estos son solo unos ejemplos de los algoritmos de ordenamiento. La mayoria de estos algoritmos tienen una complejidad  "O(n²)" , o "O(n log n)".

Algoritmos de Busqueda

Es aquel que está diseñado para localizar un elemento con ciertas propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.

Entre los mas destacados algoritmos de busqueda estan los siguientes:

- Algoritmo Boyer-Moore
- Algoritmo A*
- Algoritmo de busqueda en grafos
- Algoritmo Dijkstra

....
..
.
Recomiendo que vean esta pagina para que vean todos los tipos de algoritmos de ordenamiento, ya que tiene los links a cada uno de ellos. http://es.wikipedia.org/wiki/Algoritmos_de_ordenacion


REFERENCIAS
http://www.wikipedia.com/

1 comentario:

  1. Hay MILES de clases de algoritmos. También hay un chorro de algoritmos para manipular listas, entre ellos los de búsqueda y ordenamiento. Dentro de los de búsqueda hay varios diferentes tipos de búsqueda: si se busca por inclusión de un elemento, un patrón o qué.
    La vista que ofreces aquí está bastante limitada... :|
    +2

    ResponderEliminar