


TEMAS Y NOMBRE Y NÚMERO DE ACTIVIDAD, PROPÓSITO E ESTRATEGIAS ESTRATEGIAS MATERIAL DE CRITERIOS FECHA DE
SUBTEMAS INDICACIONES DE LA ACTIVIDAD DE DE APRENDIZAJE APOYO Y/O DE ENTREGA
ENSEÑANZA RECURSOS EVALUACIÓN
DIDÁCTICOS

Foro de presentación Semana 1

Lectura de los contenidos completos de la Unidad 1 Semana 1

Conceptos de: Actividad 1. Relación entre algoritmos y Planteamient Análisis, Contenidos de Escala de Semana 2
Algoritmo, estructuras de datos. os de ejemplificación, la Unidad 1 y evaluación
Estructura de desarrollo de investigación fuentes que se
Datos, TAD Instrucciones: conceptos de información confiables encuentra
1. Desarrolla los siguientes planteamientos: básicos de confiable. investigadas en la sección
 ¿Qué es un algoritmo? Estructuras por el Actividades
 Señala sus cualidades y características de datos. estudiante. de
principales. aprendizaje.
 Describe tres ejemplos de algoritmos conocidos. Exposición y
Nota: Un algoritmo va ligado necesariamente al explicación de
problema que resuelve. Ejemplo: el problema de ejemplos
la búsqueda de un elemento dentro de un arreglo sobre los
o en alguna otra estructura o el problema de temas.
encontrar el máximo común divisor de dos Asesoría
números naturales. continua en la
 Incluye tres ejemplos de problemas que plataforma
requieren algoritmos. Blackboard,
redes sociales
¿Qué es una estructura de datos? proporciona (Facebook,
tres ejemplos de estructuras, e indica cuál es la Whatsapp) y
diferencia entre estructuras con realizaciones correo
estáticas y realizaciones dinámicas. electrónico
 ¿A qué se le denomina la realización de una institucional,
estructura? sesiones de
 ¿Qué es un tipo abstracto de datos (TAD)? video
Ejemplificar este concepto indicando el TAD de conferencia
una lista enlazada (no requiere código). sabatinas
mediante
2. Lee detenidamente el siguiente caso: Skype.
(Asignación dinámica de memoria) la instrucción
string *Nombres[20]
declara un arreglo de 20 apuntadores a caracter,
los cuales pueden servir como apuntadores a
nombres para después procesarlos. Pero qué tal
si el número de nombres a usar requiere que sea
introducido por el usuario y determinarse en
tiempo de ejecución, entonces tenemos que
reservar dinámicamente la memoria para el
arreglo Nombres. ¿Cómo se resuelve esta
situación mediante un programa?

4. ¿Cuáles son las relaciones entre las estructuras

de datos y los algoritmos?
Conceptos de Actividad 2. Aplicación de estructuras de datos: Planteamient Análisis, Contenidos de Escala de Tu
Estructuras pila, cola y lista os de ejemplificación, la Unidad 1 y evaluación docente
Lineales, desarrollo de investigación de fuentes que se en línea te
Listas, Pilas y Especificaciones para el desarrollo de la conceptos información confiables encuentra hará
Colas actividad: básicos de confiable. investigadas en la sección llegar la
Existen realizaciones (codificación de la Estructuras por el Actividades fecha de
estructura en algún lenguaje de programación) de de datos. estudiante. de cierre de
las estructuras (listas, pilas y colas) denominadas aprendizaje. unidad.
estáticas y dinámicas, según se gestione la Exposición y
memoria. Cada lenguaje de programación tiene explicación de
palabras reservadas para la gestión de la memoria ejemplos
(new/delete en C++). También puede codificarse sobre los
la estructura usando programación estructurada temas.
(PE) o programación orientada a objetos (POO), o Asesoría
se puede usar las librerías estándares del lenguaje continua en la
en cuestión que incluyen formas preestablecidas plataforma
(clases) para manejar las listas, pilas, y colas, por Blackboard,
ejemplo, arraylist en java o los vectores en c++. redes sociales
(Facebook,
Instrucciones: Whatsapp) y
1. Describe el pseudocódigo del TAD-Lista y correo
codifica una lista con enlace simple (y gestión electrónico
dinámica de memoria). institucional,
sesiones de
2. Describe el pseudocódigo del TAD-Pila y video
codifica (realiza) la estructura de tipo pila. conferencia
sabatinas
3. Describe el pseudocódigo del TAD-Cola y mediante
codifica una estructura de tipo cola. Skype.
Nota: Independiente de la realización, el TAD que
define cada estructura debe incluirse en el
reporte.
 El señalamiento sobre la reutilización de software
es: se puede usar software proveniente de
cualquier fuente (inclusive es una buena práctica),
dando los créditos y referencias al autor(a/es) con
la condición de que cada línea de código esté
entendida y se conozca lo que hacen las palabras
reservadas del lenguaje junto a la lógica y las
sentencias de control, la estructura de las clases,
en general el diseño del proyecto completo. Si
decides realizar la actividad desde cero también
es una muy buena opción, sólo considera el
tiempo de entrega y retroalimentación. De
preferencia incluye un solo proyecto que integre
un menú principal con las tres estructuras y
submenús como parte del diseño y planeación
particular de tus proyectos.

4. Por último, para entender mejor tus códigos es

conveniente incluir documentación y diagramas
UML; en Java se encuentra la opción de javadoc
para documentar.
Aplicación de Evidencia de Aprendizaje. Estructura de datos Exposición de Mostrar la Contenidos de Escala de Tu
las estructuras una importancia de la Unidad 1 y evaluación docente
lineales Instrucciones: problemática las estructuras fuentes que se en línea te
de solución lineales en confiables encuentra hará
1. Resuelve con código el siguiente problema. mediante aplicaciones. investigadas en la sección llegar la
código de Análisis y por el Actividades fecha de
(Balanceo de Paréntesis) estructuras planteamiento estudiante. de cierre de
de datos. de la solución aprendizaje. unidad.
Una expresión como a(b + c) − (d + 1) tiene los de aplicación y
paréntesis balanceados porque es una expresión
 aritmética donde los paréntesis que abren codificación en
están en concordancia con los que cierran. POO.
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).

Autorreflexiones Unidad 1. Tu
Tu docente en línea te hará llegar las indicaciones y criterios de evaluación a partir de la tercera semana del ciclo escolar. docente
en línea te
hará
llegar la
fecha de
cierre de
unidad.
NOTA IMPORTANTE: Todas las actividades de aprendizaje de la Unidad 1 deben entregarse antes de la fecha de cierre de la Unidad que indicará tu
docente en línea, quien te hará llegar el calendario a partir de la tercera semana del ciclo escolar; se recomienda organizar los tiempos de entrega
conforme al calendario correspondiente.
Fuentes de Referencia:

Joyanes Aguilar-Estructuras de Datos en C++

http://ocw.udl.cat/enginyeria-i-arquitectura/programacio-2/continguts-1/1-introduccioi81n-a-netbeans.pdf
https://www.youtube.com/watch?v=Aqftq6nlgnM
http://theoryofprogramming.com/

Curso de Estructuras de Datos

Estructuras de datos en Java
Curso Estructuras - Inglés
[1] AHO A. V., HOPTCROFT J. E., ULLMAN J. D.: Estructuras de Datos y Algoritmos, Pearson/Addison Wesley, 1998.

[2] DEITEL H. M., DEITEL P. J.: Como programar en C/C++ y Java, 4ta. Edición, TRADUCCIÓN de Jorge Octavio García Pérez UNAM, Pearson
Educación, México 2004.
[3] DEITEL H. M., DEITEL P. J.: Como programar en C/C++, 2da. Edición, Pearson Educación, México 1995.

[4] WEISS M. A.: Estructuras de Datos en Java, 4ta. Edición, Pearson Educación, 2013.