Estructura de datos

Unidad 1. Estructuras de datos

Ingeniera en Desarrollo de Software

4 semestre

Programa de la asignatura:
Estructura de datos

Unidad 1.
Estructuras de datos

Actividades de aprendizaje
Clave:
Ingeniera: TSU:
15142419 / 16142419

Universidad Abierta y a Distancia de Mxico

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

ndice
Foro general de la asignatura Estructura de datos ............................................................. 3
Actividad 1. Relacin de algoritmos y estructuras de datos ............................................... 4
Actividad 2. Aplicacin de estructuras de datos: pila, cola y lista ....................................... 5
Evidencia de aprendizaje. Estructuras de datos................................................................. 7
Autorreflexiones ................................................................................................................. 8

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

Foro general de la asignatura Estructura de datos

Bienvenido(a) a la primera actividad de la asignatura, el principal propsito es
favorecer el intercambio y trabajo colaborativo al interior del grupo. Para ello, se usar
un foro general que estar disponible durante todas las unidades de la asignatura, en
l podrs:
Presentarte con tus compaeros(as).
Compartir tus expectativas acerca del curso.
Exponer tus dudas y resolverlas de manera colaborativa.
Recibir asesora de parte del (de la) Docente en lnea sobre la realizacin de
las actividades de aprendizaje.
Recuerda que todos los comentarios debern hacerse de manera respetuosa y
responsable.
Para comenzar ingresa al foro y sigue las indicaciones del (de la) Docente en lnea,
ya que ser quien se encargue de moderar las intervenciones.

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

Actividad 1. Relacin de algoritmos y estructuras de datos

Esta actividad te permitir identificar las principales estructuras de datos y establecer
las diferencias entre ellas, a partir de su funcionamiento y aplicaciones. Para lograr lo
anterior, realiza lo siguiente:
1. Investiga y define qu es un algoritmo y una estructura de datos. Utiliza
fuentes confiables y que correspondan con el campo de conocimiento.
2. A partir de la informacin investigada, describe las tres estructuras de datos
ms conocidas: pila, cola y lista. Incluye un ejemplo de cmo se aplica cada
una en un caso cotidiano.
Nota: los ejemplos deben ser breves y diferentes a los incluidos en el material
de apoyo de la asignatura.
3. Finalmente, redacta una breve conclusin en torno a la relacin que existe
entre un algoritmo y una estructura de datos.
4. Guarda el desarrollo de tu actividad con el nombre DEDA_U1_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.
5. Consulta los Criterios de evaluacin de actividades de la unidad 1 para
verificar que el desarrollo de tu actividad cumple con los criterios sealados.
6. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante
la herramienta Tareas.

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

Actividad 2. Aplicacin de estructuras de datos: pila, cola y lista

Ahora sabes que las principales estructuras de datos son las pilas, listas y colas,
asimismo que en el mbito del desarrollo del software sirven para llevar a cabo
operaciones de programacin.
Al respecto, el propsito de esta actividad es que puedas implementar pilas, colas y
listas utilizando las operaciones bsicas mediante arreglos o arrays. Para comenzar, tu
Docente en lnea te proporcionar planteamientos mediante los cuales ejercitars los
tipos de estructuras, una vez que cuentes con los planteamientos y las instrucciones
de tu Docente en lnea, realiza lo siguiente:
1. Analiza los planteamientos y determina el problema a resolver.
2. Utilizando como herramienta el IDE de NetBeans, desarrolla una clase
para cada estructura de datos (pila, cola y lista) e incluye el cdigo
necesario para implementar los mtodos aplicables a cada estructura:
Ingresar un elemento
Eliminar un elemento
Verificar si la estructura est vaca
Mostrar el contenido
Nota: Considera que cada una de las operaciones debe programarse de tal
manera que obedezca a la lgica propia de cada estructura de datos (FIFO,
LIFO, etctera).
3. Crea un men principal donde presentes cada una de las estructuras: pila,
cola y lista.
4. Para cada estructura de datos, presenta un segundo men de opciones a
travs del cual actives los mtodos aplicables a cada estructura:
Ingresar un elemento
Eliminar un elemento
Verificar si la estructura est vaca
Mostrar el contenido de la estructura
5. Para implementar las estructuras de datos y los mtodos aplicables utiliza
arreglos o arrays.
6. Documenta tu cdigo usando comentarios en los que describas
detalladamente la funcionalidad de cada mtodo y/o instruccin.

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

7. Guarda tu proyecto con el nombre DEDA_U1_A3_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.
8. Consulta los Criterios de evaluacin de la actividad para que los
consideres previo a la entrega de tu actividad
9. Enva el archivo a tu Docente en lnea para recibir retroalimentacin
mediante la herramienta Tarea.

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

Evidencia de aprendizaje. Estructuras de datos

Para realizar el ejercicio integrador de los aprendizajes de esta unidad, debers crear
las estructuras de datos: pilas, colas y listas y utilizar las operaciones bsicas
mediante las clases nativas de Java (stack, linkedlist, queue), utilizando como
herramienta de desarrollo el IDE de NetBeans. Para comenzar, realiza lo siguiente:
1. Investiga y describe un problema cotidiano para cada estructura: pila, lista
y cola. Considera que a partir de stos crears un programa.
2. Utilizando como herramienta el IDE de NetBeans, desarrolla una clase
para cada estructura de datos (pila, cola y lista) e incluye el cdigo
necesario para implementar los mtodos aplicables a cada estructura:
Ingresar un elemento
Eliminar un elemento
Verificar si la estructura est vaca
Mostrar el contenido
3. Posteriormente, crea un men principal donde presentes cada una de las
estructuras: pila, cola y lista.
4. Para cada estructura de datos, presenta un segundo men opciones a
travs del cual actives los mtodos aplicables a cada estructura:
Ingresar un elemento
Eliminar un elemento
Verificar si la estructura est vaca
Mostrar el contenido de la estructura
5. Para implementar las estructuras de datos y las operaciones aplicables
investiga y utiliza las clases de Java LinkedList, Stack y Queue.
6. Documenta tu cdigo por medio de comentarios donde describas
detalladamente la funcionalidad de cada mtodo y/o instruccin.
7. En el mismo archivo de texto del paso anterior, explica a modo de tutorial
la funcionalidad y resultados obtenidos del programa en ejecucin
integrando capturas de pantalla.
8. Guarda en un archivo comprimido el proyecto en NetBeans y el documento
de texto elaborados con el nombre DEDA_U1_EA_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.

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software

Estructura de datos
Unidad 1. Estructuras de datos

9. Consulta los Criterios de evaluacin de la evidencia para conocer los

aspectos que se tomarn en cuenta para realizar la evaluacin.
10. Enva el archivo a tu Docente en lnea para recibir retroalimentacin.

Autorreflexiones
Adems de enviar tu trabajo de la evidencia de aprendizaje, ingresa al foro Preguntas
de Autorreflexin y consulta las preguntas que tu Docente en lnea presente, a partir de
ellas elabora tu autorreflexin en un archivo de texto llamado DEDA_U#_ATR_XXYZ.
Posteriormente enva tu archivo mediante la herramienta Autorreflexiones.

Ciencias Exactas, Ingeniera y Tecnologa | Ingeniera en Desarrollo de Software