Unidad_2_Ordenacio_n_y_bu_squeda

Vista previa del material en texto

Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 
Antología I Estructura de datos 
Unidad 2. Ordenación y búsqueda 
 
 
 
 
 
Desarrollo de Software 
 
 
 
6° cuatrimestre 
 
 
 
Antología de estudio 
Estructuras de datos 
 
 
 
 
Universidad Abierta y a Distancia de México 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 1 
Antología I Estructura de datos 
Unidad 2. Ordenación y búsqueda 
Administración de bases de datos 
 
Presentación de la unidad 
 
¡Bienvenido(a) a la segunda unidad de la asignatura Estructura de datos! 
 
En la unidad anterior aprendiste las estructuras básicas de datos: pilas, listas y colas, con 
las que se pretende desarrollar algoritmos para almacenar datos de forma segura. En esta 
segunda unidad revisarás y utilizarás los principales métodos de ordenación y de 
búsqueda de información, que permiten un rendimiento más eficiente de los sistemas. 
Por lo tanto, en ésta unidad ejecutarás los métodos de búsqueda y ordenación para 
mejorar los tiempos de ejecución de programas mediante los algoritmos de programación. 
 
 
Propósito 
 
En esta unidad lograrás: 
 
 Aplicar algoritmos para almacenar datos mediante la utilización de las estructuras de 
datos en la programación. 
 Identificar los métodos de búsqueda y ordenación. 
 Ejecutar los métodos de búsqueda y ordenación. 
 
 
Competencia específica 
 
Ejecutar los métodos de búsqueda y ordenación para mejorar los tiempos de ejecución de 
programas mediante los algoritmos de programación. 
 
Temario de la unidad 
 
2. Ordenación y búsqueda 
 
2.1 Métodos de ordenación 
2.1.1. Método de la burbuja 
2.1.2. Método de inserción 
2.1.3. Método de selección 
2.1.4. Método quicksort 
 
2.2 Métodos de búsqueda 
2.2.1. Búsqueda secuencial 
2.2.2. Búsqueda binaria 
2.2.3. Búsqueda por interpolación 
 
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 2 
Antología I Estructura de datos 
Unidad 2. Ordenación y búsqueda 
Administración de bases de datos 
 
Materiales de estudio 
 
1.1Métodos de Ordenación 
 
 Guerrero Conde, H. (2009). La culpa es del Programmer versión 1.0, Español, S/E. 
pp. 235 - 237 
 
Resumen: 
 
En el siguiente recurso revisarás la forma en la que se manejan los métodos de 
ordenación: el método de la burbuja, de inserción, de sus métodos elección, quicksort. La 
presentación es de manera general para cualquier lenguaje o para ser trasladado. Estos 
métodos nos sirven para ordenar un conjunto de información (de forma ascendente o 
descendente, dependiendo de la necesidad) y se usan con un conjunto de datos "des-
ordenados" ya sea estáticos o dinámicos tomados desde cualquier lugar (y eso dependerá 
de la aplicación que le des al método). 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 Jaramillo Valbuena, S; Cardona Torres, S & Villegas Ramírez, M. (2008). 
Técnicas de Diseño de Algoritmos en Java. Colombia: Elizcom. pp. 72 – 75 
 
Resumen: 
 
En este libro editado por la Editorial Elizcom se abordan de manera simple y ejemplificada 
los métodos de ordenación: método de la burbuja, método de inserción, método de 
selección, método quicksort para darse una idea general dentro de la programación en 
Java. El presente texto se relaciona con La culpa es del Programmer versión 1.0 de 
Héctor Enrique Guerrero Conde, pues en este ejemplar se puede notar la similitud con la 
forma de hacer el método, por lo tanto este libro nos ejemplifica de manera ilustrativa la 
realización de actividades en el compilador Java, ya que es un lenguaje base dentro de la 
estructura de datos. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 
 
 
 
 
 
http://books.google.com.mx/books?id=WTViJVeFCy0C&printsec=frontcover&dq=La+culpa+es+del+Programmer+versi%C3%B3n+1.0,&source=bl&ots=C0LQfD8INh&sig=4kQbdg2qPZrZyEyYmTidsSwIvyc&hl=es&sa=X&ei=vthlUOyIBMKjiQKWtoHwAg&redir_esc=y#v=onepage&q=La%20culpa%20es%20del
http://books.google.com.mx/books?id=-9cwYBAqDRIC&printsec=frontcover&dq=T%C3%A9cnicas+de+Dise%C3%B1o+de+Algoritmos+en+Java,&source=bl&ots=er8gPJKIOT&sig=PlxEpJzBKB6lNDIL8kXu8JVvHMY&hl=es&sa=X&ei=E9plUKrcHsqa2gXW34GIBw&ved=0CDEQ6AEwAA#v=onepage&q&f=false
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 3 
Antología I Estructura de datos 
Unidad 2. Ordenación y búsqueda 
Administración de bases de datos 
 Carrillo Garrido, A. (2005). Fundamentos de Programación en C + +. Madrid: 
editorial Delta. pp. 141 – 143. 
 
 
Resumen: 
 
Con el presente recurso retomaremos los métodos de ordenación: método de la burbuja, 
método de inserción, método de selección, método quicksort para darse una idea dentro 
de la programación en C++. Es importante entender que los métodos de programación se 
inician en C y se pueden relacionar con los que se programan en Java, pues es el 
compilador más potente para ejemplificar estos métodos. Por lo tanto es importante que 
hagas un ejercicio de diferenciación entre ambos lenguajes. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
No olvides consultar fuentes complementarias para el tema. 
 
1.2 Métodos de búsqueda 
 
 Guerrero Conde, H. (2009). La culpa es del Programmer versión 1.0, Español, S/E. 
pp. 238 – 239. 
 
Resumen: 
 
Es de suma importancia revisar el presente recurso, pues, en él podrás consultar la forma 
del manejo de la búsqueda secuencial, búsqueda binaria, búsqueda por interpolación 
como una manera general para cualquier lenguaje o para ser trasladado. En este libro se 
ejemplifican los métodos de búsqueda que se pueden programar en C y posteriormente 
trasladarlos a C++ o Java, para un mejor desarrollo y aplicación de las estructuras de 
datos. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mx 
 
 Carrillo Garrido, A. (2005). Fundamentos de Programación en C + +. Madrid: 
editorial Delta. pp. 139 - 140 
 
Resumen: 
 
La recomendación de este apartado es por la relación que existe entre la programación de 
C++ y el manejo de búsquedas, se puede observar la forma de la implementación de la 
búsqueda secuencial, búsqueda binaria, búsqueda por interpolación. Una de las bases 
fundamentales del lenguaje de programación y la estructura de datos es el lenguaje C, 
además, para la estructura de datos, las búsquedas son parte fundamental, por eso la 
importancia de retomar esta lectura y así entender desde un punto de vista simple, cómo 
http://books.google.com.mx/books?id=OC17arE5xukC&printsec=frontcover&hl=es&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false
http://books.google.com.mx/books?id=WTViJVeFCy0C&printsec=frontcover&dq=La+culpa+es+del+Programmer+versi%C3%B3n+1.0,&source=bl&ots=C0LQfD8INh&sig=4kQbdg2qPZrZyEyYmTidsSwIvyc&hl=es&sa=X&ei=vthlUOyIBMKjiQKWtoHwAg&redir_esc=y#v=onepage&q=La%20culpa%20es%20del
http://books.google.com.mx/books?id=OC17arE5xukC&printsec=frontcover&hl=es&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 4 
Antología I Estructura de datos 
Unidad 2. Ordenación y búsqueda 
Administración de bases de datos 
una manera general de programar en lenguaje C o C++, se puede trasladar a cualquier 
otro lenguaje. 
 
Si quieres acceder a la fuente digital da clic en el autor o puedes ubicarla desde el 
buscador de http://books.google.com.mxCierre de la unidad 
 
Has concluido la unidad 2 de la asignatura Estructura de Datos. En ella aprendiste a 
ejecutar los métodos de búsqueda y ordenación para mejorar los tiempos de ejecución de 
programas mediante los algoritmos de programación; manipulaste datos a través de los 
lenguajes java, C y C++; Así también conoces ahora la forma de trasladarlos a cualquier 
lenguaje. 
 
Es aconsejable que estudies y revises nuevamente la unidad para reforzar los temas 
vistos en ella y mejores la retención del uso de los comandos. Una vez que no tengas 
dudas entorno a la ejecución de estos, estarás listo(a) para empezar la unidad 3. 
Almacenamiento, donde hay que almacenar archivos con un orden jerárquico para 
permitir búsquedas y el ordenamiento 
 
 
Fuentes de consulta complementaria 
 
Los siguientes textos resultan una fuente obligatoria para el estudio de los temas de la 
unidad, no obstante son editados en inglés, por lo tanto, no los incluimos en las fuentes 
básicas de la unidad. Así pues, te recomendamos revisarlos para enriquecer tus 
conocimientos. 
 
 Anderson, J. (2008). Java 6 Illuminated: An active Learning Approach. USA: 
Library of Congress. pp. 505-510. 
El siguiente recurso contiene ejemplos prácticos de la implementación del método de 
selección y búsqueda en Java. 
 
 Downing, D. (1999). Java Programming: The Easy way. USA: Barron´s 
Educational Series. pp. 61-63. 
El siguiente recurso contiene ejemplos prácticos de la implementación del método de la 
burbuja en Java. 
 
 
 
http://books.google.com.mx/books?id=2UEn0s-QX10C&pg=PA510&lpg=PA510&dq=selection+sort+java&source=bl&ots=OYozc4_Fn3&sig=93XhTx2HVpTSlLLTUrN-2kPzG_c&hl=es&sa=X&ei=1EtqUJr3BeHa2AWR2oGIBA&ved=0CFYQ6AEwBw
http://books.google.com.mx/books?id=AP5wXYbn4CYC&pg=PA61&lpg=PA61&dq=bubble+sort+java&source=bl&ots=lLG6DUABwz&sig=2qI8oUABPSXq7KPIVKs84jVgPRs&hl=es&sa=X&ei=5y1qULupFaLW2gWGs4Ag&ved=0CD4Q6AEwAw#v=onepage&q=bubble%20sort%20java&f=false
Antología | Nombre de la asignatura 
Unidad 1. Nombre 
 
Ciencias Exactas, Ingenierías y Tecnología | Desarrollo de Software 5 
Antología I Estructura de datos 
Unidad 2. Ordenación y búsqueda 
Administración de bases de datos 
 Horstmann, C (2009). Big Java: Compatible with Java 5, 6 and 7. USA: Library of 
Congress. pp. 605. 
El siguiente recurso contiene ejemplos prácticos de la implementación del método de 
inserción en Java. 
 
 Joyanes, L. (2002). Fundamentos de Programación. Algortimos, Estructuras de 
Datos y Objetos. España: McGraw-Hill. pp. 379-380. 
El siguiente recurso pretende introducirte al tema de métodos de búsqueda, por lo tanto, 
debes centrar tu atención en la importancia de la recuperación de la información en los 
sistemas computacionales. 
 
 
http://books.google.com.mx/books?id=5R7WsLh4qMMC&pg=PA605&lpg=PA605&dq=insertion+sort+java&source=bl&ots=uzih1a8wfp&sig=fd-58soGgOSAvFCKO_RFoYz_frA&hl=es&sa=X&ei=xUhqULqnEKTL2QWCt4GgBA&ved=0CEQQ6AEwBA#v=onepage&q=insertion%20sort%20java&f=false