Está en la página 1de 7
   
   
   
   
   
   
   
   

   
   
 

 

 
TEMAS Y NOMBRE Y NÚMERO DE ACTIVIDAD, PROPÓSITO E INDICACIONES DE LA ACTIVIDAD ESTRATEGIAS ESTRATEGIAS
TEMAS Y NOMBRE Y NÚMERO DE ACTIVIDAD, PROPÓSITO E INDICACIONES DE LA ACTIVIDAD ESTRATEGIAS ESTRATEGIAS

TEMAS

Y

NOMBRE Y NÚMERO DE ACTIVIDAD, PROPÓSITO E INDICACIONES DE LA ACTIVIDAD

ESTRATEGIAS

ESTRATEGIAS

MATERIAL

DE

CRITERIOS

FECHA

DE

SUBTEMAS

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 estructuras de datos.

Planteamient

Análisis,

Contenidos de

Escala

de

Semana 2

Algoritmo,

os

de

ejemplificación,

la

Unidad 1 y

evaluación que encuentra en la sección Actividades de aprendizaje.

se

Estructura

de

 

desarrollo

de

investigación

fuentes

Datos, TAD

Instrucciones:

conceptos

de información

confiables

1. Desarrolla los siguientes planteamientos:

básicos

de

confiable.

investigadas

¿Qué es un algoritmo? Señala sus cualidades y características principales.

Describe tres ejemplos de algoritmos conocidos. Nota: Un algoritmo va ligado necesariamente al problema que resuelve. Ejemplo: el problema de

Estructuras

por

el

de datos.

estudiante.

Exposición

y

explicación de

 

ejemplos

la

búsqueda de un elemento dentro de un arreglo

sobre

los

o

en alguna otra estructura o el problema de

temas. Asesoría continua en la plataforma Blackboard, redes sociales

encontrar el máximo común divisor de dos números naturales. Incluye tres ejemplos de problemas que requieren algoritmos.

¿Qué es una estructura de datos? proporciona tres ejemplos de estructuras, e indica cuál es
¿Qué es una estructura de datos? proporciona tres ejemplos de estructuras, e indica cuál es
¿Qué es una estructura de datos? proporciona
tres ejemplos de estructuras, e indica cuál es la
diferencia entre estructuras con realizaciones
estáticas y realizaciones dinámicas.
 ¿A qué se le denomina la realización de una
estructura?
 ¿Qué es un tipo abstracto de datos (TAD)?
Ejemplificar este concepto indicando el TAD de
una lista enlazada (no requiere código).
(Facebook,
Whatsapp)
y
correo
electrónico
institucional,
sesiones
de
video
conferencia
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

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 que encuentra en la sección

se

docente

Lineales,

 

desarrollo

de

investigación de

fuentes

en línea te hará

Listas,

Pilas

y

Especificaciones para el desarrollo de la actividad:

conceptos

información

confiables

Colas

básicos

de

confiable.

investigadas

llegar

la

Existen realizaciones (codificación de la estructura en algún lenguaje de programación) de las estructuras (listas, pilas y colas) denominadas estáticas y dinámicas, según se gestione la memoria. Cada lenguaje de programación tiene palabras reservadas para la gestión de la memoria (new/delete en C++). También puede codificarse la estructura usando programación estructurada (PE) o programación orientada a objetos (POO), o se puede usar las librerías estándares del lenguaje en cuestión que incluyen formas preestablecidas (clases) para manejar las listas, pilas, y colas, por ejemplo, arraylist en java o los vectores en c++.

Estructuras

por

el

Actividades

fecha

de

de datos.

estudiante.

de

cierre

de

aprendizaje.

unidad.

Exposición

y

explicación de

ejemplos

sobre

los

temas. Asesoría continua en la plataforma Blackboard, 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 dinámica de memoria).

electrónico

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. Nota: Independiente de la realización, el TAD que define cada estructura debe incluirse en el reporte.

Skype.

  El señalamiento sobre la reutilización de software es: se puede usar software proveniente de
 

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 docente en línea te hará

las estructuras

una

importancia de

la

Unidad 1 y

evaluación que encuentra en la sección Actividades

se

lineales

Instrucciones:

problemática

las estructuras

fuentes

de

solución

lineales aplicaciones. Análisis planteamiento de la solución de aplicación y

en

y

confiables

1. Resuelve con código el siguiente problema.

mediante

investigadas

llegar

la

código

de

por

el

fecha

de

(Balanceo de Paréntesis)

estructuras

estudiante.

de

cierre

de

de datos.

aprendizaje.

unidad.

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
 

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.

 

codificación

en

     

POO.

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 docente en línea te hará llegar las indicaciones y criterios de evaluación a partir de la tercera semana del ciclo escolar.

Tu

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:

http://ocw.udl.cat/enginyeria-i-arquitectura/programacio-2/continguts-1/1-introduccioi81n-a-netbeans.pdf

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.