Módulo 2 Unidad 1

Programa educativo: Semestre:

Desarrollo de Software Cuarto

Módulo: Bloque:
Estructura de datos I

Ciclo escolar: Nombre del docente:

2023-2-B1 Mtro. Yobani Reyes Aguilar

UNIDAD 1 ESTRUCTURA DE DATOS

Competencia general de la asignatura:

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:

Aplicar algoritmos para almacenar, eliminar y mostrar

datos de forma segura, mediante la utilización de las
estructuras básicas de la programación.

Pág. 2
Módulo 2 Unidad 1

Actividad:
Foro de presentación
Tema(s): Escala a considerar y fechas de entrega
Foro de presentación 0 - 100% No aplica, no es ponderable.
0 - 80% No aplica, no es ponderable.

0 - 70% No aplica, no es ponderable.

Indicaciones del foro de presentación

1. Participa en el foro presentándote con tus compañeros y docente en línea. Comienza con
tu participación proporcionando los siguientes datos:
Generales:
• Nombre completo.
• Edad.
• Estado de residencia.
Laborales:
• Giro de la empresa en la que laboras y el tiempo que llevas laborando en esa
organización.
• Del tema:
• Comparte alguna experiencia personal y otra laboral relacionadas con la
asignatura.
• Cuáles son tus expectativas respecto a la asignatura.
Sobre tu rol de estudiante:
• Lee detenidamente el reglamento universitario y selecciona 3 artículos del título
tercero (permanencia) que sean de tu interés. Explica, como parte de tu
presentación qué implicación tienen sobre tu compromiso y responsabilidad como
estudiante.
2. Lee detenidamente las participaciones de tus compañeros(as) y menciona, cómo aportan
a tu propia comprensión sobre las implicaciones de los artículos mencionados.

Haz clic para regresar a las indicaciones del foro de presentación

Pág. 3
Módulo 2 Unidad 1

Calendario de Actividades
Unidad 1

Actividad 1. Relación entre algoritmos y Fecha de entrega sugerida

estructuras de datos 21 de julio de 2023 hasta las 23:55 hrs.
Tiempo del centro de México

Aprendizaje(s)/Logros:

• Identificar las estructuras de datos.

• Diferenciar las estructuras de pila, lista y cola.

Actividad:
Actividad 1. Relación entre algoritmos y estructuras de datos.
Escala a considerar y fechas de entrega

Tema(s): Hasta el 4 de agosto de 2023 hasta

0-100% las 23:55 horas. (Tiempo del centro
1. Estructuras de datos de México))

1.1. Pilas Del 5 al 11 de agosto de 2023 hasta

0-80% las 23:55 horas.
1.1.1. Generalidades (Tiempo del centro de México)
1.1.2. Creación de una pila
Del 12 de agosto al 20 de septiembre
1.1.3. Operaciones básicas de 2023 hasta las 23:55 horas.
0- 70%
Tiempo del centro de México. (Sin
derecho a segunda revisión)

Estrategia de enseñanza y aprendizaje:

Enseñanza basada en problemas: Plantear problemas que permitan la implementación de
algoritmos, estructuras y programación, para desarrollar programas en el lenguaje de
programación C++ como alternativa de solución mediante la aplicación correcta de métodos
de ordenación, almacenamiento y estructuras de datos.
Estrategia de Aprendizaje:

Pág. 4
Módulo 2 Unidad 1

Aprendizaje basado en problemas: Mediante el planteamiento de problemas reales y

actuales, el estudiante desarrollará programas para resolver problemas sobre el manejo de
información mediante la aplicación de estructuras de datos de la programación.

Haz clic para acceder al formato de entrega

Indicaciones de la actividad:
1. Describe una introducción (entre un mínimo de 100 y máximo 150 palabras de propia autoría),
abordando el contenido a realizar basado en los siguientes planteamientos: ¿qué se va a
realizar?, ¿para qué se va a realizar?, ¿cómo se va a realizar?
2. Describe cada uno de los pasos de un algoritmo para una estructura de datos que devuelva
el nombre de la persona con mayor y menor edad de las 4 que se muestran la figura 1:

El algoritmo deberá desarrollarse en apego a cada una de las siguientes especificaciones;

a) Almacenar los datos (nombre y edad)
b) Validar que la edad ingresada no se repita
c) Cuando las estructuras están llenas y no se pueden ingresar más edades ni nombres
d) Aplicación de un método de ordenamiento de las edades
e) Aplicación del procedimiento para asociar la edad con el nombre de la persona
f) Aplicación del procedimiento para recorrer el vector con los datos ordenados
g) Aplicación del procedimiento para asociar los valores de cada posición con el índice
h) Aplicación del procedimiento para imprimir los resultados
3. Explica de forma detallada, clara y especifica, con ideas propias y solidas cada uno de los
siguientes planteamientos con relación al ejemplo de las edades del punto no2 de esta
actividad.
a) ¿Cuál es la importancia de los datos (asociado con el ejemplo)? (incluye una cita
textual en los contenidos de este planteamiento)

Pág. 5
Módulo 2 Unidad 1

b) ¿Cuál es la importancia de las estructuras de datos asociada con el ejemplo?

c) Describe 3 objetivos de las estructuras de datos con relación al ejemplo de las
edades
d) ¿Por qué son necesarios los algoritmos en las estructuras de datos para el caso del
ejemplo? (incluye una cita textual en los contenidos de este planteamiento)
e) ¿Cuál es la aplicación de un arreglo con relación al ejemplo? (incluye una cita textual
en los contenidos de este planteamiento)
f) Describe 4 características de un arreglo asociados con el ejemplo
4. Ilustra en una presentación en PowerPoint integrando cada uno de los contenidos
desarrollados en el punto no. 2 y 3 de esta actividad.
5. Elabora una grabación de los contenidos integrados en la presentación desarrollada en el
punto anterior, saliendo a cuadro en todo momento, haciendo uso de la herramienta de tu
elección en la que lleves a cabo la exposición en voz.
6. Redacta una conclusión (entre un mínimo de 150 y máximo 200 palabras de propia autoría)
precisando 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 el 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.
Da clic aquí para consultar el material de apoyo
Instrumento de evaluación

Programa educativo: Desarrollo de software

Asignatura: Estructura de datos
Periodo: 2023-2-B1
Semestre: Cuarto
Unidad: Unidad 1. Arquitectura de sistemas informáticos
Actividad: Actividad 1. Relación entre algoritmos y estructuras de datos.

Puntaje por Puntaje

Criterios de evaluación Observaciones
criterio obtenido
Introducción
Describe una introducción en un
La omisión de este apartado se
mínimo de 100 y máximo 150 palabras Obligatorio
hace acreedor a una
de propia autoría, abordando la

Pág. 6
Módulo 2 Unidad 1

finalidad del contenido: (¿Qué se va a penalización máxima de 10

realizar?, ¿Para qué se va a realizar?, puntos.
¿Cómo se va a realizar?)
Contenido en la presentación de Power Point
Describe cada uno de los siguientes pasos de un algoritmo para una estructura de datos que
devuelva el nombre de la persona con mayor y menor edad
Describe el procedimiento para
10
almacenar los datos (nombre y edad)
Describe el procedimiento para validar
5
que la edad ingresada no se repita
Describe el procedimiento cuando las
estructuras están llenas y no se
5
pueden ingresar más edades ni
nombres
Describe el procedimiento de
aplicación de un método de 10
ordenamiento de las edades
Describe el procedimiento para asociar
10
la edad con el nombre de la persona
Describe el procedimiento para
recorrer el vector con los datos 4
ordenados
Describe el procedimiento para asociar
los valores de cada posición con el 6
índice
Describe el procedimiento para
3
imprimir los resultados
Explica de forma detallada, clara y especifica, con ideas propias y solidas cada uno de los
siguientes planteamientos con relación al ejemplo de las edades
Explica ¿cuál es la importancia de los
5
datos (asociado con el ejemplo)?
Explica ¿cuál es la importancia de las
estructuras de datos (asociada con el 5
ejemplo)?
Describe 3 objetivos de las estructuras
de datos con relación al ejemplo de las 9
edades (3 puntos por cada objetivo)
Explica ¿por qué son necesarios los
algoritmos en las estructuras de datos 5
para el caso del ejemplo?
Explica ¿cuál es la aplicación de un
5
arreglo con relación al ejemplo?
Describe 4 características de un
arreglo asociados con el ejemplo (3 12
puntos por cada característica)
Conclusión
Redacta una conclusión (entre un
La omisión de este apartado se
mínimo de 150 y máximo 200 palabras Obligatorio
hace acreedor a una
de propia autoría) precisando cuáles

Pág. 7
Módulo 2 Unidad 1

fueron los aprendizajes adquiridos, las penalización máxima de 10

experiencias, y la importancia que puntos.
representó el desarrollo de los
contenidos de esta actividad
Aspectos transversales
Integra tres citas textuales (.5 por cada
1.5
una).
Integra tres referencias (.5 por cada
1.5
una).
Hace uso de una correcta ortografía,
3
redacción y sintaxis.
Puntaje
Puntaje total 100
obtenido

Regresar a las indicaciones de la actividad:

Calendario de Actividades
Unidad 1

Actividad 2. Aplicación de las estructuras Fecha de entrega sugerida

de datos pila, cola y lista. 24 de julio de 2023 hasta las 23:55 hrs.
Tiempo del centro de México

Aprendizaje(s)/Logros:

• Crear pilas, listas y colas.

• Utilizar las operaciones básicas de las estructuras de datos.

Actividad:
Actividad 2. Aplicación de las estructuras de datos pila, cola y lista

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

1.2. Listas
Hasta el 4 de agosto de 2023 hasta
1.2.1. Generalidades 0-100% las 23:55 horas. (Tiempo del centro
de México))
1.2.2. Creación de una lista
1.2.3. Operaciones básicas Del 5 al 11 de agosto de 2023 hasta
0-80%
las 23:55 horas.

Pág. 8
Módulo 2 Unidad 1

1.3. Colas (Tiempo del centro de México)

1.3.1. Generalidades Del 12 de agosto al 20 de septiembre
1.3.2. Creación de una cola de 2023 hasta las 23:55 horas.
0- 70%
Tiempo del centro de México. (Sin
1.3.3. Operaciones básicas derecho a segunda revisión)

Estrategia de enseñanza y aprendizaje:

Enseñanza basada en problemas: Plantear problemas que permitan la implementación de
algoritmos, estructuras y programación, para desarrollar programas en el lenguaje de
programación C++ como alternativa de solución mediante la aplicación correcta de métodos
de ordenación, almacenamiento y estructuras de datos.
Estrategia de Aprendizaje:
Aprendizaje basado en problemas: Mediante el planteamiento de problemas reales y
actuales, el estudiante desarrollará programas para resolver problemas sobre el manejo de
información mediante la aplicación de estructuras de datos de la programación.

Haz clic para acceder al formato de entrega

Indicaciones de la actividad:
1. Describe una introducción (entre un mínimo de 100 y máximo 150 palabras de propia
autoría), abordando el contenido a realizar basado en los siguientes planteamientos: ¿qué
se va a realizar?, ¿para qué se va a realizar?, ¿cómo se va a realizar?
2. Analiza el caso de estudio, empleando una presentación en Powerpoint para integrar los
contenidos que se describen en la indicación no.3 en relación al caso de estudio.
3. Explica con relación al caso de estudio de forma clara, empleando ideas propias y sólidas
cada uno de los siguientes planteamientos vinculados al tema listas, pilas y colas, e incluye
las citas textuales en los apartados indicados en los siguientes contenidos:
LISTA
a) Describe 3 características de una lista en relación con el tren de carga del caso de estudio
(incluye una cita textual en cualquiera de las características)
b) Explica el funcionamiento de una lista (insertar y vaciar) de la sección del tren de carga
contenido en el caso de estudio.
c) Describe el algoritmo del funcionamiento de la lista en relación con el tren de carga del
caso de estudio.
COLA

Pág. 9
Módulo 2 Unidad 1

a) Explica el funcionamiento FIFO de la sección del puerto de aduana contenido en el caso

de estudio.
b) Describe 3 características de la cola en relación con el puerto de aduana del caso de
estudio (incluye una cita textual en cualquiera de las características).
c) Describe el algoritmo del funcionamiento de la cola en relación con el puerto de aduana
del caso de estudio.
d) Elabora una animación gráfica del funcionamiento de la cola en relación con las
actividades del puerto de aduana con las siguientes funcionalidades.
a. Descarga de cada contendedor
b. Salida de cada unidad de carga del puerto aduanal
PILA
a) Explica el funcionamiento LIFO de la sección carga de contenedores integrado en el caso
de estudio.
b) Describe 3 características de la pila en relación con la carga de contenedores del caso
de estudio (incluye una cita textual en cualquier característica).
c) Describe el algoritmo del funcionamiento de la pila en relación con la carga de
contenedores del caso de estudio.
d) Elabora una animación gráfica del funcionamiento de la pila en relación con las
actividades de la carga de cada uno de los contenedores con las siguientes
funcionalidades.
a. Carga del contenedor 09
b. Carga del contenedor 14
4. Emplea una presentación de PowerPoint, haciendo uso de la herramienta “grabar” de
PowerPoint, deberás grabar la exposición de los contenidos de la presentación que contiene
los temas desarrollados en el punto anterior.
5. 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.
6. Consulta el instrumento de evaluación y el formato de entrega de la actividad para conocer
aspectos particulares del producto a entregar.
7. Envía la actividad a tu docente en línea para recibir retroalimentación mediante la
herramienta Tarea.
Da clic aquí para consultar el material de apoyo

Pág. 10
Módulo 2 Unidad 1

Instrumento de evaluación

Programa educativo: Desarrollo de software

Asignatura: Estructura de datos
Periodo: 2023-2-B1
Semestre: Cuarto
Unidad: Unidad 1. Estructura de datos
Actividad: 2. Aplicación de las estructuras de datos pila, cola y lista.

Puntaje Puntaje
Criterios de evaluación Observaciones
por criterio obtenido
Introducción
Describe una introducción en un mínimo
de 100 y máximo 150 palabras de propia
La omisión de este apartado se
autoría, abordando la finalidad del
Obligatorio hace acreedor a una penalización
contenido: (¿Qué se va a realizar?, ¿Para
máxima de 10 puntos.
qué se va a realizar?, ¿Cómo se va a
realizar?).
Explica en relación con el caso de estudio de forma clara, con ideas propias y sólidas cada
uno de los siguientes planteamientos vinculados al tema lista
Describe 3 características de una lista en
relación con el tren de carga del caso de 6
estudio (2 puntos por cada característica.)
Explica el funcionamiento de la lista
5
(insertar y vaciar) del caso de estudio.
Describe el algoritmo del funcionamiento
7
de la lista con relación al caso de estudio
Explica en relación con el caso de estudio de forma clara, con ideas propias y sólidas cada
uno de los siguientes planteamientos vinculados al tema cola
Explica el funcionamiento FIFO del caso de
4
estudio
Describe 3 características de la cola en
relación con el puerto de aduana del caso
6
de estudio (2 puntos por cada
característica.)
Describe el algoritmo del funcionamiento
6
de la cola del caso de estudio
Elabora una animación gráfica del
funcionamiento de la cola en relación con
el caso de estudio
Descarga de cada contendedor 11
Salida de cada unidad de carga del
11
puerto aduanal.
Explica en relación con el caso de estudio de forma clara, con ideas propias y sólidas cada
uno de los siguientes planteamientos vinculados al tema pila:
Explica el funcionamiento LIFO del caso de 4

Pág. 11
Módulo 2 Unidad 1

estudio
Describe 3 características de la pila en
relación con la carga de contenedores del
6
caso de estudio (2 puntos por cada
característica.)
Describe el algoritmo del funcionamiento
6
de la pila en relación con el caso de estudio
Elabora una animación gráfica del
funcionamiento de la pila en relación con el
caso de estudio
Carga del contenedor 09 11
Carga del contenedor 14 11
Conclusión
Redacta una conclusión (entre un mínimo
de 150 y máximo 200 palabras de propia
autoría) precisando cuáles fueron los La omisión de este apartado se
aprendizajes adquiridos, las experiencias, Obligatorio hace acreedor a una penalización
y la importancia que representó el máxima de 10 puntos.
desarrollo de los contenidos de esta
actividad
Aspectos transversales
Integra tres citas textuales (.5 por cada
1.5
una).
Integra tres referencias (.5 por cada una). 1.5
Hace uso de una correcta ortografía,
3
redacción y sintaxis.
Puntaje total 100 Puntaje obtenido

Regresar a las indicaciones de la actividad:

Calendario de Actividades
Unidad 1

Evidencia de aprendizaje. Estructura de Fecha de entrega sugerida

datos. 26 de julio de 2023 hasta las 23:55 hrs.
Tiempo del centro de México

Aprendizaje(s)/Logros:

• Identificar las estructuras de datos.

Pág. 12
Módulo 2 Unidad 1

• Diferenciar las estructuras de pila, lista y cola.

• Crear pilas, listas y colas.
• Utilizar las operaciones básicas de las estructuras de datos.

Actividad:
Evidencia de aprendizaje. Estructura de datos.

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

1. Estructuras de datos
1.1. Pilas
Hasta el 4 de agosto de 2023 hasta
1.1.1. Generalidades 0-100% las 23:55 horas. (Tiempo del centro
de México))
1.1.2. Creación de una pila
1.1.3. Operaciones básicas
1.2. Listas
Del 5 al 11 de agosto de 2023 hasta
1.2.1. Generalidades 0-80% las 23:55 horas.
1.2.2. Creación de una lista (Tiempo del centro de México)

1.2.3. Operaciones básicas

1.3. Colas
Del 12 de agosto al 20 de
1.3.1. Generalidades septiembre de 2023 hasta las 23:55
0- 70%
horas. Tiempo del centro de México.
1.3.2. Creación de una cola
(Sin derecho a segunda revisión)
1.3.3. Operaciones básicas

Estrategia de enseñanza y aprendizaje:

Enseñanza basada en problemas: Plantear problemas que permitan la implementación de
algoritmos, estructuras y programación, para desarrollar programas en el lenguaje de
programación C++ como alternativa de solución mediante la aplicación correcta de métodos
de ordenación, almacenamiento y estructuras de datos.
Estrategia de Aprendizaje:
Aprendizaje basado en problemas: Mediante el planteamiento de problemas reales y
actuales, el estudiante desarrollará programas para resolver problemas sobre el manejo de
información mediante la aplicación de estructuras de datos de la programación

Haz clic para acceder al formato de entrega

Indicaciones de la actividad:

Pág. 13
Módulo 2 Unidad 1

1. Describe una introducción (entre un mínimo de 100 y máximo 150 palabras de propia autoría),
abordando el contenido a realizar basado en los siguientes planteamientos: ¿qué se va a
realizar?, ¿para qué se va a realizar?, ¿cómo se va a realizar?
2. 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 almacenar los
valores, para representar y desarrollar las siguientes actividades de una estructura de tipo pila
y cola:
PILA
a) El programa permite almacenar 10 valores en la estructura, validando que sean valores
positivos, pares e irrepetibles.
b) El programa muestra el valor junto con la posición de valor a buscar. De lo contrario
indica que el valor no existe.
c) El programa muestra el valor más pequeño en la estructura de tipo pila.
d) El programa muestra el valor más grande en la estructura de tipo pila.
e) El programa permite emplear el método LIFO mostrando la posición de cada valor
ingresado en la estructura.
f) El programa indica cuando la pila está llena o vacía.
COLA
a) El programa permite almacenar 10 valores en la estructura, validando que sean valores
positivos, pares e irrepetibles.
b) El programa muestra el valor junto con la posición de valor a buscar. De lo contrario
indica que el valor no existe
c) El programa muestra el valor más pequeño en la estructura de tipo cola.
d) El programa muestra el valor más grande en la estructura de tipo cola.
e) El programa permite emplear el método FIFO mostrando la posición de cada valor
ingresado en la estructura.
f) El programa indica cuando la cola está llena o vacía.
3. 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
4. Consulta el instrumento de evaluación y el formato de entrega de la actividad para conocer
aspectos particulares del producto a entregar.

Pág. 14
Módulo 2 Unidad 1

5. Envía la actividad a tu docente en línea para recibir retroalimentación mediante la herramienta

Tarea.
Da clic aquí para consultar el material de apoyo
Instrumento de evaluación

Programa educativo: Desarrollo de software

Asignatura: Estructura de datos
Periodo: 2023-2-B1
Semestre: Cuarto
Unidad: Unidad 1. Estructura de datos
Actividad: Evidencia de aprendizaje. Estructura de datos.

Puntaje Puntaje
Criterios de evaluación Observaciones
por criterio obtenido
Introducción
Describe una introducción en un mínimo
de 100 y máximo 150 palabras de propia
La omisión de este apartado se
autoría, abordando la finalidad del
Obligatorio hace acreedor a una penalización
contenido: (¿Qué se va a realizar?, ¿Para
máxima de 10 puntos.
qué se va a realizar?, ¿Cómo se va a
realizar?).
Menús del programa
Diseña los menús para cada funcionalidad del programa:
Diseña el menú principal. 2
Diseña el menú de la estructura de tipo
2
Pila.
Diseña el menú de la estructura de tipo
2
Cola.
Diseña un programa para resolver cada una de las especificaciones, que permita almacenar
los valores, representar y desarrollar una estructura de tipo pila:
El programa permite almacenar 10 valores
3
en la estructura, validando que sean:
Enteros pares 3
Positivos 3
irrepetibles 3
Muestra el valor junto con la posición de
valor a buscar. Caso contrario, indica que 7
el valor no existe.
Muestra el valor más pequeño en la
5
estructura de tipo pila.
Muestra el valor más grande en la
5
estructura de tipo pila.
Emplea el método LIFO mostrando la
11
posición de cada valor ingresado en la

Pág. 15
Módulo 2 Unidad 1

estructura.
Indica cuando la pila está llena o vacía. 4
Diseña un programa para resolver cada una de las especificaciones, que permita almacenar
los valores, representar y desarrollar una estructura de tipo cola
El programa permite almacenar 10 valores
3
en la estructura, validando que sean:
Enteros pares 3
Positivos 3
Irrepetibles 3
Muestra el valor junto con la posición de
valor a buscar. De lo contrario indica que el 7
valor no existe.
Muestra el valor más pequeño en la
5
estructura de tipo cola.
Muestra el valor más grande en la
5
estructura de tipo cola.
Emplea el método FIFO mostrando la
posición de cada valor ingresado en la 11
estructura.
Indica cuando la cola está llena o vacía. 4
Conclusión
Redacta una conclusión (entre un mínimo
de 150 y máximo 200 palabras de propia
autoría) precisando cuáles fueron los
La omisión de este apartado se
aprendizajes adquiridos, las experiencias, Obligatorio
hace acreedor a una penalización
y la importancia que representó el
máxima de 10 puntos.
desarrollo de los contenidos de esta
actividad

Aspectos transversales
Integra tres citas textuales (.5 por cada
1.5
una).
Integra tres referencias (.5 por cada una). 1.5
Hace uso de una correcta ortografía,
3
redacción y sintaxis.
Puntaje total 100 Puntaje obtenido

Regresar a las indicaciones de la actividad:

Pág. 16