martes, 17 de abril de 2012

Tipos de algoritmos según su función

ALGORITMO DE ORDENAMIENTO
Es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada.

EJEMPLO DE ALGORITMO DE ORDENAMIENTO:

• ALGORITMO DE BUSQUEDA
Es aquel que está diseñado para localizar un elemento concreto dentro de una estructura de datos. Consiste en solucionar un problema booleano de existencia o no de un elemento determinado en un conjunto finito de elementos, es decir al finalizar el algoritmo este debe decir si el elemento en cuestión existe o no en ese conjunto (si pertenece o no a él), además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.

EJEMPLO DE ALGORITMO DE BUSQUEDA:




1 comentario: