Módulo.

2 Unidad 2

Programa educativo: Semestre:

Desarrollo de Software Cuarto

Módulo: Bloque:

Estructura de datos I

Ciclo escolar: Nombre del docente:

2022-1 B1 Julio Paz

UNIDAD 2 ORDENACIÓN Y BÚSQUEDA

Competencia general de la unidad:

Desarrollar programas para resolver problemas sobre el
manejo de información mediante la aplicación de estructuras de
datos de la programación.

Competencia específica de la unidad:

• 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.

Pág. 2
Módulo. 2 Unidad 2

Calendario de Actividades
Unidad 2

Actividad 1. Métodos de ordenación Periodo sugerido de entrega:

lunes, 21 de febrero 2022

Aprendizaje(s) / Logros

• Conocer y emplear los conceptos de búsqueda y ordenación de datos que le permitan dar
soluciones a problemáticas.

Actividad:
Actividad 1. Métodos de ordenación

Tema(s): Escala a considerar y fechas de entrega

2. Ordenación y búsqueda 0-100% Hasta el domingo, 06 de marzo

2.1. Métodos de ordenación 2022, a las 23:55 horas.
2.1.1. Método de burbuja 0-80% Del lunes 07 al lunes 14 de marzo
2.1.2. Método de inserción 2022, a las 23:55 horas.

2.1.2. Método de selección 0- 70% Del martes 15 de marzo al miércoles

2.1.2. Método de quicksort 30 de marzo 2022, a las 23:55
horas.

Estrategia de enseñanza-aprendizaje:

De Enseñanza:
• Leer y analizar el material sugerido por nuestra universidad correspondiente a la Unidad
2.
• Resumir los textos de los documentos proporcionados por la universidad y el docente en
línea.
• Atender las dudas de los estudiantes de forma sincrónica y asincrónica con relación al
contenido de la unidad.

Pág. 3
Módulo. 2 Unidad 2

De Aprendizaje:
• Revisión de los conceptos relevantes de referentes a los métodos de ordenación.
• Realizar dos ejercicios con el uso de estructuras repetitivas y selectivas.

Logros:

• Conocer y emplear los conceptos de búsqueda y ordenación de datos que le permitan

dar soluciones a problemáticas.

Criterios de evaluación:
• Análisis de conceptos: métodos de ordenación y búsqueda, 80 puntos.
• Participación en foro, 20 puntos.
Los porcentajes definidos para cada criterio, se especifican en la escala de evaluación con la
que se evaluará la Actividad 1.

Objetivo o Propósito de la actividad de aprendizaje:

Comprender la importancia de los métodos de ordenación más relevantes.

Indicaciones de la actividad:

1. Investiga en fuentes de información académicas (Google Académico, Mendeley, Zotero,

Redalyc, LatinIndex) los siguientes conceptos:
• Métodos de ordenación y búsqueda como parte de las estructuras de datos.
• Características de los métodos de ordenación y búsqueda como parte de las
estructuras de datos.
• Semejanzas y diferencias de los métodos que de ordenación identificaste.
• Semejanzas y diferencias de los métodos que de búsqueda identificaste.
• Mínimo identifica cuatro métodos.

2. Con base en la información que investigaste, responde directamente en el Foro las

siguientes preguntas:
a. ¿Cuál consideras que es la diferencia principal entre cada uno de los métodos de
ordenación que investigaste? Justifica la respuesta en mínimo dos líneas.

Pág. 4
Módulo. 2 Unidad 2

b. ¿Cuál consideras que es la diferencia principal entre cada uno de los métodos de
búsqueda que investigaste? Justifica la respuesta en mínimo dos líneas.
c. De los métodos que investigaste, ¿cuál consideras que es el más eficiente para
ordenar? ¿Por qué? Justifica la respuesta en mínimo dos líneas.
d. De los métodos que investigaste, ¿cuál consideras que es el más eficiente para
buscar? ¿Por qué? Justifica la respuesta en mínimo dos líneas.
e. ¿Cuál es la diferencia entre ordenación por intercambio y ordenación por el método
de la burbuja? Justifica la respuesta en mínimo tres líneas.
3. Retroalimenta el aporte de un compañero/a de manera constructiva, crítica, asertiva,
fundamentada y respetuosa.
4. Participa en el Foro con respuestas claras, concretas, con buena redacción y ortografía
para cada una de las interrogantes, sin adjuntar archivos.
5. Incluye en tu aportación y retroalimentación mínimo dos citas textuales y referencias en
estilo APA séptima edición. Consulta el siguiente recurso: APA, APA séptima edición,
Bibliografía, Citas y referencias, cómo citar, estilo APA, estilos de cita, referencias
bibliográficas, Trabajos académicos (Mar 4, 2021). Universidad Complutense.
Recuperado de https://biblioguias.ucm.es/estilo-apa-septima, no se aceptan actividades
sin las citas correspondientes, puesto que se está infringiendo en faltas a la integridad
académica.
• Todo trabajo enviado en formato distinto al requerido se evaluará con 1.
• Todo trabajo sin fuentes y/o citas confiables en estilo APA se evaluará con 1.
6. Espera y atiende las observaciones de tu docente en línea.
7. Consulta el Instrumento de evaluación de la actividad para que los consideres previo a
la entrega de la esta.

Producto entregar
Participación en foro.

Pág. 5
Módulo. 2 Unidad 2

Instrumento de evaluación
Carrera: Desarrollo de software
Asignatura: Estructura de datos
Semestre: 4
Unidad: Unidad 2. Ordenación y búsqueda
Actividad 1. Métodos de ordenación

Criterios de evaluación Puntaje por Puntaje Observaciones

criterio obtenido
Análisis de conceptos: métodos de ordenación y búsqueda
• Identifica la diferencia principal entre los
métodos de ordenación investigados y justifica 15
la respuesta en mínimo dos líneas.
• Identifica la diferencia principal entre los
métodos de búsqueda investigados y justifica la 15
respuesta en mínimo dos líneas.
• Identifica el método más eficiente para ordenar
15
y justifica la respuesta en mínimo dos líneas.
• Identifica el método más eficiente para buscar y
15
justifica la respuesta en mínimo dos líneas.
• Identifica la diferencia entre ordenación por
intercambio y ordenación por el método de la
20
burbuja. Justifica la respuesta en mínimo tres
líneas.
Participación en foro

• Retroalimenta el aporte de un compañero/a de

10
manera constructiva, crítica, asertiva,
fundamentada y respetuosa.

• La redacción es fluida y sin faltas ortográficas.

10
Puntaje total 100

Pág. 6
Módulo. 2 Unidad 2

Calendario de Actividades
Unidad 2

Actividad 2. Identificación de errores en Periodo sugerido de entrega:

un método de búsqueda. lunes, 28 de febrero 2022

Actividad
Actividad 2. Identificación de errores en un método de búsqueda.

Tema(s): Escala a considerar y fechas de entrega

2.2 Métodos de búsqueda 0-100% Hasta el domingo, 06 de marzo
2.2.1. Búsqueda secuencial 2022, a las 23:55 horas.
2.2.2. Búsqueda binaria 0-80% Del lunes 07 al lunes 14 de marzo
2.2.3. Búsqueda por interpolación 2022, a las 23:55 horas.

0- 70% Del martes 15 de marzo al miércoles

30 de marzo 2022, a las 23:55
horas.

Estrategia de enseñanza-aprendizaje:
De Enseñanza:
• Exposición y explicación de ejemplos de métodos de búsqueda.
• Asesoría continua en la plataforma y correo electrónico institucional, sesiones de video
conferencia en donde se explique la aplicación de las estructuras de datos básicas en
un programa.
De Aprendizaje:
• Realizar dos ejercicios con el uso de los métodos búsqueda.

Logros:

• Conocer y emplear los conceptos de búsqueda y ordenación de datos que le permitan

dar soluciones a problemáticas.

Pág. 7
Módulo. 2 Unidad 2

Criterios de evaluación:

• Investigación y creación de video, 50 puntos.

• Desarrollo del programa, 50 puntos.
Los porcentajes definidos para cada criterio, se especifican en la escala de evaluación con la
que se evaluará la Actividad 2.

Objetivo o Propósito de la actividad de aprendizaje:

Desarrollar un programa que implemente los métodos de búsqueda secuencial, binaria y por
interpolación.

Indicaciones de la actividad:

1. Investiga en fuentes de información confiables (Google Académico, Mendeley, Zotero,

Redalyc, LatinIndex) los siguientes conceptos:
a. ¿Qué y cuáles son los métodos de búsqueda? Identifica por lo menos tres.
b. Menciona mínimo tres características de cada uno de ellos.
c. Señala mínimo dos ventajas y desventajas de cada uno de ellos.
d. Producir un video con la información anterior.
i. Apóyate de una presentación de PowerPoint para grabar el video.
ii. El video debe durar minimo 4 y maximo 8 minutos.
iii. Es necesario grabar tu voz para explicar los aspectos solicitados.El audio
debe de ser claro y fuerte.
iv. El texto debe ser legible.
v. Sube el video a OneDrive de tu cuenta institucional y genera un enlace
para compartir.
El trabajo se evaluará con 1 si el video es subido a una plataforma distinta
a la mencionada.
2. Integra el enlace del video que realizaste en un documento de Word con portada y añade
las referencias en estilo APA séptima edición. Consulta el siguiente recurso: APA, APA
séptima edición, Bibliografía, Citas y referencias, cómo citar, estilo APA, estilos de cita,
referencias bibliográficas, Trabajos académicos (Mar 4, 2021). Universidad Complutense.
Recuperado de https://biblioguias.ucm.es/estilo-apa-septima, no se aceptan actividades

Pág. 8
Módulo. 2 Unidad 2

sin las citas correspondientes, puesto que se está infringiendo en faltas a la integridad
académica.
• Todo trabajo enviado en formato distinto al requerido se evaluará con 1.
• Todo trabajo sin fuentes y/o citas confiables en estilo APA se evaluará con 1.

3. Desarrolla un programa utilizando el lenguaje de programación C y apoyándote del IDE

Dev-C++ (http://dev-cpp.com/ (Home - Dev-C++ Official Website. (s. f.). Dev-Cpp.Com.
Recuperado el 9 de febrero de 2022, de http://dev-cpp.com/)) que realice lo siguiente:
a. Solicite por teclado el tamaño del arreglo.
b. Inserte en el arreglo por medio del teclado diez valores enteros.
c. Solicite por teclado un número entero. (Será el dato a buscar)
d. Diseñe un menú con las siguientes opciones:
i. Búsqueda secuencial.
ii. Búsqueda binaria.
iii. Búsqueda por interpolación.
iv. Salir.
e. Busca el dato solicitado en el inciso c utilizando los tres métodos de búsqueda.
i. Identificar e imprime en pantalla cuántas iteraciones (ciclos) realizó el
método secuencial para hallar el elemento buscado.
ii. Identifica e imprime en pantalla cuántas iteraciones (ciclos) realizó el
método binario para hallar el elemento buscado.
iii. Identifica e imprime en pantalla cuántas iteraciones (ciclos) realizó el
método interpolación para hallar el elemento buscado.
f. Considera los siguientes aspectos:
i. La simulación de las operaciones anteriores tienes que hacerlas utilizando
únicamente arreglos.
ii. Considera las validaciones pertinentes.
iii. Si se utilizan estructuras (Struct), listas y punteros; la actividad se evaluará
automáticamente con 1 y perderás tu primer intento.
4. Renombra el documento de Word y tu programa (archivo fuente) de la siguiente forma:
DEDA_U2_A2_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre,
la Y por la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido.
• Todo trabajo enviado en formato distinto al requerido, se evaluará con 1.

Pág. 9
Módulo. 2 Unidad 2

5. Envía los dos archivos (documento de Word y archivo fuente de tu programa) a tu docente
en línea mediante la herramienta Tarea.
6. Consulta el Instrumento de evaluación de la actividad para que los consideres previo a la
entrega de esta.

Producto por entregar:

Documento de Word con el enlace al video.
Archivos fuente del programa.

Pág. 10
Módulo. 2 Unidad 2

Instrumento de evaluación:
Carrera: Desarrollo de software
Asignatura: Estructura de datos
Semestre: 4
Unidad: Unidad 2. Estructura de datos
Actividad 2. Identificación de errores en métodos de búsqueda.

Criterios de evaluación Puntaje por Puntaje Observaciones

criterio obtenido
Investigación y creación de video
• Explica qué y cuáles son los métodos de
10
búsqueda e identifica por lo menos tres.
• Menciona mínimo tres características de
10
cada método de búsqueda.
• Señala mínimo dos ventajas y
desventajas de cada método de 5
búsqueda.
• El video tiene una duración de entre 4 y 8
minutos y se apoya en una presentación 5
de PowerPoint para grabar el video.
• Grabar su voz para explicar los aspectos
5
solicitados, el audio es claro y fuerte.
Desarrollo del programa
• Solicita por teclado el tamaño del arreglo. 10

• Inserta en el arreglo por medio del

10
teclado diez valores enteros.
• Solicita por teclado el dato a buscar. 10

• Diseña un menú con las opciones

5
requeridas.
• Imprime en pantalla la cantidad de ciclos
que realizó el método secuencial para 10
hallar el dato buscado.

Pág. 11
Módulo. 2 Unidad 2

• Imprime en pantalla la cantidad de ciclos

que realizó el método binario para hallar 10
el dato buscado.
• Imprime en pantalla la cantidad de ciclos
que realizó el método interpolación para 10
hallar el dato buscado.
Puntaje total 100

Pág. 12
Módulo. 2 Unidad 2

Calendario de Actividades
Unidad 2

Evidencia de aprendizaje. Métodos de Periodo sugerido de entrega:

ordenación y búsqueda domingo, 06 de marzo 2022

Actividad
Evidencia de aprendizaje. Métodos de ordenación y búsqueda

Tema(s): Escala a considerar y fechas de entrega

2. Ordenación y búsqueda
0-100% Hasta el domingo, 06 de marzo
2.1. Métodos de ordenación 2022, a las 23:55 horas.
2.1.1. Método de burbuja
0-80% Del lunes 07 al lunes 14 de marzo
2.1.2. Método de inserción 2022, a las 23:55 horas.
2.1.2. Método de selección
0- 70% Del martes 15 de marzo al miércoles
2.1.2. Método de quicksort 30 de marzo 2022, a las 23:55
horas.
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

Estrategia de enseñanza-aprendizaje:
De Enseñanza:
• Exposición y explicación de ejemplos de métodos de ordenación y métodos de
búsqueda.
• Asesoría continua en la plataforma a través sesiones de video conferencia.

De Aprendizaje:
• Realizar un ejercicio con el uso de métodos de ordenación. Realizar un ejercicio con el
uso de métodos de búsqueda.

Pág. 13
Módulo. 2 Unidad 2

Logros:

• Conocer y emplear los conceptos de búsqueda y ordenación de datos que le permitan

dar soluciones a problemáticas.

Criterios de evaluación:

• Desarrollo del programa, 100 puntos.

Los porcentajes definidos para cada criterio se especifican en la escala de evaluación con la
que se evaluará la Evidencia de aprendizaje.

Objetivo o Propósito de la actividad de aprendizaje

Explicar el proceso que realizan los métodos de ordenación y búsqueda para organizar los
datos de manera interna.

Indicaciones de la actividad:

1. Utilizar el lenguaje de programación C y apoyándote del IDE Dev-C++ (http://dev-

cpp.com/ (Home - Dev-C++ Official Website. (s. f.). Dev-Cpp.Com. Recuperado el 9 de
febrero de 2022, de http://dev-cpp.com/)) llena una matriz de dos dimensiones
denominada “busquedasFrecuentes” con 20 datos.
• La matriz contendrá cadenas con las búsquedas más recientes que hayas
realizado.
2. Llenar un arreglo denominado “frecuencia” con 20 datos de tipo entero con números
aleatorios del 0 al 1000 y que simulan la frecuencia de tu búsqueda en internet.

busquedasFrecuentes[20][MAX] frecuencia
[0][MAX] = “Hola mundo en C” X
[1][MAX] = “Búsqueda lineal” Y
. Z
. .

Pág. 14
Módulo. 2 Unidad 2

3. Diseñar un menú funcional con las siguientes opciones:

• Imprimir los datos en pantalla.
• Ordenar los datos de los arreglos. Para cada método implementa una función que
será llamada dentro de la estructura de selección para ofrecer el menú al usuario.
Además, identifica el método que utiliza más iteraciones para ordenar las
frecuencias e imprime en pantalla la cantidad de iteraciones.
i. Burbuja
ii. Inserción
iii. Selección
iv. Quicksort.
• Buscar una frecuencia en el arreglo haciendo uso de la implementación realizada
de “pilas” en la Evidencia de aprendizaje de la unidad 1. En esta opción el usuario
debe de escribir la frecuencia que desea buscar y el programa imprimirá en
pantalla la cadena relacionada a esa frecuencia.
4. Resuelve las siguientes interrogantes complementarias (con los datos ordenados):
• Con base en las 20 frecuencias, identifica:
i. ¿Qué búsqueda es la menos solicitada? Implementa funciones para
obtener este dato.
ii. ¿Qué búsqueda es la más solicitada? Implementa funciones para obtener
este dato.
iii. ¿Existe alguna búsqueda personal que tenga la misma frecuencia?
¿Cuáles son?
5. Con comentarios (// o /*, */) documenta el código, indicando lo que realiza cada
función y/o línea de código, además de indicar quien hace la implementación.
6. Guarda tu actividad con la nomenclatura DEDA_U2_EA_XXYZ, Sustituye las XX por las
iniciales de tu primer nombre, la Y por la inicial de tu apellido paterno y la Z por la inicial
de tu segundo apellido.
7. Consulta el Instrumento de evaluación de la actividad para que los consideres previo a la
entrega de la misma.
8. Envía el archivo a tu docente en línea mediante la herramienta Tarea.
9. Espera y atiende las observaciones de tu docente en línea.

Pág. 15
Módulo. 2 Unidad 2

Es indispensable el uso de funciones y diseña el menú con las opciones solicitadas, además las
operaciones deben realizarse utilizando únicamente arreglos. No se permite el uso de:
estructuras (Struct), listas y punteros. Si se omite todo lo anterior, la actividad será evaluada con
1 y perderás tu primer intento.

Producto por entregar:

Código fuente del programa.

Pág. 16
Módulo. 2 Unidad 2

Instrumento de evaluación:

Carrera: Desarrollo de software

Asignatura: Estructura de datos
Semestre: 4
Unidad: Unidad 2. Ordenación y búsqueda
Actividad Evidencia de aprendizaje. Métodos de ordenación y búsqueda datos.

Criterios de evaluación Puntaje por Puntaje Observaciones

criterio obtenido
Desarrollo del programa.
• Utiliza el lenguaje de programación
indicado por el docente en línea y llena
una matriz de dos dimensiones 5
denominada “busquedasFrecuentes”
con 20 datos.
• Llena un arreglo denominado
“frecuencia” con 20 datos de tipo
5
entero con números aleatorios del 0 al
1000.
• Diseña un menú funcional con las
10
siguientes opciones:
- Imprimir. 10
- Ordenar. 20
- Buscar. La implementación se debe |
realizar con ayuda de la estructura 25
PILA.
• Realiza las siguientes operaciones
complementarias.
- ¿Qué búsqueda es la menos
solicitada? Implementa funciones para 5
obtener este dato.

Pág. 17
Módulo. 2 Unidad 2

- ¿Qué búsqueda es la más solicitada?

Implementa funciones para obtener 5
este dato.
- ¿Existe alguna búsqueda personal
que tenga la misma frecuencia? 5
¿Cuáles son?
• Con comentarios (// o /*, */) documenta
el código, indicando lo que realiza
cada función y/o línea de código, 10
además de indicar quién hace la
implementación.
Puntaje total 100

Pág. 18
Módulo. 2 Unidad 2

Fuentes de consulta:

• Joyanes, Luis, and Ignacio Zahonero. Estructura de datos en C++. McGraw-Hill España,
2007.
• Cairó, Osvaldo, and Guardati Silvia. Estructura de datos. McGraw-Hill México, 2002.
• Mancilla, Herrera, Alfonso. Diseño y construcción de algoritmos, Universidad del Norte,
2014.
• Ceballos, Sierra, Francisco. C/C++ Curso de programación (4a. ed.), RA-MA Editorial,
2015.

Pág. 19