ESTRUCTURA DE DATOS

UNIDAD 3
Actividad 1. rboles y rboles binarios 28-ago
Actividad 2. Diagrama y programa de un rbol 04-sep

Actividad 3. Programa las operaciones en un rbol binario 11-sep

Evidencia de aprendizaje. Almacenamiento 16-sep
Autorreflexion Unidad 3 18-sep
Asignacin a cargo del docente 22-sep

Actividad 1. rboles y rboles binarios

Esta actividad tiene como propsito que distingas la terminologa sobre rboles en programacin, de acuerdo a sus caractersticas y
aplicaciones. Para ello, sigue estos pasos:

1. Identificar y define el concepto de rbol binario, binario balanceado, de bsqueda y general, sus caractersticas y terminologa.

2. Indica los casos en los que es pertinente utilizar los rboles binarios y rboles generales.

3. En una tabla comparativa, compara las operaciones para rboles generales y binarios para insercin, eliminacin, bsqueda (profundidad,
amplitud) y recorridos (preorden, inorden y postorden).

4. Investiga y documenta el procedimiento para convertir un rbol general a binario.

5. Investiga un ejemplo de rbol general y binario y realiza sus representaciones grficas, indicando sus elementos como nodo, raz, hoja,
etc.
6. Guarda la actividad con el nombre DEDA_U3_A1_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la
inicial de tu primer apellido y la Z por la inicial de tu segundo apellido.

7. Consulta los Criterios de evaluacin de la actividad para saber qu aspectos del desarrollo y entrega se tomarn encuentra al realizar la
evaluacin.

8. Enva tu actividad mediante la herramienta Foro para recibir retroalimentacin de tu Docente en lnea y de tus compaeros(as).

9. Revisa y comenta el ejercicio de al menos uno de tus compaeros(as), recuerda que la intencin es enriquecer y aportar al desarrollo de
las actividades.

PREGUNTAS DE AUTORREFLEXIN DE LA UNIDAD 3:

1.- Qu contenidos de la Unidad 3 fueron los ms significativos para ti?
2.- Cul fue, de toda la asignatura, el tema que ms se te complico? Por qu y que hiciste para resolverlo?
3.- Cmo consideras que fue tu aprendizaje (evolucin) en el transcurso de la asignatura de Estructura de Datos?
Programacin en NET
Diseo de Base de Datos

Actividad 1. Problemas de lgebra y clculo

Introduccin

El lgebra relacional es el conjunto de operaciones que con base en las relaciones que existen entre tablas, son tiles para la obtencin de
informacin para la toma de decisiones; est recopilada en una BD.

Desarrollo de la actividad
El propsito de esta actividad es que desarrolles la notacin algebraica de las distintas
operaciones relacionales; para ello, observa las siguientes tablas y posteriormente contina con
las instrucciones.

1. Identifica el tipo de datos y con base en ello, el tipo de operadores que utilizars para
seleccionar una tcnica de extraccin de informacin: operadores bsicos u operadores
derivados.
2. Utilizando el modelo relacional, elabora las tablas con los registros; estas tablas debern
estar relacionadas por el tipo de informacin que contienen.
 3. A partir de las tablas anteriores disea consultas diferentes (la cantidad de consultas te ser indicada por tu Docente en lnea), para
cada una de ellas construye la notacin algebraica correspondiente.

4. Aplica las tcnicas correspondientes de acuerdo con los datos.

5. Con las tablas, aplica la operacin de producto cartesiano y construye tu notacin algebraica.

6. Consulta los criterios de evaluacin de la actividad para considerarlos en el desarrollo de la misma.

7. Guarda tu actividad con la nomenclatura DDBD_U3_A1_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.

8. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante la herramienta Tarea. Espera y atiende la
retroalimentacin correspondiente.

Mtodos y Modelos de Desarrollo de Software

Evidencia de aprendizaje. Planear actividades en el modelo RUP y diseos
UML

Propsito
Calcular un nivel de aprendizaje de los conocimientos obtenidos de la unidad, mediante la aplicacin de los modelos de desarrollo de software
en la planeacin de un sistema apoyndose en el modelo RUP y UML.

Indicaciones

1. Tu trabajo consta de dos partes o secciones.

2. Primera parte: Para reafirmar tus conocimientos adquiridos, leers la problemtica y responders a las 10 preguntas que se te
presentan en la tabla, colocando la letra de la opcin correcta a la pregunta en la columna de respuesta.
3. Segunda Parte: Una vez que ya te introdujiste en la situacin, siguiendo con la misma problemtica, vas a realizar lo que se te
indique.
4. Crea un archivo de texto, como encabezado pondrs en el centro del rengln, el nombre de la actividad. (Evidencia de aprendizaje).
5. En el segundo rengln colocars tu nombre, comenzando por apellidos.
6. Deja 3 renglones vacos.
7. Copia (del documento descargable de actividades) desde la imagen y todas las preguntas, con los incisos y coloca tus respuestas.
8. Guarda la actividad con el nombre DMMS_U2_EA_XXYZ. Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por
la inicial de tu primer apellido y la Z por la inicial de tu segundo apellido.
9. Enva el archivo a tu Docente en lnea para recibir retroalimentacin mediante el Portafolio de evidencias.
 Primera Parte:
Estructura de las fases RUP
Problemtica:
En un negocio de produccin y venta de productos de belleza, solicita a una empresa desarrolladora de software llamada SoftBit; la
elaboracin de un software que registre la facturacin. Por lo que SoftBit, inicia un proceso de desarrollo, implementando la metodologa
RUP.

Responde a las preguntas:

1.- En la fase de inicio, SoftBit, implementa:

No. Descripcin o Pregunta Opciones Respuesta

1 En la fase de inicio, SoftBit realiza: a) Anlisis de viabilidad

b) Definir Arquitectura del software
c) Descripcin de la versin actual
d) Ninguna

2 En la fase de inicio, SoftBit decide sobre el a) Aceptar

proyecto: b) Rechazar
c) Aceptar o Rechazar
d) Ninguna

3 En la fase de inicio, un empleado SoftBit inicia una a) Objetivos del proyecto

actividad que no corresponde a la fase de inicio, cul b) Alcance del proyecto
es? c) Eliminacin de riesgos
d) Estimacin de recursos
4 Al definir los alcances y objetivos de la fase de a) Planear tiempos de trabajo
inicio, se decide continuar con la fase de b) Definir hitos
Elaboracin y una de sus actividades es: c) Definir criterios de xito
d) Analizar el dominio del proyecto

5 Un empleado despistado realiza una actividad que a) Iniciar el desarrollo, codificando

no corresponde a la fase de Elaboracin, cul es? b) Definir la arquitectura del
software
c) Desarrollar plan del proyecto
d) Eliminar riesgos importantes

6 Un empleado tiene dudas sobre las actividades que se

realizan en la fase de construccin e indica 4, una de a) Desarrollar el sistema de manera
ellas no corresponde, cul es? iterativa e incremental
b) Se obtiene el sistema desarrollado
integro o completo
c) Realizar manuales de usuario
d) Poner a disposicin el software al
usuario
7 SoftBit, inicia la fase de construccin, entre otras a) Asociacin
actividades, inicia el levantamiento requerimientos
detallados. Y en la etapa de anlisis y diseo hace un b) Dependencia (include)
empleado el siguiente diseo: de los casos de uso
c) Dependencia (extend)
Colocar pedido por telfono y Colocar pedido por
internet, se deben de conectar al caso de uso Colocar d) Generalizacin
Pedido, qu tipo de conexin debe de usar el
diseador?

8 El equipo de desarrollo tambin elabora el a) Asociacin

siguiente sistema de casos de uso, para la validacin b) Dependencia (include)
de un usuario
c) Dependencia (extend)
Qu tipo de relacin hay en el grfico?
d) Generalizacin
9 El analista disea el siguiente diagrama de clases, a) Asociacin
La relacin que existe entre la clase usuario y
cuenta de usuario, es una relacin de qu tipo? b) Dependencia

c) Agregacin

d) Generalizacin

10 La empresa SoftBit, tienen duda, y no saben qu a) Poner en operacin el sistema y a

actividad no pertenece a la fase de transicin. disposicin de los usuarios
Cul es la que no corresponde a la fase? b) Desarrollar requerimientos
adicionales para refinar y ajustar el
sistema.
c) Finalizar aspectos que pudieron
ser aplazados

d) Se obtiene los manuales de

usuario

Segunda Parte:
Una vez que ya te introdujiste en la situacin, siguiendo con la misma problemtica, vas a realizar lo que se te pide:

A) Planea 3 actividades a realizar, para cada una de las fases de la metodologa RUP.

B) Para el desarrollo de este proyecto, se decide que la metodologa RUP en su fase de CONSTRUCCIN, se apoye en el modelo tradicional o
cascada para desarrollar el software. Planea una actividad principal para cada una de las etapas que se enlistan del modelo cascada.
C) Por ltimo crears un diagrama como el que se muestra al inicio de este ejercicio, pero el tuyo lo adaptars para que en cada fase, adems
del nombre de la fase, coloques las actividades que planeaste, tambin adaptars en la seccin de la fase de construccin el modelo de
cascada, colocando el nombre de la etapa y la nica actividad respectiva que diseaste.

Autorreflexin de la Unidad II

En esta autorreflexin lo que se te solicita es realizar:

1. Realiza un FODA, sobre la temtica de la unidad II. Es decir, cules son tus fortalezas, reas de
oportunidad

FODA Modelos para el Desarrollo de SW

Fortalezas Oportunidades
1. 1.
2. 2. 3.
3. 4.
4.
N
N

Debilidades Amenazas
1. 1.
2. 2. 3.
3. 4.
4.
N
N

Elabora tu Autorreflexin en un archivo de llamado DMMS_#_ATR_XXYZ. Sustituye el signo # por el nmero de la unidad
correspondiente, las XX por las dos primeras letras de tu nombre, la Y por tu primer apellido y la Z por el segundo apellido y envala a tu
docente en lnea mediante la herramienta Autorreflexiones. Espera la retroalimentacin correspondiente.
Evidencia de Aprendizaje. Rbrica de Evaluacin

De las respuestas, se deber de aplicar los siguientes criterios de evaluacin:

Segunda Aparece 4 Aparecen al Aparece 4 Aparece 4 Aparece 4
parte, fases del menos 3 fases fases del fases del fases del
inciso C modelo RUP, del modelo modelo RUP, modelo RUP, modelo RUP,
en el orden RUP, en el en el orden en el orden en el orden
apropiado. orden apropiado. apropiado. apropiado.
apropiado.
Cada fase con 3 Del total de las Del total de las Del total de las
actividades que Del total de las 12 actividades 12 actividades 12 actividades
corresponde n a 12 actividades por las 4 fases, por las 4 fases, por las 4 fases,
las enlistadas, por las 4 fases, slo hay al slo hay al slo hay 2
de la fase. slo hay al menos 6, que menos 3, que menos, que
menos 9, que corresponden a corresponden a corresponde n a
De la fase de corresponden a las enlistadas. las enlistadas. las enlistadas.
construccin las enlistadas.
sale una lnea o De la fase de De la fase de
lneas que De la fase de De la fase de construccin construccin no
sealan slo una construccin construccin sale o no sale sale una lnea o
iteracin de sale una lnea o sale o no sale una lnea o lneas que
todas las etapas Lneas que una lnea o lneas que sealan slo una
del ciclo de sealan slo una lneas que sealan slo una iteracin de
cascada. iteracin de sealan slo una iteracin de todas las etapas
todas las etapas iteracin de todas las etapas del ciclo de
del ciclo de todas las etapas del ciclo de cascada.
Cada una de las
5 etapas se cascada. del ciclo de cascada.
enlista una cascada.
Cada una de las
actividad de las Cada una de las 5 etapas se
Cada una de las
que aparecen en 5 etapas se Cada una de las enlista una
5 etapas se
la lista. enlista una 5 etapas se actividad, pero
enlista una
actividad, pero enlista una actividad, pero slo son 1 de las
slo son 4 de las actividad, pero slo son 2 de las que aparecen en
que aparecen en slo son 3 de las que aparecen en la lista.
la lista. que aparecen en la lista.
la lista.
 Puntaje 2.5 2 1.5 1 0

Te deseo lo mejor en esta unidad II y ten la seguridad de que podrs salir avante en tus actividades, no desistas,
eres un gran guerrero.

Sigo a tus rdenes para cualquier duda o aclaracin

ESTA PLANEACIN DE ACTIVIDADES SE DEBE CUMPLIR EN LOS TIEMPOS DE

ENTREGA, LAS FECHAS SE LAS PUSE POR UNIDAD PARA QUE NO SE PRESIONEN
TANTO PERO DEBEN CUMPLIR EN TIEMPO Y FORMA LAS ENTREGAS USTEDES ADMINISTREN SUS TIEMPOS

Como dice la tortuga Sin prisa pero sin pausa

1. Toma en consideracin que las indicaciones de las actividades sern publicadas en el foro general de la asignatura y en el
apartado de planeacin didctica, as como tambin en Anuncios, el grupo de Facebook.
 2. Te proporciono los diferentes medios de contacto para poder brindarte una mejor atencin:
a. Email institucional: fa1213415.ss@nube.unadmexico.mx
b. Whatsapp: 044 777 2 12 02 58
c. Facebook: Susana Salgado Segovia
Grupo Facebook: https://www.facebook.com/groups/136609566926003/

Saludos cordiales