Algoritmos De Programación

ALGORITMOS DE PROGRAMACIÓN
1- Ordenamientos:
- ¿Para qué sirve el ordenamiento por "burbuja"?
El programa de "OrdenamientoPorBurbuja.zip" lo que hace es: Primero, carga el vector con números con la función rnd que devuelve un número aleatorio en cada vuelta del contador bcont. Segundo: ordena esos datos de menor a mayor con el algoritmo de ordenamiento por burbuja. Tercero: verifica que losdatos se hayan ordenado correctamente y si es asi, muestra el cartel de "Array ordenado". El ordenamiento por burbuja (Bubblesort en inglés) sirve, en general, para ordenar un arreglo de elementos de mayor a menor o de menor a mayor. Si tenés un arreglo, por ejemplo un vector, con números desordenados, podés usar este algoritmo de modo que te quede en la primer posición el mayor número (o el menorsegún si el orden es ascendente o descendente) y en la última posición el menor número. En "OrdenamientoPorBurbuja.zip" lo que hace este algoritmo es utilizar dos bucles: el bucle interno usa un contador que se va incrementando de a uno hasta llegar a valer el valor de la anteúltima posición. En cada incremento compara el valor de la posición del vector que es
igual al valor del contador, conel valor de la posición siguiente en el vector, que es igual al valor del contador más uno. Así va comparando todas las posiciones del vector de modo que en cada par comparado quede el valor menor en la posición menor. El bucle externo usa otro contador que fuerza al bucle interno a reiniciarse y lo obliga tantas veces como posiciones tiene el vector menos una. Cuando el contador del bucle externollega a valer el valor de la anteúltima posición, ejecuta el bucle interno por última vez y termina el ordenamiento.

- ¿Por qué podrían necesitar este algoritmo en sus programas?
Podría necesitar un algoritmo de ordenamiento si tengo que mostrar una lista ordenada. También se me ocurre que lo utilizaría para buscar algún dato en una consulta. Entonces si tuviera todos los datos desordenadosimplicaría más trabajo cada vez que tengo que buscar
el/los datos a mostrar ya que tendría que recorrer todo el vector. En cambio, si están ordenados, usando una búsqueda binaria, se recorre menos el vector.

- ¿Existen otros algoritmos que cumplan la misma función? ¿Cuáles? ¿Por qué existen varias alternativas de hacer lo mismo?
Existen muchos otros algoritmos que cumplen la misma función.Según lo que investigué, una clasificación bastante extendida y amplia los divide en internos y externos. Internos son aquellos en los que los valores a ordenar están en memoria principal y externos, aquellos en los que los valores a ordenar están en memoria secundaria. A su vez existe otra clasificación en:
ORDENAMIENTOS POR INTERCAMBIO
a.-Burbuja.
b.-Transposición par e impar.
c.-Shakersort (vibración).
d.-Quit sort (rápido).
ORDENAMIENTO POR SELECCIÓN.-
a.-Selección directa.
b.-Heap sort.
ORDENAMIENTO POR INSERCIÓN.-
a.-Inserción directa.
b.-Inserción binaria.
c.-Shell.
ORDENAMIENTO POR DISTRIBUCIÓN
a.-Base radix.
b.-Conteo.
ORDENAMIENTO POR INTERCALACIÓN.-
a.-Concatenación directa.
b.-Concatenación merge.
ORDENAMIENTO POR CALCULO DE DIRECCIONES.-
Ordenamiento dellaves por calculo de direcciones.
Existen muchas alternativas para hacer lo mismo, el problema del ordenamiento atrajo mucha investigación desde los comienzos de la computación quizás debido a la dificultad de resolverlo eficientemente, a pesar de tener un planteo simple y con el que estamos familiarizados. Algunos lo consideran un problema resuelto pero nuevos y útiles algoritmos deordenamiento se siguen inventado hasta el día de hoy. Se han desarrollado muchas técnicas en este ámbito, cada una con características específicas, y con ventajas y desventajas sobre las demás Existen consideraciones de eficiencia para elegir el método más apropiado ya que varían de uno a otro. Hay que tener en cuenta el tiempo requerido por el programador para codificar algún programa en particular de...