Estructura de datos

Unidad 1. Estructuras de datos

Ingeniería en Desarrollo de Software

4º semestre

Programa de la asignatura:
Estructura de datos

Unidad 1.
Estructuras de datos

Actividades de aprendizaje

Clave:

Ingeniería: TSU:
15142419 / 16142419

Ciudad de México, abril del 2019

Universidad Abierta y a Distancia de México

Ciencias Exactas, Ingeniería y Tecnología | Ingeniería en Desarrollo de Software 1

Estructura de datos
Unidad 1. Estructuras de datos

Evidencia de aprendizaje. Estructuras de datos

Instrucciones:

1. Resuelve con código el siguiente problema.

(Balanceo de Paréntesis)

Una expresión como a(b + c) − (d + 1) tiene los paréntesis balanceados porque es una expresión
aritmética donde los paréntesis que abren están en concordancia con los que cierran.
Ejemplo de una expresión con paréntesis no balanceados:
(a + z ∗ (3 + x) − 5)) + (4y + 4z) (el tercer paréntesis que cierra no tiene paréntesis que abre).

Problema: Dada una expresión aritmética, decide si tiene o no los paréntesis balanceados.
Sugerencia: Utiliza una estructura PILA para almacenar los paréntesis que abren y cada vez
que se encuentre un paréntesis que cierra sacar el tope de la PILA.

2. Elabora un reporte de actividad y envíalo con el código fuente/ejecutable a tu docente en

línea mediante una carpeta comprimida (ZIP o RAR).

3. 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 tu primer apellido y la Z por tu segundo apellido.

4. Consulta los Criterios de evaluación de la Evidencia para conocer los aspectos que se
tomarán en cuenta para realizar la evaluación.

5. Envía el archivo a tu Docente en línea para recibir retroalimentación. Espera y atiende la

retroalimentación correspondiente.

Ciencias Exactas, Ingeniería y Tecnología | Ingeniería en Desarrollo de Software 2

Estructura de datos
Unidad 1. Estructuras de datos

Escala de Evaluación.

Carrera: Desarrollo de Software

Asignatura: Estructura de datos
Semestre: Cuarto
Unidad: 1. Estructuras de datos
Evidencia Estructuras de datos

Instrucciones: Anote en cada casilla los puntos obtenidos por el (la) estudiante en cada criterio
por evaluar.
Puntos
Puntos
por Observaciones
Criterio obtenidos
criterio
1. Identificación de la aplicación de las estructuras de datos
a) Expone un problema de aplicación para cada uno de
los tipos de estructuras de datos.
10
b) Justifica la relación del problema identificado con la
aplicación de cada tipo de estructura de datos: pilas,
listas, colas.

2. Utilización de estructura tipo pila

a) Implementa una clase con los métodos empleados en
la estructura pila. Se utiliza la clase Stack para su
implementación

b) Desarrolla los métodos para ingresar un elemento, 50

eliminar un elemento, mostrar el contenido y validar si la
estructura pila no está vacía.

3. Documentación y entrega del proyecto

a) Se entrega el proyecto elaborado en NetBeans con la
nomenclatura indicada y se anexa un archivo para cada
estructura solicitada.

b) Elabora un reporte claramente organizado, presenta 40

una estructura adecuada, texto justificado, expone
ordenadamente las ideas, sin errores ortográficos, y
entregado en tiempo.

Ciencias Exactas, Ingeniería y Tecnología | Ingeniería en Desarrollo de Software 3

Estructura de datos
Unidad 1. Estructuras de datos

c) Explica cada uno de los pasos que se realizaron para

la creación de cada uno de los tipos de estructura: pila,
cola, lista e ilustra detalladamente el procedimiento con
capturas de pantalla.

d) El código se encuentra documentado y explica la

funcionalidad de los métodos, contiene una estructura
adecuada.

e) Expone los resultados del funcionamiento del código.

f) La evidencia de aprendizaje es entregada en tiempo,

conforme al calendario de actividades establecido.
Puntaje total 100
Puntaje obtenido por el (la) estudiante

Ciencias Exactas, Ingeniería y Tecnología | Ingeniería en Desarrollo de Software 4