Metodos De Ordenacion- Programacion
Páginas: 20 (4875 palabras)
Publicado: 6 de septiembre de 2011
Métodos de Ordenación
Ordenar significa reagrupar o reorganizar un conjunto datos u objetos en una secuencia especifica. Los procesos de ordenación y búsqueda son algo frecuentes en nuestras vidas.
Vivimos en un mundo desarrollado, automatizado, acelerado, donde la información representa un elemento de vital importancia.
La sociedad debe estar informada y, por lo tanto, buscar yrecuperar información es ahora una necesidad.
La operación de búsqueda para recuperar información normalmente se efectúa sobre elementos ordenados, lo que demuestra que, en general, donde haya objetos que deban buscarse y recuperarse estará presente el proceso de ordenación.
Los objetos ordenados aparecen por doquier. Directorios telefónicos, registros de pacientes de un hospital, registros dehuéspedes de un hotel, índices de libros de una biblioteca, son tan solo algunos ejemplos de objetos ordenados con los cuales el ser humano se encuentra frecuentemente. Incluso y de manera informal puede señalarse que desde niño se le enseña a ser organizado, a poner cosas en orden.
La ordenación es una actividad fundamental y relevante en la vida. Imagínese el lector que ocurriría si se desearaencontrar un libro en una biblioteca con 70,000 volúmenes y estos estuvieran desordenados o registrados en los índices en el orden en el cual fueron recibidos; o por ejemplo si se quisiera hablar por teléfono con una persona y se encontrara que en el directorio los abonados están ordenados según su número telefónico, en forma ascendente o descendente. Formalmente se define ordenación de la siguientemanera.
Sea A una lista de N elementos:
A1, A2, A3,…. AN
Ordenar significa permutar estos elementos de tal forma que los mismos queden de acuerdo con una distribución preestablecida.
Ascendente: A1 ≤ A2 ≤ A3≤…. ≤ AN
Descendente: A1 ≥A2≥A3 ≥…. ≥AN
En el procesamiento de datos, a los métodos de ordenación se les clasifica en dos categorías:
Ordenación de arreglos.
Ordenación dearchivos.
La primera categoría recibe también el nombre de ordenación interna, ya que los elementos o componentes del arreglo se encuentran en la memoria principal de la computadora. La segunda categoría recibe también el nombre de ordenación externa, ya que los elementos se encuentran en archivos almacenados en dispositivos de almacenamiento secundario como discos, cintas, etc.
Ejemplificandoesta clasificación podemos mencionar que, para la máquina, la ordenación interna representa lo que para un humano significa ordenar un conjunto de tarjetas que se encuentran visibles y extendidas todas sobre la mesa.
Ahora bien, la ordenación externa representa para la maquina lo que para un humano significa ordenar un conjunto de tarjetas que están dispuestas una debajo de otra y donde solose visualiza la primera.
En la primera parte de este capítulo se estudian los métodos más importantes de ordenación interna y posteriormente los métodos más interesantes de ordenación externa.
Ordenación interna
Los métodos de ordenación interna se explicaran con arreglos unidimensionales, pero su uso puede extenderse a otros tipos de arreglos y estructuras de datos.
Por ejemplobidimensional y tridimensional, considerando el proceso de ordenación respecto a renglones y columnas en el caso de arreglos bidimensionales y renglones, columnas y páginas en el caso de arreglos tridimensionales.
También debe señalarse que se trabajara con métodos de ordenación insitu es decir, métodos que no requieren de arreglos auxiliares para su ordenación, ya que estos, además de ineficiencias,son intrínsecamente de menor interés.
Los métodos de ordenación interna a su vez pueden ser clasificados en dos tipos:
Métodos Directos (n2)
Métodos logarítmicos (n*log n)
Los métodos directos tienen la característica de que sus programas son cortos y de fácil elaboración y compresión, aunque son ineficientes cuando N (números del arreglo) es medio o grande. Los métodos logarítmicos...
Ordenar significa reagrupar o reorganizar un conjunto datos u objetos en una secuencia especifica. Los procesos de ordenación y búsqueda son algo frecuentes en nuestras vidas.
Vivimos en un mundo desarrollado, automatizado, acelerado, donde la información representa un elemento de vital importancia.
La sociedad debe estar informada y, por lo tanto, buscar yrecuperar información es ahora una necesidad.
La operación de búsqueda para recuperar información normalmente se efectúa sobre elementos ordenados, lo que demuestra que, en general, donde haya objetos que deban buscarse y recuperarse estará presente el proceso de ordenación.
Los objetos ordenados aparecen por doquier. Directorios telefónicos, registros de pacientes de un hospital, registros dehuéspedes de un hotel, índices de libros de una biblioteca, son tan solo algunos ejemplos de objetos ordenados con los cuales el ser humano se encuentra frecuentemente. Incluso y de manera informal puede señalarse que desde niño se le enseña a ser organizado, a poner cosas en orden.
La ordenación es una actividad fundamental y relevante en la vida. Imagínese el lector que ocurriría si se desearaencontrar un libro en una biblioteca con 70,000 volúmenes y estos estuvieran desordenados o registrados en los índices en el orden en el cual fueron recibidos; o por ejemplo si se quisiera hablar por teléfono con una persona y se encontrara que en el directorio los abonados están ordenados según su número telefónico, en forma ascendente o descendente. Formalmente se define ordenación de la siguientemanera.
Sea A una lista de N elementos:
A1, A2, A3,…. AN
Ordenar significa permutar estos elementos de tal forma que los mismos queden de acuerdo con una distribución preestablecida.
Ascendente: A1 ≤ A2 ≤ A3≤…. ≤ AN
Descendente: A1 ≥A2≥A3 ≥…. ≥AN
En el procesamiento de datos, a los métodos de ordenación se les clasifica en dos categorías:
Ordenación de arreglos.
Ordenación dearchivos.
La primera categoría recibe también el nombre de ordenación interna, ya que los elementos o componentes del arreglo se encuentran en la memoria principal de la computadora. La segunda categoría recibe también el nombre de ordenación externa, ya que los elementos se encuentran en archivos almacenados en dispositivos de almacenamiento secundario como discos, cintas, etc.
Ejemplificandoesta clasificación podemos mencionar que, para la máquina, la ordenación interna representa lo que para un humano significa ordenar un conjunto de tarjetas que se encuentran visibles y extendidas todas sobre la mesa.
Ahora bien, la ordenación externa representa para la maquina lo que para un humano significa ordenar un conjunto de tarjetas que están dispuestas una debajo de otra y donde solose visualiza la primera.
En la primera parte de este capítulo se estudian los métodos más importantes de ordenación interna y posteriormente los métodos más interesantes de ordenación externa.
Ordenación interna
Los métodos de ordenación interna se explicaran con arreglos unidimensionales, pero su uso puede extenderse a otros tipos de arreglos y estructuras de datos.
Por ejemplobidimensional y tridimensional, considerando el proceso de ordenación respecto a renglones y columnas en el caso de arreglos bidimensionales y renglones, columnas y páginas en el caso de arreglos tridimensionales.
También debe señalarse que se trabajara con métodos de ordenación insitu es decir, métodos que no requieren de arreglos auxiliares para su ordenación, ya que estos, además de ineficiencias,son intrínsecamente de menor interés.
Los métodos de ordenación interna a su vez pueden ser clasificados en dos tipos:
Métodos Directos (n2)
Métodos logarítmicos (n*log n)
Los métodos directos tienen la característica de que sus programas son cortos y de fácil elaboración y compresión, aunque son ineficientes cuando N (números del arreglo) es medio o grande. Los métodos logarítmicos...
Leer documento completo
Regístrate para leer el documento completo.