Unidad
02

Bienvenida

En esta segunda unidad conocerás dos conceptos importantes acerca de ordenación y búsqueda de datos: métodos de ordenación y métodos de búsqueda.

Los diferentes temas abordados en esta unidad dan continuidad a la unidad anterior, en donde, como podrás recordar, aprendiste a manejar las estructuras de datos, revisaste algoritmos y su representación, así como a los métodos asociados a cada estructura en particular.

En esta unidad aprenderás a ordenar los datos, llevarás a cabo búsquedas, revisarás textos y realizarás actividades, de modo que serás capaz de realizar ejercicios de programación donde apliques los distintos métodos de ordenación y de búsqueda de datos. Estos ejercicios de programación estarán relacionados con aplicaciones reales.

Pixabay. (n.d.). Datos, equipo, internet, en línea, www [Fotografía]. Pixabay. https://pixabay.com/es/photos/datos-equipo-internet-en-l%C3%ADnea-www-2899901/

Da clic en Competencias para continuar el estudio de la unidad 2.

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.

Logros

  • Identificar las características principales de los métodos de ordenación.
  • Identificar las características principales de los métodos de búsqueda de datos.
  • Utilizar los métodos de búsqueda y ordenación de datos.

Da clic en Contenido para continuar el estudio de la unidad 2.

Contenido

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

Material de estudio

 Da clic en el ícono, para descargar el contenido de la unidad 2.

Material de apoyo

 Da clic en el ícono, para descargar el material de apoyo.

Da clic en Cierre para continuar el estudio de la unidad 2.

Cierre

Pixabay. (n.d.). Codificación, programación, AS1 [Fotografía]. Pixabay. https://pixabay.com/es/photos/codificaci%C3%B3n-programaci%C3%B3n-as1-1853305/

En esta unidad se abordaron diferentes temas de gran interés en la programación: métodos de ordenación y métodos de búsqueda. Después de revisar los temas de pilas, listas y colas en la unidad anterior, con la presente unidad puedes identificar un complemento a las principales estructuras de datos.

Se partió de cómo se almacenan y manipulan datos según la estructura consecuente. Es decir, se aplica un algoritmo distinto para cada estructura; luego, mediante los diferentes métodos de ordenación, sabrás cómo puedes ordenar los datos que previamente se almacenaron en alguna estructura. Asimismo, aprendiste a manejar diferentes métodos de búsqueda de datos.

Todo eso lleva te lleva a saber que no es útil almacenar información si ésta no es ordenada y posteriormente se realiza una búsqueda. Haciendo una analogía con una agenda telefónica, generalmente se realiza el registro de la información en forma alfabética ascendente porque luego habrá la necesidad de realizar la búsqueda de algún registro en particular. Con los temas revisados en la unidad didáctica Estructura de datos serás capaz de realizar programas robustos, como puede ser una agenda telefónica que te permita ordenar los distintos datos, así como realizar búsquedas eficientes.

Da clic en Fuentes de consulta para concluir el estudio de la unidad 2.

Fuentes de consulta

Básica

  • Goodrich, M. y Tamassia, R. (2010). Estructura de datos y algoritmos en Java. México: CECSA.
  • Joyanes, L. (2010). Fundamentos de programación. Algoritmos. Estructuras de datos y objetos. España: McGraw-Hill.
  • Joyanes, L. y Zahonero, I. (2012). Programación en Java 2: algoritmos, estructuras de datos y programación orientada a objetos. España: McGraw-Hill.

Muy bien, has concluido el estudio de la unidad 2, ahora realiza las Actividades de aprendizaje.