Estructuras de Datos: Algoritmos y Aplicaciones

Módulo 2 Unidad 1
Programa educativo: Semestre:

Desarrollo de Software Cuarto
Módulo: Bloque:
Estructura de datos I
Ciclo escolar: Nombre del docente:

2022-1 B-2 DTAC Jazmín Pérez Méndez
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
Calendario de Actividades
Unidad 1
Actividad 1. Relación entre algoritmos y Fecha de entrega

estructuras de datos 13 de Julio a las 23:55 hrs. Tiempo del
centro de México
Aprendizaje(s)/Logros:
 Emplear pilas, colas y listas, así como sus diferentes operaciones en programas
con aplicaciones reales haciendo uso de este tipo de estructuras.
Actividad:
Actividad 1. Relación entre algoritmos y estructuras de datos.
Escala a considerar y fechas de entrega
Del lunes 11 de Julio al jueves 28 de

Tema(s): 0-100% Julio de 2022 hasta las 23:55 horas.
(Tiempo del centro de México)
1. Estructuras de datos
Del viernes 29 de Julio al jueves 4 de
1.1. Pilas 0-80% agosto 2022 hasta las 23:55 horas.
1.1.1. Generalidades (Tiempo del centro de México)
1.1.2. Creación de una pila A partir del viernes 05 de agosto al

miércoles 14 de septiembre (cierre de
1.1.3. Operaciones básicas
0- 70% plataforma hasta las 23:55 horas).
Tiempo del centro de México. (Sin
derecho a segunda revisión)
Estrategia de enseñanza y aprendizaje:
Proporcionar asesoría asíncrona complementaria a los contenidos nucleares, mediante la

elaboración de material de tipo organizador gráfico (infografía, cuadro sinóptico o mapa
Pág. 3
Módulo 2 Unidad 1
mental) para compartir con los estudiantes, para dar orientación en las dudas que deriven de
los contenidos
De Aprendizaje
Identificar las características, tipos y formas de operación que tienen las estructuras de datos
por medio de una investigación de las características y funciones para comprender su
funcionamiento en el manejo de datos
Objetivo o Propósito de la actividad de aprendizaje:
Explicar la importancia de los algoritmos en el diseño de las estructuras de datos mediante

la elaboración de una presentación electrónica donde el estudiante argumente en palabras
propias las características y tipos de algoritmos para su modelado y aplicación
Da clic para ver el Formato de entrega
Indicaciones de la actividad:
1. Haciendo uso del formato (plantilla) oficial de entrega de actividades que nuestra universidad
te proporcionó, elaborar 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. Examinar el tema 1. Estructura de datos (que se encuentra en los contenidos nucleares del
aula virtual de aprendizaje
3. Investigar en fuentes de información confiables (Google Académico, Mendeley, Zotero,
Redalyc, LatinIndex) acerca de las estructuras de datos, los siguientes temas:
 Estructura de datos
 Algoritmos
 Clasificación de las Estructuras de Datos
 Estáticas
 Dinámicas
 Arreglos
 Características
 Tipos
Pág. 4
Módulo 2 Unidad 1
4. Diseñar una presentación en Prezi o geneally con los contenidos que se describen en el
punto no.5 (Revisa el material de apoyo para orientar en el uso de estas dos herramientas)
Nota: La actividad será evaluada con 10 puntos menos sobre la calificación final si el diseño
se realiza en alguna herramienta distinta a las mencionadas anteriormente.
5. Explicar de forma clara, con ideas propias y solidas cada uno de los siguientes
planteamientos e incluir por lo menos 2 citas textuales en los contenidos:
Notas:
 La explicación de cada punto deberá ser en una extensión de 70 a 120 palabras por
cada contenido, donde la cita textual no forma parte de la extensión
 Las citas textuales pueden ser colocadas en cualquiera de los contenidos que se
desarrollen a continuación (recuerda que la cita textual no forma parte de la extensión
del número de palabras solicitadas)
 Cada contenido deberá estar acompañado de imágenes que complementen la
explicación. Donde las imágenes que sean tomadas de cualquier fuente deberán ser
referenciadas
a) ¿Qué es un dato (en programación) y cuál es importancia?
b) ¿Qué es una estructura de datos?
c) ¿Cuáles son los objetivos de una estructura de datos? (menciona y describe por lo
menos 2)
d) ¿Por qué son útiles las estructuras de datos?
e) ¿Qué es un algoritmo y por qué son necesarios en las estructuras de datos?
f) ¿Qué es un arreglo? (Menciona y describe 3 características)
g) ¿Qué es una estructura de datos estática? (Menciona y describe 3 características)
h) ¿Qué es una estructura de datos dinámica? (Menciona y describe 3 características)
i) ¿Qué es un registro y cuál es su importancia en las estructuras de datos?
6. Integrar en el formato plantilla de entrega, el enlace de tu presentación de los contenidos
realizados en el punto no.5
7. Redactar entre 100 y 150 palabras de propia autoría (en el formato plantilla), las
conclusiones donde se describan cuáles fueron los aprendizajes adquiridos, las experiencias,
y la importancia que te representó el desarrollo de los contenidos de esta actividad
8. Consultar el instrumento de evaluación y el formato de entrega de la actividad para conocer
aspectos particulares del producto a entregar.
Pág. 5
Módulo 2 Unidad 1
9. Enviar la actividad a tu docente en línea para recibir retroalimentación mediante la

herramienta Tarea.
Da clic para ver el Material de apoyo:
Instrumento de evaluación
Carrera: Desarrollo de software

Asignatura: Estructura de datos
Semestre: 4
Unidad: Unidad 1. Estructura de datos
Actividad 1. Relación entre algoritmos y estructuras de datos
Puntaje
Puntaje
Criterios de evaluación por Observaciones
obtenido
criterio
Realiza una exposición de los contenidos de la presentación
En el contenido de la presentación, explica de
forma clara, con ideas propias y solidas cada uno
de los planteamientos (entre 70 a 120 palabras
por cada planteamiento)
¿Qué es un dato (en programación) y cuál es
6
importancia?
¿Qué es una estructura de datos? 8
¿Cuáles son los objetivos de una estructura de
6
datos? (menciona y describe por lo menos 2)
¿Por qué son útiles las estructuras de datos? 5
¿Qué es un algoritmo y por qué son necesarios en
10
las estructuras de datos?
¿Qué es un arreglo? 5
Menciona y describe 3 características
9
(dos puntos por cada una)
¿Qué es una estructura de datos estática? 5
6
¿Qué es una estructura de datos dinámica? 5
6
¿Qué es un registro y cuál es su importancia en
6
las estructuras de datos?
Aspectos del diseño de la presentación
Cada uno de los contenidos está acompañado de
4
una imagen para complementar la información
Existe relación entre la información que se integra
2
con la imagen que se coloca
Contrasta los colores entre los contenidos que se 2
Pág. 6
Módulo 2 Unidad 1
integran
Aspectos técnicos del documento
En el contenido, explica de forma clara, con ideas
propias y solidas cada uno de los aspectos (entre
100 a 150 palabras por cada aspecto)
 Introducción: Da respuesta a los
planteamientos, ¿Qué se va a realizar?,
3
¿Para qué se va a realizar?, ¿Cómo se va
a realizar? (un punto por cada aspecto)
 Conclusión: Externa aprendizajes
adquiridos, experiencias, e importancia 3
(un punto por cada aspecto)
Integra por lo menos dos citas textuales en la
argumentación de sus contenidos, referenciando
las fuentes de consulta en formato APA 7a edición.
 Citas 3
 Referencias 3
La redacción de los contenidos es
3
gramaticalmente y ortográficamente correcta.
Puntaje total 100
Regresar a Indicaciones de la actividad:
Unidad 1
Actividad 2. Aplicación de las estructuras Fecha de entrega

de datos pila, cola y lista. 18 de Julio a las 23:55 hrs. Tiempo del
centro de México
 Emplear pilas, colas y listas, así como sus diferentes operaciones en programas
con aplicaciones reales haciendo uso de este tipo de estructuras.
Pág. 7
Módulo 2 Unidad 1
Actividad:
Actividad 2. Aplicación de las estructuras de datos pila, cola y lista
Escala a considerar y fechas de entrega
Tema(s):
1.2. Listas Del lunes 11 de Julio al jueves 28 de
0-100% Julio de 2022 hasta las 23:55 horas.
1.2.1. Generalidades
1.2.2. Creación de una lista
1.2.3. Operaciones básicas 0-80% agosto 2022 hasta las 23:55 horas.
1.3. Colas (Tiempo del centro de México)
1.3.1. Generalidades A partir del viernes 05 de agosto al

1.3.2. Creación de una cola 0- 70% plataforma hasta las 23:55 horas).
1.3.3. Operaciones básicas Tiempo del centro de México. (Sin
derecho a segunda revisión)

De Enseñanza
 Desarrollar el sentido de análisis, mediante el planteamiento de un caso de estudio

para que el estudiante identifique las aplicaciones de los principios FIFO y LIFO en
las estructuras de datos: Pila y Cola.
De Aprendizaje
 Identificar las diferencias que hay en el uso de datos en una estructura de tipo Pila y
cola por medio de estudio de las características y funciones de cada estructura,
mediante un caso de estudio
 Diseñar un algoritmo para una pila y una cola con base a las propiedades,
características y funcionalidades identificadas en el caso de estudio para exponer las
diferencias que existen en el uso de datos entre ambas estructuras
Pág. 8
Módulo 2 Unidad 1
2. Investigar en fuentes de información confiables (Google Académico, Mendeley, Zotero,
Redalyc, LatinIndex) acerca de las pilas y colas como estructuras de datos, los siguientes
temas:
 Concepto
 Características
 Funcionamiento
 Tipos
 Aplicaciones
 Operaciones (FIFO, LIFO)
 Algoritmo de la pila y la cola
Nota: Complementa los temas investigados con los contenidos nucleares que se encuentran
en el aula virtual de aprendizaje
3. Analizar el caso de estudio Estacionamiento central park, para posteriormente Diseñar
una presentación en Powerpoint con los contenidos que se describen en el punto no.4 en
relación al caso de estudio
4. Explicar en relación al caso de estudio de forma clara, con ideas propias y sólidas cada uno
de los siguientes planteamientos vinculados al tema pilas y colas, e incluir por lo menos 2
citas textuales en los contenidos:
Notas:
 La explicación de cada punto deberá ser en una extensión de 70 a 120 palabras por
cada contenido, donde la cita textual no forma parte de la extensión
 Las citas textuales pueden ser colocadas en cualquiera de los contenidos que se
desarrollen a continuación (recuerda que la cita textual no forma parte de la extensión
del número de palabras solicitadas)
 Cada contenido deberá estar acompañado de imágenes que complementen la
explicación
PILA
a) Cuál de las dos secciones del estacionamiento representa una pila (justifica tu
respuesta)
Pág. 9
Módulo 2 Unidad 1
b) Describir 3 características de la pila en relación a la sección del estacionamiento

seleccionada
c) Realizar una comparación gráfica del funcionamiento de la pila en relación a la
sección del estacionamiento seleccionada (describe la comparación)
d) Explicar el funcionamiento FIFO de la sección del estacionamiento seleccionada
e) Describir un algoritmo del funcionamiento de la Pila en relación a la sección del
estacionamiento
COLA
a) Cuál de las dos secciones del estacionamiento representa una cola (justifica tu
respuesta)
b) Realizar una comparación gráfica del funcionamiento de la cola en relación a la
sección del estacionamiento seleccionada (describe la comparación)
c) Describir 3 características de la cola en relación a la sección del estacionamiento
seleccionada
d) Explicar el funcionamiento LIFO de la sección del estacionamiento seleccionada
e) Describir un algoritmo del funcionamiento de la Cola en relación a la sección del
estacionamiento
5. Con la herramienta grabar de Powerpoint, se deberá grabar la exposición de los contenidos
de la presentación que contiene los temas desarrollados en el punto anterior
Nota: La duración de la exposición deberá tener una duración entre5 minutos (mínimo) y 10
minutos (máximo).
Nota: Si la duración de los contenidos no se ajusta a las especificaciones de la nota anterior,
tendrá una penalización de 10 puntos sobre la calificación final obtenida
6. Subir la grabación de la exposición a OneDrive de tu cuenta institucional y genera un
enlace para compartir configurando los permisos para que el docente pueda acceder al
contenido, e integra el link en el formato plantilla de entrega
7. Redactar entre 100 y 150 palabras de propia autoría (en el formato plantilla), las conclusiones
donde se describan cuáles fueron los aprendizajes adquiridos, las experiencias, y la
importancia que te representó el desarrollo de los contenidos de esta actividad
herramienta Tarea.
Pág. 10
Módulo 2 Unidad 1

Semestre: 4
Actividad 2. Aplicación de las estructuras de datos pila, cola y lista.
Puntaje
Puntaje
obtenido
criterio
Realiza una exposición de los contenidos de la presentación
En el contenido de la presentación, explica de
forma clara, con ideas propias y solidas cada uno
5
de los planteamientos (entre 70 a 120 palabras
por cada planteamiento)
PILA
Argumenta por qué la sección del
5
estacionamiento es una Pila
Describe 3 características de la pila en relación a
6
la sección del estacionamiento seleccionada
Describe la comparación gráfica del
funcionamiento de la pila en relación a la sección 5
del estacionamiento seleccionada
Explica el funcionamiento FIFO de la sección del
10
estacionamiento seleccionada
Describe un algoritmo del funcionamiento de la
13
Pila en relación a la sección del estacionamiento
COLA
Argumenta por qué la sección del
5
estacionamiento es una Cola
Describe 3 características de la cola en relación a
6
la sección del estacionamiento seleccionada
Describe la comparación gráfica del
funcionamiento de la cola en relación a la sección 5
del estacionamiento seleccionada
Explica el funcionamiento LIFO de la sección del
10
estacionamiento seleccionada
Describe un algoritmo del funcionamiento de la
13
Cola en relación a la sección del estacionamiento
Aspectos del video
Graba la exposición con una duración entre5
3
minutos (mínimo) y 10 minutos (máximo).
Pág. 11
Módulo 2 Unidad 1
El volumen del video es audiblemente claro 2

3
 Citas 2
 Referencias 2
2
Puntaje total 100
Unidad 1
Evidencia de aprendizaje. Estructura de Fecha de entrega

datos. 25 de Julio a las 23:55 hrs. Tiempo del
centro de México
 Utilizar un lenguaje de programación para almacenar, recorrer, mostrar y eliminar

datos de las estructuras denominadas: Pilas y colas.
Pág. 12
Módulo 2 Unidad 1
Actividad:
Evidencia de aprendizaje. Estructura de datos.
Tema(s): Escala a considerar y fechas de entrega

1. Estructuras de datos
Del lunes 11 de Julio al jueves 28 de
1.1. Pilas Julio de 2022 hasta las 23:55 horas.
1.1.1. Generalidades 0-100%
1.1.2. Creación de una pila
1.2. Listas agosto 2022 hasta las 23:55 horas.
1.2.1. Generalidades (Tiempo del centro de México)
0-80%
1.2.2. Creación de una lista
1.3. Colas A partir del viernes 05 de agosto al
1.3.1. Generalidades plataforma hasta las 23:55 horas).
0- 70% Tiempo del centro de México. (Sin
1.3.2. Creación de una cola derecho a segunda revisión)

De Enseñanza
 Promover en los estudiantes la comprensión en el uso e implementación de vectores,
por medio de la explicación en una sesión virtual síncrona con un ejemplo referente a
la implementación de un arreglo para el desarrollo de la evidencia de aprendizaje.
De Aprendizaje
 Diseñar un programa para cada tipo de estructura de datos (pila y cola) mediante el
análisis de las funciones que realiza cada estructura de datos para identificar la forma
en cómo se insertan y extraen los datos en cada estructura
Desarrollar dos programas en el lenguaje de programación C++, mediante el uso de arreglos

para representar la funcionalidad (FIFO y LIFO) de una pila y una cola a través del uso de
datos de tipo entero
Pág. 13
Módulo 2 Unidad 1
2. Explicar en palabras propias los siguientes contenidos del tema estructura de datos (En una
extensión de 70 a 120 palabras por cada punto, donde la cita textual no forma parte de la
extensión):
Nota: Las citas textuales pueden ser colocadas en cualquiera de los contenidos que se
describen a continuación (recuerda que la cita textual no forma parte de la extensión del
número de palabras solicitadas)
a. Describe la diferencia entre una pila y una cola
b. Describe las operaciones de una pila y una cola
c. Describe la estructura de una pila y una cola
3. Grabar un video con voz donde salgas a cuadro en todo momento, para exponer el diseño
y funcionamiento de una pila y cola mediante el uso de vectores, de los contenidos que se
describen en el punto no.4.
Notas:
 El video deberá tener una duración de 8 minutos (mínimo) y 10 minutos (máximo)
 Si la duración del video no se ajusta a las indicaciones establecidas en la nota anterior,
se penalizará con 10 puntos sobre la calificación obtenida
 Si se omite salir a cuadro durante la grabación, se penalizará con 10 puntos sobre la
calificación obtenida
4. Diseñar un programa para cada estructura, utilizando el lenguaje de programación C++, que
permita simular la función de una pila y cola, donde expliques el código de programación y
el funcionamiento del programa con las siguientes especificaciones:
PILA
a) Define un arreglo con una dimensión para 12 datos de tipo entero
b) Ingresa los 12 valores al arreglo para que el programa vaya mostrando el principio
FIFO de cada valor ingresado (apilar datos)
c) Mostrar cuando la pila esté llena
d) Mostrar cuál es el valor más grande de los datos ingresados
Pág. 14
Módulo 2 Unidad 1
e) Extraer los valores del arreglo para que el programa vaya mostrando la manera de
desapilar los valores
f) Mostrar que la pila está vacía
COLA
a) Define un arreglo con una dimensión para 10 datos enteros
b) Ingresa los 10 valores al arreglo para que el programa vaya mostrando el principio
LIFO de cada valor ingresado
c) Verificar cuando la cola esté llena
d) Mostrar el valor que se encuentra al inicio de la cola
e) Mostrar el valor que se encuentra al final de la cola
f) Extraer los valores del arreglo para que el programa vaya mostrando el proceso de
extracción
g) Mostrar que la cola está vacía
Notas:
 Si el programa es escrito en otro lenguaje, la actividad se evaluará con 1 y contará
como un intento
 Es necesario compartir los archivos fuente de los programas. Si se omite el envío de los
archivos fuente la actividad será evaluada con 1 y contará como un intento.
5. Crear una carpeta compartida en OneDrive de tu cuenta institucional, para colocar ahí el
video junto con los archivos fuente (de los programas realizados en el punto 4), genera un
enlace para compartir configurando los permisos para que el docente pueda acceder a su
contenido, y pega el enlace de la carpeta compartida en el formato plantilla de entrega.
6. Redactar entre 100 y 150 palabras de propia autoría, las conclusiones donde describas
cuáles fueron los aprendizajes adquiridos, las experiencias, y la importancia que te
representó el desarrollo de los contenidos de esta actividad
herramienta Tarea.

Pág. 15
Módulo 2 Unidad 1

Semestre: 4
Actividad Evidencia de aprendizaje. Estructura de datos.
Puntaje
Puntaje
obtenido
criterio
Explica los contenidos del tema estructura de datos: Pila y Colas
En el contenido explica de forma clara, con ideas
propias y solidas cada uno de los planteamientos
(entre 70 a 120 palabras por cada planteamiento)
Qué es una cola 2
Qué es una pila 2
Las operaciones de una pila 3
Las operaciones de una cola 3
Describe la estructura de una pila 5
Describe la estructura de una cola 5
Expone el diseño y funcionamiento de las estructuras de datos
Explica de forma clara cada uno de los
aspectos que integran la pila
Explica el código de programación 6
Muestra el ingreso de 12 valores enteros 4
Muestra los elementos de la pila 4
Muestra que la pila está llena 4
Muestra el valor más grande de los datos
6
ingresados
Desapila los elementos de la pila 4
Muestra que la pila está vacía 4
Explica de forma clara cada uno de los
aspectos que integran la cola
Explica el código de programación 6
Muestra el ingreso de 10 valores enteros 4
Muestra los elementos de la cola 4
Muestra que la cola está llena 4
Muestra el valor que está al inicio de la cola 5
Muestra el valor que está al final de la cola 5
Muestra la extracción los elementos de la cola 4
El volumen del video es audiblemente claro 4
3
Pág. 16
Módulo 2 Unidad 1

 Citas 2
 Referencias 2
2
Puntaje total 100
Pág. 17

Estructuras de Datos: Algoritmos y Aplicaciones

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Estructuras de Datos: Algoritmos y Aplicaciones

Cargado por

Copyright:

Formatos disponibles

Módulo 2 Unidad 1

Programa educativo: Semestre:

Ciclo escolar: Nombre del docente:

UNIDAD 1 ESTRUCTURA DE DATOS

Competencia general de la asignatura:

Desarrollar programas para resolver problemas sobre

Competencia específica de la unidad:

Aplicar algoritmos para almacenar, eliminar y mostrar

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

Del lunes 11 de Julio al jueves 28 de

1.1.2. Creación de una pila A partir del viernes 05 de agosto al

Estrategia de enseñanza y aprendizaje:

Proporcionar asesoría asíncrona complementaria a los contenidos nucleares, mediante la

Objetivo o Propósito de la actividad de aprendizaje:

Explicar la importancia de los algoritmos en el diseño de las estructuras de datos mediante

Da clic para ver el Formato de entrega

9. Enviar la actividad a tu docente en línea para recibir retroalimentación mediante la

Carrera: Desarrollo de software

Regresar a Indicaciones de la actividad:

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

1.3.1. Generalidades A partir del viernes 05 de agosto al

Estrategia de enseñanza y aprendizaje:

 Desarrollar el sentido de análisis, mediante el planteamiento de un caso de estudio

Objetivo o Propósito de la actividad de aprendizaje:

Da clic para ver el Formato de entrega

b) Describir 3 características de la pila en relación a la sección del estacionamiento

Da clic para ver el Material de apoyo:

Carrera: Desarrollo de software

El volumen del video es audiblemente claro 2

Regresar a Indicaciones de la actividad:

Evidencia de aprendizaje. Estructura de Fecha de entrega

 Utilizar un lenguaje de programación para almacenar, recorrer, mostrar y eliminar

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

Estrategia de enseñanza y aprendizaje:

Objetivo o Propósito de la actividad de aprendizaje:

Desarrollar dos programas en el lenguaje de programación C++, mediante el uso de arreglos

Da clic para ver el Formato de entrega

Da clic para ver el Material de apoyo:

Carrera: Desarrollo de software

¿Para qué se va a realizar?, ¿Cómo se va

Regresar a Indicaciones de la actividad:

También podría gustarte