Universidad Abierta y a Distancia
de México
División de Ciencias Exactas, Ingeniería y Tecnología
Desarrollo de software
Semestre: 2023-1
Asignatura: Estructura de datos
Unidad de aprendizaje: 3
Actividad: Actividad Complementaria
Nombre del estudiante: Alejandro Medina Martinez
Matrícula: ES162002721
Grupo:
Docente: Mtro. Yobani Reyes Aguilar
Fecha de entrega:
Ciudad de México, Marzo del 2023
Diseño: DL-CPL
Contenido
INSTRUCCIONES..............................................................................................................3
INTRODUCCIÓN................................................................................................................3
DESARROLLO DE LA ACTIVIDAD...............................................................................4
CONCLUSION....................................................................................................................5
REFERENCIAS BIBLIOGRÁFICAS...............................................................................6
INSTRUCCIONES
1. Haciendo uso de la plantilla oficial de entrega de actividades que nuestra
universidad te proporcionó, redacta la introducción en un mínimo de 100 y
máximo 150 palabras de propia autoría, describiendo la finalidad del contenido
a realizar (¿Qué se va a realizar?, ¿Para qué se va a realizar?, ¿Cómo se va a
realizar?)
2. Investiga en por lo menos tres fuentes de consulta confiables (Google
Académico, Mendeley, Zotero, Redalyc, LatinIndex) acerca de las estructuras
de datos dinámicas:
a. Lista simplemente enlazada
i. Inserción iii. Búsqueda
ii. Eliminación
3. Explica de forma clara, con ideas propias y sólidas el siguiente planteamiento e
incluye por lo menos 2 citas textuales en los contenidos.
b. ¿Qué ventajas y desventajas tienen las estructuras dinámicas? (3
ventajas y 3 desventajas)
4. Diseña un programa para resolver cada una de las especificaciones que se
describen en el caso de estudio, utilizando el lenguaje de programación C++,
que permita gestionar una lista dinámica simplemente enlazada y ordenada
para presentar y desarrollar las siguientes actividades:
• El programa imprime el menú en pantalla (todas las opciones)
• El programa es funcional a cada una de las siguientes opciones:
i. Inserción de un nuevo elemento en la posición correcta
ii. Búsqueda de un dato utilizando un método de búsqueda
(secuencial, binaria o interpolación)
iii. Ordenamiento de los datos utilizando un método (de burbuja o de
selección).
iv. Mostrar los elementos de la lista y posición en la que encuentran.
• En caso de realizar una búsqueda de un dato no existente, el programa
indica que no existe el dato
5. Crea una carpeta compartida en OneDrive de tu cuenta institucional, para
colocar el archivo fuente del programa y genera un enlace de la carpeta
compartida, configurando los permisos para que el docente pueda acceder a
su contenido, y pega el enlace en el formato plantilla de entrega en la sección
de desarrollo.
6. Redacta una conclusión (entre un mínimo de 150 y máximo 200 palabras de
propia autoría), donde expliques cuáles fueron los aprendizajes adquiridos, las
experiencias, y la importancia que representó el desarrollo de los contenidos
de esta actividad.
7. Consulta el instrumento de evaluación y formato de entrega de la actividad
para conocer aspectos particulares del producto a entregar.
8. Envía la actividad a tu docente en línea para recibir retroalimentación mediante
la herramienta Tarea.
CASO DE ESTUDIO
Diseña un programa utilizando el lenguaje de programación C++, donde se defina
una estructura dinámica lista ordenada simplemente enlazada.
El programa deberá cumplir con los siguientes requerimientos:
1. El programa deberá solicitar al usuario la dimensión de la estructura (no
mayor a 10 posiciones)
2. El programa deberá validar que el dato sea:
a. Positivo
b. Entero
c. Par
d. Irrepetible
3. Mostrar el siguiente menú de opciones:
MENÚ LISTA DINÁMICA
1. Ingresar datos
2. Mostrar datos
3. Búsqueda secuencial
4. Búsqueda binaria
5. Búsqueda de interpolación de selección
6. Ordenamiento de burbuja
7. Ordenamiento de selección
8. Desopilar datos
9. Salir
4. La inserción de un nuevo elemento se hará respetando el orden de manera
ascendente.
5. La búsqueda de un elemento indicará la posición en la que se encuentra.
La búsqueda se deberá realizar utilizando un método de búsqueda
(inserción, selección o interpolación)
6. En la búsqueda de cada elemento deberá mostrar el número de iteraciones.
Si el dado no se encuentra en la estructura, deberá enviar un mensaje
indicando que el dato no existe
7. El programa deberá permitir realizar el ordenamiento por cualquiera de los
métodos especificados (burbuja o por selección)
8. Al mostrar la lista se indica la posición y el dato almacenado.
9. El programa deberá desapilar los datos indicando la posición
10. Consideraciones para el desarrollo del programa
a) El programa valida que los datos proporcionados sean enteros positivos,
pares e irrepetibles para que puedan ser insertados, eliminados o
buscados en la lista.
b) Si se busca un elemento que no se encuentra en la lista se deberá
indicar que está en la lista.
INTRODUCCIÓN
DESARROLLO DE LA ACTIVIDAD
1. El programa deberá solicitar al usuario la dimensión de la estructura (no
mayor a 10 posiciones)
2. El programa deberá validar que el dato sea:
a. Positivo
b. Entero
c. Par
d. Irrepetible
3. Mostrar el siguiente menú de opciones:
MENÚ LISTA DINÁMICA
1. Ingresar datos
2. Mostrar datos
3. Búsqueda secuencial
4. Búsqueda binaria
5. Búsqueda de interpolación de selección
6. Ordenamiento de burbuja
7. Ordenamiento de selección
8. Desopilar datos
9. Salir
4. La inserción de un nuevo elemento se hará respetando el orden de manera
ascendente.
5. La búsqueda de un elemento indicará la posición en la que se encuentra.
La búsqueda se deberá realizar utilizando un método de búsqueda
(inserción, selección o interpolación)
6. En la búsqueda de cada elemento deberá mostrar el número de iteraciones.
Si el dado no se encuentra en la estructura, deberá enviar un mensaje
indicando que el dato no existe
7. El programa deberá permitir realizar el ordenamiento por cualquiera de los
métodos especificados (burbuja o por selección)
8. Al mostrar la lista se indica la posición y el dato almacenado.
9. El programa deberá desapilar los datos indicando la posición
10. Consideraciones para el desarrollo del programa
a) El programa valida que los datos proporcionados sean enteros positivos,
pares e irrepetibles para que puedan ser insertados, eliminados o
buscados en la lista.
b) Si se busca un elemento que no se encuentra en la lista se deberá
indicar que está en la lista.
CONCLUSION
REFERENCIAS BIBLIOGRÁFICAS
