Está en la página 1de 20

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Gua Integrada de Actividades


Contexto de la estrategia de aprendizaje a desarrollar en el curso:

El curso se desarrolla bajo la Estrategia de Aprendizaje Basado en Problemas (ABP) es una estrategia de enseanza-aprendizaje en la que cada grupo
pequeo de alumnos bajo la asesora del tutor se rene para analizar y resolver una situacin problemtica relacionada con su entorno presentada por el
Tutor, es un mtodo de aprendizaje apoyado en el principio de resolver problemas como punto de partida para la adquisicin de nuevos conocimientos.
El propsito de la estrategia de aprendizaje basas en problemas (ABP) es brindar al estudiante la posibilidad de dar aplicabilidad a la temtica del curso a
brindando soluciones a problemas reales del entorno de tipo software a travs de estructuras de datos. El curso se desarrolla en 5 actividades as:
Actividad 1. Evaluacin inicial Cuestionario de evaluacin inicial.
Corresponde a la evaluacin inicial del curso, es una actividad individual que se desarrolla en las primeras 2 semanas, en el entorno de evaluacin y
seguimiento, consiste en responder un cuestionario basndose en la visualizacin de un recurso Video que trata la temtica de las generalidades de los
lenguajes de programacin.
Actividad 2. Introduccin a las estructuras de datos.
Corresponde a la evaluacin intermedia del curso, es una actividad colaborativa que se desarrolla al interior del grupo colaborativo que se desarrolla en
durante 3 semanas en el entorno de aprendizaje colaborativo. Al iniciar la actividad cada estudiante lleva a cabo la instalacin y configuracin del entorno
de desarrollo Falcon C++, participa en el proceso para el anlisis, descripcin, identificacin de requerimientos funcionales, codificacin del programa en
el lenguaje C++ del planteamiento del problema propuesto como aplicacin a la temtica de la gestin dinmica de memoria a travs de estructuras.
Actividad 3. Juego Quien Quiere Ser Millonario.

Actividad para desarrollarse de forma individual que se evala a travs de un Juego Quien Quiere Ser Millonario. Se pone a prueba el manejo de los
conceptos obtenidos en la unidad 2, la cual se presentar en el entorno de evaluacin y seguimiento, durante 3 semanas, como aplicacin a la temtica de
las estructuras de datos lineales tipo Pilas, Colas y Listas.
Actividad 4. Aplicacin de las estructuras de datos lineales de tipo pilas, colas .

Corresponde a la evaluacin intermedia, es una actividad para ser desarrollada de forma colaborativa en el entorno de aprendizaje colaborativo durante 4
semanas. En esta actividad cada integrante del grupo participa en el proceso de anlisis, descripcin, identificacin de requerimientos funcionales,
codificacin del programa en el lenguaje C++ del planteamiento del problema propuesto como aplicacin a la temtica de las estructuras de datos lineales
tipo Pilas y Colas.

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Actividad 5. Cuestionario Teora general de rboles.


Hace parte del momento de evaluacin intermedia, es una actividad para ser desarrollada de forma Individual habilitado durante 2 semanas, que, a travs
de un cuestionario de preguntas, se evala la comprensin de la temtica correspondiente a la teora general de rboles, los tipos de rboles y sus formas
de recorridos.
Evaluacin final: Practica de laboratorio.
Corresponde a la evaluacin Final del curso, es una actividad para ser desarrollada de forma individual a lo largo del periodo a la par con las actividades
3, 4 y 5. Cada estudiante realiza el anlisis, descripcin y solucin del problema, Identificacin de requerimientos funcionales, codificacin del programa
en el lenguaje C++ del planteamiento del problema como aplicacin a las estructuras de datos lineales. De acuerdo a las instrucciones planteadas en la
Hoja de Ruta disponible en el entorno de aprendizaje prctico.
Temticas a desarrollar:
Syllabus del curso
Gua integrada de actividades
Generalidades de los lenguajes de programacin
Nmero de semanas: Dos
Fecha: 24 de agosto a 6 de

(2)

septiembre de 2016

Fase de la estrategia de aprendizaje:

Momento de evaluacin: Evaluacin

Entorno: Evaluacin y

Inicial

Seguimiento

Actividad 1. Cuestionario de evaluacin inicial

Actividad individual

Productos acadmicos y
ponderacin de la
actividad individual

Actividad colaborativa*

Al iniciar el curso, lo primero se recomienda que siga Respuesta a las preguntas de la No aplica por ser una
las siguientes instrucciones:
actividad evaluativa de valoracin actividad individual.
Actualiza su perfil en el aula y hace el reconocimiento automtica,
de los compaeros de grupo.
La ponderacin es de 25/500
Realiza un recorrido exploratorio a cada uno de los puntos.
entornos del aula con el fin de dar cuenta de sus
contenidos y familiarizarse con el aula.
Revisa la agenda del curso con el fin de conocer las
fechas programadas para cada una de las actividades de
2

Productos
acadmicos y
ponderacin de la
actividad
colaborativa

No aplica por ser una


actividad individual.

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

la estrategia de aprendizaje.
Se procede a realizar la Actividad 1. Cuestionario de
evaluacin inicial del curso, disponible en el entorno de
evaluacin y seguimiento. La cual consiste en
responden un cuestionario, en el que se evala sus
conocimientos previos a cerca de las generalidades de
programacin, para responder el cuestionario se tiene
en la introduccin de la actividad, un link de un video
en el que se presenta la definicin de conceptos,
caractersticas e identificacin de recursos propios de
los lenguajes de programacin.
Temticas a desarrollar:

Unidad 1. Introduccin a las Estructuras de Datos


Representacin de Estructuras de datos.
Apuntadores
Gestin dinmica de memoria.
Nmero de semanas:

(3)

tres

Fecha: 7 de septiembre a 3 de

Momento de evaluacin: Evaluacin

Entorno: Aprendizaje

octubre de 2016

Intermedia

colaborativo

Fase de la estrategia de aprendizaje:

Actividad individual

Actividad 2. Introduccin a las estructuras de datos


Productos acadmicos y
ponderacin de la
actividad individual

Actividad
colaborativa*

Productos
acadmicos y
ponderacin de la
actividad colaborativa

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Cada estudiante de forma individual desarrollar las Como producto final de esta
siguientes actividades:
actividad 2 de la evaluacin
intermedia,
cada
estudiante
En el foro colaborativo habilitado para el desarrollo de la consolida su trabajo en un
Actividad 2.Introduccina a las estructuras de datos, hace archivo
comprimido
que
su presentacin personal registrando su nombre, contendr 2 documentos que se
programa que cursa, Cead al que pertenece, medios de explican a continuacin, y lo
contacto como telfono, Skype, correo electrnico pblica en el espacio llamado:
personal, nivel de conocimientos en programacin, si ya Entrega Actividad 2 Aplicacin
aprob los cursos anteriores Algoritmos e Introduccin a a las estructuras de datos en el
la programacin, sus expectativas que tiene con el curso entorno
de
Evaluacin
y
y su compromiso de hacer sus aportes oportunamente.
seguimiento.
Repasa los contenidos de la Unidad 1 del curso, El archivo comprimido a entregar
accediendo a las fuentes bibliogrficas dispuestas en el deber
contener
los
2
entorno de conocimiento y syllabus del curso.
documentos que se indican a
continuacin:
Realiza la instalacin y configuracin del entorno de
desarrollo Falcon C++ de acuerdo con las instrucciones El documento 1, que ser en
que se encuentra disponible en la caja de herramientas formato PDF contendr la
del entorno de conocimiento
portada y el desarrollo de los
puntos 1 y 2, es decir copiar el
Punto 1.
cdigo fuente y la imagen de
Teniendo en cuenta que el curso se desarrollar en el lenguaje salida en pantalla, de cada
de programacin C++, se requiere conocer las principales programa, al igual que la tabla de
diferencias en la sintaxis del cdigo entre el lenguaje C y el coevaluacin fruto de la revisin
lenguaje C++, estas diferencias se evidenciarn a travs de un
que hizo a los aportes de sus
programa codificado en los dos lenguajes Cy C++, que lea 2
nmeros y muestre la divisin entre ellos, considerando que la compaeros, las conclusiones y
bibliogrficas en
divisin por cero no existe. Explique las diferencias de la referencias
sintaxis en una tabla comparativa. Comparta sus avances con Normas APA.
sus compaeros en el foro colaborativo.
Punto 2.

A continuacin, se presenta la figura 1 donde se


evidencia un programa codificado en C++ como

El documento 2, corresponde al
archivo del cdigo fuente con
extensin .cpp, futo de la
codificacin en C++ del punto 3.
4

En el foro colaborativo de la
Actividad 2. Introduccin a
las estructuras de datos, cada
integrante del grupo debe hacer
un comentario acerca de la
definicin de apuntadores y de
la
gestin
dinmica
de
memoria, su importancia y
utilidad en el campo de la
programacin.
Revisa los aportes de los cuatro
compaeros y hace comentarios
en el foro colaborativo, al igual
que realiza la coevaluacin a
travs de una lista de chequeo
que d cuenta del cumplimiento
o no de cada uno de los
requerimientos de la actividad.
La revisin a los aportes de sus
compaeros debe consistir en
verificar que el programa no
tenga errores de sintaxis, que se
utilice las estructuras para
almacenar la informacin, que
haga uso de los operadores new
y delete para la gestin
dinmica de memoria, que
implemente la contrasea de
acceso, que valide la entrada de
datos numricos, que haga la
documentacin del cdigo
incluyendo la informacin del
encabezado.

Comentarios oportunos del


grupo frente al tema propuesto
en el foro de discusin y la
coevaluacin, es decir la
revisin de los aportes de los
compaeros a travs de una
lista de chequeo denominada
Tabla de coevaluacin.
Ponderacin 25/500 puntos.

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
aplicacin a apuntadores. Su trabajo es editar el cdigo
en el IDE Falcon C++, ejectelo y muestre la salida en
pantalla, analice el resultado. Posterior mente modifique
el cdigo para que el resultado de la salida en pantalla de
cada una de las variables sea el nmero cinco (5).
Muestre el resultado que arroja y explique lo ocurrido
para cada lnea de cdigo.

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Con los 2 documentos anteriores


proceda a comprimir el archivo a
entregar el cual debe renombrase
como:
Actividad2_Nombre_apellido,
por ejemplo, si su nombre es
Hermes Mosquera el documento
deber
renombrarse
como:
Actividad2_Hermes Mosquera
Ponderacin 50/500

Figura 1. Cdigo fuente programa como aplicacin a


apuntadores,
Autoevaluacin
Al finalizar la actividad, se
diligencia el E-portafolio, como
autoevaluacin, disponible en el
entorno
de
evaluacin
y
seguimiento, por ser esta una
actividad formativa no tiene
ninguna ponderacin.

Punto 3.
Considere el siguiente planteamiento del problema.

Implemente un nuevo programa en C++ que d


aplicacin a las estructuras, apuntadores, las funciones y
la gestin dinmica de memoria con los operadores new
y delete, partiendo del siguiente planteamiento del
problema:
5

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
Programa que permita gestionar (leer y visualizar) su
informacin personal y la acadmica; de la informacin
personal se requiere (su nombre completo, este en una
sola variable, tambin se requiere la edad y el telfono).
De la informacin acadmica se requiere (nombre del
curso, el cdigo y el nmero de crditos).
Es importante que se implementen 2 estructuras dentro
del mismo programa; una estructura llamada
InfoPersonal
que contendr como miembros la
informacin personal. La otra estructura llamada
InfoAcademica que contendr como miembros la
informacin acadmica.
Se requiere un men de opciones permita registrar y
visualizar sus datos de las 2 estructuras, tenga en cuenta
que algunos datos son compuestos, es decir que se
componen de dos o ms palabras y deben leerse en la
misma variable. Es importante que analice el tipo de dato
que va almacenar en cada variable miembro de cada
estructura.
Requerimientos funcionales
Documentacin del cdigo: incluye colocar entre
comentarios en el encabezado el planteamiento del
problema, nombre del autor del cdigo y la fecha.
Utilizar interfaz inicial con color de fondo, que pida una
contrasea de acceso genrica, que ser: estructura si se
digita correctamente lo lleva al men de opciones.
Hacer uso de funciones para ingresar los datos y
visualizar los datos.
Una vez implementados los programas se requiere que
comparta sus avances en el foro colaborativo para que sus
compaeros de grupo los revisen y hagan los comentarios y la

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

correspondiente coevaluacin en el mismo foro, a travs de


una lista de chequeo, que d cumplimiento a cada uno de los
requerimientos.

Temticas a desarrollar:

Unidad 2. Estructuras de datos lineales


Conceptualizacin estructuras de datos lineales
Implementacin de estructuras de datos lineales
Ingresar datos a la estructura
Consultar datos en la estructura
Eliminar datos en la estructura
Buscar datos en la estructura
Nmero de semanas: Tres (3) Fecha: Entre el 4 y el 18 de octubre Momento de evaluacin:
Evaluacin Intermedia
de 2016
7

Entorno: Evaluacin y

seguimiento

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
Fase de la estrategia de aprendizaje:

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Actividad 3: Juego Quien Quiere Ser Millonario

Actividad individual

Productos acadmicos y
ponderacin de la actividad
individual

Actividad
colaborativa*

Realizar la lectura detallada correspondiente a la Respuesta a las preguntas de la actividad No aplica por ser una
temtica de la unidad 2 disponible en el Syllabus y evaluativa de valoracin automtica,
actividad individual.
entorno de conocimiento.
La ponderacin es de 75/500 puntos.
Posteriormente cada estudiante de forma individual
responder el cuestionario de evaluacin a travs del Autoevaluacin
juego Quin quiere ser millonario que contiene Una vez haya realizado la actividad
preguntas, con cuatro opciones de repuesta, tal como proceda a diligenciar el E-portafolio,
se indica en la introduccin de la actividad como autoevaluacin, disponible en el
disponible en el entorno de evaluacin y entorno de evaluacin y seguimiento, por
seguimiento, que tiene como objetivo evaluar el ser esta una actividad formativa no tiene
grado de comprensin de la teora general de las ninguna ponderacin.
estructuras lineales.

Temticas a desarrollar:

Unidad 2. Estructuras de datos lineales


Conceptualizacin estructuras de datos lineales
Implementacin de estructuras de datos lineales
Ingresar datos a la estructura
Consultar datos en la estructura
Eliminar datos en la estructura
Buscar datos en la estructura

Productos
acadmicos
y
ponderacin
de
la
actividad colaborativa

No aplica por ser una


actividad individual.

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
Nmero de semanas: Cuatro

Fecha: 19 de octubre al 17 de

(4)

noviembre de 2016

Fase de la estrategia de aprendizaje:

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Momento de evaluacin:

Evaluacin Intermedia

Entorno: Aprendizaje colaborativo

Actividad 4: Aplicacin a estructuras de datos lineales tipo Pilas y colas.

Actividad individual

Esta etapa del desarrollo del curso est compuesta


por dos actividades menores que desarrollar cada
estudiante de forma individual as:
Actividad 1. Implementacin de estructuras lineales
tipo Pilas y colas, integradas en un nico programa a
travs de submens.
Actividad 2. Revisin de los aportes de los
compaeros diligenciando la lista de cheque llamada
tabla de coevaluacin como parte colaborativa.
A continuacin, se presentan 10 planteamientos de
problemas, distribuidos en dos grupos, de los cuales
5 corresponden a planteamientos para ser
implementados como Pilas, y los otros 5
planteamientos para ser implementados como Colas.
Lo primero que debe hacer cada integrante es
seleccionar dos planteamientos, uno de cada grupo,
es decir, uno para ser implementado como una Pila y
el otro para ser implementado como una Cola. Y as
integrar los 2 planteamientos en un nico programa.
Una vez haya seleccionado sus dos planteamientos,
ingresa al foro colaborativo habilitado para el
desarrollo de la Actividad 4. Implementacin de
estructuras de datos tipo Pilas y Colas, para
informar a sus compaeros cuales fueron sus dos

Productos acadmicos y
ponderacin de la actividad
individual

La valoracin de este trabajo


individual de acuerdo al producto
entregado en el entorno de
evaluacin y seguimiento, en el
espacio
correspondiente a la
Actividad
4
Aplicacin
de
estructuras de datos pilas y colas.
En el trabajo final individual se
tendrn en cuenta los avances
individuales registrados en el foro
que correspondan al desarrollo del
anlisis
e
identificacin
y
descripcin de requerimientos, as
como tambin de la implementacin
del nico programa que contenga los
dos planteamientos elegidos, para
que este sea revisado por los
compaeros a travs de la lista de
chequeo a manera de tabla de
coevaluacin, que d cuenta del
cumplimiento de los requerimientos.
El producto final a entregar de
forma individual se requiere una
carpeta comprimida que contenga, el
documento en Word con la lista de
9

Productos
acadmicos
y
Actividad colaborativa*
ponderacin
de
la
actividad colaborativa

Como
Actividad
3
correspondiente a la parte
colaborativa, cada integrante
del grupo debe revisar los
aportes de cada uno de los
compaeros
y
hace
comentarios oportunos en el
foro, diligenciando la lista de
chequeo , que va orientada a
verificar que el programa
responda al comportamiento
de la pila y la cola, que
incluya el en el encabezado
entre
comentarios
el
planteamiento del problema
completo de cada uno, la
autora y la fecha, que se haga
uso correcto de la gestin
dinmica
de
memoria,
funciones para cada opcin,
que se maneje el lenguaje C++
y no sintaxis de lenguaje C y
que no tengan errores de
sintaxis y si los tiene
indicarlos para que sean
corregidos, esto es aportar a la
solucin, y proponerle al

La parte de la actividad
colaborativa consiste en la
revisin de aportes y
comentarios acerca del
trabajo realizado por los
compaeros,
comentarios
que
deben
quedar
evidenciados
muy
oportunamente en el foro
colaborativo a travs del
diligenciamiento de la tabla
lista de chequeo por cada
programa revisado de sus
compaeros de grupo.
La ponderacin
25/500 puntos

es

de

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
planteamientos elegidos, esto con el fin de evitar
elegir planteamientos ya seleccionados por otros
compaeros, de ah la importancia de hacer su
eleccin de sus dos planteamientos oportunamente
en el foro. No debe existir implementacin de
planteamientos repetidos.
Con sus dos planteamientos elegidos, proceda a
repasar los contenidos de la Unidad 2 del curso ya
que son el fundamento para el desarrollo de la
actividad, accediendo a las fuentes bibliogrficas
dispuestas en el Syllabus y entorno de conocimiento
y material de apoyo.
Una vez tenga codificado y depurado su programa
proceda a compartirlo en el foro, para que sus
compaeros lo revisen y hagan la coevaluacin a
travs de una lista de chequeo que d cuenta del
cumplimiento de todos los requerimientos
funcionales.

chequeo por cada programa revisado


a sus compaeros como parte
colaborativa, y el archivo fuente de
la implementacin del nico
programa que gestionar la pila y la
cola, este se puede renombrar como:
PilaCola.cpp

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305
compaero una mejora del
programa que considere puede
aportar a la implementacin.

En este espacio colaborativo


es pertinente hacer preguntas a
sus compaeros y resolver
inquietudes,
brindar
Antes de publicar su trabajo explicaciones que aporten a la
asegrese que el programa no comprensin de la temtica y
presenta errores de sintaxis o errores a dinamizar el foro.
lgicos, es decir que se ejecuta sin
problemas y que responda a los dos Para evidenciar el trabajo
planteamientos.
colaborativo cada integrante
del grupo deber consignar en
La carpeta comprimida debe un documento de Word, la
renombrarse de la siguiente manera: tabla de coevaluacin de la
Actividad4_NombreApellido
lista de chequeo y los
Por ejemplo, en mi caso el archivo comentarios fruto de las
se
renombrara
como: revisiones que hizo a cada uno
Actividad4_HermesMosquera
de sus cuatro compaeros.
Este documento lo incluye en
As quedar en su interior la carpeta la carpeta comprimida que
a entregar individualmente en el entregar como producto final
entorno
de
evaluacin
y de la Actividad 4, que incluye
seguimiento.
tambin el cdigo fuente de
programa PilaCola.cpp.
El
nombre del documento ser:

Requerimientos funcionales a tener en cuenta


El programa debe contener inicialmente un men
principal con dos opciones, una para gestionar la pila
y la otra para gestionar la cola y comportarse como
tal ya sea como una pila o como una cola, es decir
que si se trata de una pila el ltimo registro
ingresado es el primero en salir. Mientras que para
Coevaluacin_Nombre
una cola el primer elemento ingresado es el primero
integrante.docx
en salir. Es decir que tanto para pilas como colas la
eliminacin es automtica, no debe preguntarse qu
La ponderacin es de 100/500
dato desea eliminar.
Para ello se recomienda
puntos.
manejar la conceptualizacin de las estructuras de
datos lineales.
Autoevaluacin
Al finalizar la Actividad 4 se
10

del

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
Para el programa implementado se debe realizar una
interfaz inicial a manera de portada, el nombre
completo del estudiante, es decir, del autor del
cdigo, el nmero de grupo, la fecha y la contrasea
para acceder al men principal. La contrasea
genrica debe ser: estructura

diligencia el E-portafolio, como


autoevaluacin, disponible en el
entorno
de
evaluacin
y
seguimiento, por ser esta una
actividad formativa no tiene ninguna
ponderacin.
.

Para el programa se requiere definir dos estructuras,


una para la pila y otra para la cola, en cada una de
ellas gestionar la informacin solicitada a travs de
sus miembros que haya identificado en sus dos
planteamientos. Se har uso de apuntadores y los
operadores new y delete para la gestin de memoria
dinmica.
Cada opcin de la pila y cola deber estar definidas
en funciones para ser llamadas a travs del men. Se
utilizar el IDE Falcon C++ como entorno de
desarrollo y C++ como lenguaje estructurado. Usted
es libre de hacer los ajustes a su programa que
considere necesarios. Debe filtrar datos numricos
para que no permita entrar letras o caracteres donde
van nmeros, incluyendo la eleccin de las opciones
del men.
Se debe realizar la correspondiente documentacin
del cdigo, que incluya colocar al inicio en el
encabezado entre comentarios el planteamiento del
problema indicando si es una pila o una cola, el
nombre del autor y la fecha, y la explicacin breve
de cada lnea del cdigo especialmente en la
definicin de cada una de las funciones.
Planteamientos para implementar como PILAS
11

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
Planteamiento del problema 1. (Pilas)
La secretara de Salud Departamental, desea
llevar a cabo la vacunacin para el Zika de los nios
menores de 15 aos de los estratos 1,2 y 3. Para lo
cual requiere que se registre el nombre completo del
nio, la edad, el nombre de la madre, la direccin, la
dosis mililitros ml, si el nio es menor de 6 aos la
dosis es de 5 ml en caso contrario es de 10 ml, y la
fecha tomada del sistema. Se requiere que el
programa cuente con las opciones de registrar,
visualizar, buscar, eliminar y un reporte del total de
nios registrados, y un total de nios vacunados, y el
total de mililitros utilizados en la jornada de
vacunacin; una vez se termine el registro se
procede a vacunarlos, al ser vacunados son
eliminados de la pila,
Planteamiento del problema 2. (Pilas)
Almacenes xito, dentro de su poltica de atencin
al cliente, requiere una aplicacin para llevar el
control de registro y control de las garantas de los
telfonos celulares que se han vendido y que han
presentado fallas. Para lo cual se requiere registrar
el nombre completo del propietario, cdigo IMEI del
equipo, la marca, el operador al que est registrado,
la fecha tomada del sistema, el valor del costo de la
reparacin; si el costo de la reparacin del equipo es
menor de $250.000 se repara y se devuelve al
cliente, en caso contrario no se repara si no que se
entrega al cliente un nuevo telfono celular, y se
registra el valor del nuevo telfono. Se requiere que
el programa cuente con las opciones de registrar,
visualizar, buscar, eliminar y un reporte del total de
equipos registrados para reparacin, un total de
equipos entregados de garanta y el total de costos
12

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
acumulado de garantas; tener en cuenta que la
eliminacin se da cuando los equipos son devueltos
al cliente.
Planteamiento del problema 3. (Pilas)
El Instituto Colombiana Agropecuario, desea
realizar una campaa para entregar gratuitamente
vacunas contra la encefalitis equina a los
propietarios de los equinos, para lo cual requiere
contar con un sistema de informacin que permita
registrar el nombre completo del propietario, el tipo
de animal (caballar o mular), el nombre del equino,
la edad en meses y la fecha tomada del sistema. Si el
equino es menor de 12 meses se debe aplicar una
dosis de 10 ml, en caso contario la dosis ser de 20
ml. Se requiere que el programa cuente con las
opciones de registrar, visualizar, buscar, eliminar y
un reporte del total de equinos registrados, y el total
de equinos vacunados, as mismo un total de (ml)
mililitros utilizados para la vacunacin de cada
propietario, al ser vacunados son eliminados de la
pila.
Planteamiento del problema 4. (Pilas)
La caja de compensacin familiar COMCAJA
desea Registrar en su sistema de informacin a los
trabajadores de las diferentes empresas para
otorgarles mensualmente el subsidio familiar de los
hijos menores de 18 aos para trabajadores que su
salario sea menor de 4 SMMLV, para lo cual
requiere registrar: el nombre completo del
trabajador, el nombre de la empresa, el valor del
salario mensual, el nmero de hijos menores de 18
aos, el total del subsidio a entregar al trabajador y
13

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
la fecha tomada del sistema; tener en cuenta que el
valor del subsidio mensual otorgado por cada hijo es
de 32.000. Se requiere que el programa cuente con
las opciones de registrar, visualizar, buscar, eliminar.
Tambin desea un reporte del total en dinero
entregado por concepto de subsidio, es de tener en
cuenta que la eliminacin se da cuando se entrega al
trabajador el subsidio de sus hijos.
Planteamiento del problema 5. (Pilas)
La Clnica Santillana, desea contar con un sistema
de informacin para registrar los pacientes y las
causas de consultas que requieren atencin mdica,
para lo cual se requiere registrar la cdula, el nombre
completo del paciente, la edad, el gnero, el
diagnstico y valor de la consulta y la fecha tomada
del sistema. Se requiere que el programa cuente con
las opciones de registrar, visualizar, buscar, eliminar,
tambin se requiere un reporte del total de personas
registradas y el total de personas atendidas, el total
recaudado por concepto de la consulta. Si el paciente
es menor de edad, o es adulto mayor de 60 aos el
valor de la consulta cuesta $25.000, en caso contario
vale $35.000. Se considera un paciente atendido
cuando es eliminado de la pila.
Planteamientos para implementar como COLAS.
Planteamiento del problema 6. (Colas)
El Supermercado Don Pacho, requiere un sistema
de informacin para registrar las ventas, de tal
manera que en cualquier momento permita registrar
la cedula del cliente, el nombre completo, la fecha
tomada del sistema, el cdigo del producto, la
cantidad y el valor unitario, de tal manera que el
14

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
sistema calcule el valor a pagar. Si la compra es
mayor a $15.000 se le otorga al cliente un descuento
del 10%. El programa debe contar con las opciones
de
registrar,
visualizar,
buscar,
eliminar;
adicionalmente se requiere un reporte del total de
clientes, y el total de productos vendidos y el total
recaudado por concepto de las ventas del da. La
eliminacin se da cuando los clientes pagan la
compra, que se da en el mismo orden de llegada,
primero que ingres primero que sale.
Planteamiento del problema 7. (Colas)
La fundacin Vida Sana realizar un evento
nacional para recoger fondos para ayudar a los nios
que presentan algn tipo discapacidad, dirigido a
cualquier persona que desee colaborar, para lo cual
se requiere contar con un Sistema de informacin
que permita en cualquier momento registrar los
datos bsicos de los aportantes como: La cedula, el
nombre, el telfono, el valor aportado. Es importante
que el programa cuente con las opciones de registrar,
visualizar, buscar, eliminar, adicionalmente se
requiere un reporte del total de asistentes al evento y
el total recaudado. La eliminacin se da con la salida
de los asistentes del recinto, que se da en el mismo
orden de llegada, primero que ingres primero que
sale.
Planteamiento del problema 8. (Colas)
La Empresa de energa EPSA requiere un
programa que permita registrar el consumo de
energa y los datos bsicos de sus usuarios para
general la factura as: El nombre completo del
usuario, mes facturado, consumo en kilovatios,
15

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS
teniendo en cuenta que el precio del kilovatio es de
$450 si el consumo es menor de 500 kilovatios, en
caso contrario el valor del kilovatio ser de $750; el
sistema calcular el valor facturado del mes por cada
usuario. La eliminacin de la cola se da cuando el
usuario paga el valor del servicio, Se requiere que el
programa cuente con las opciones de registrar,
visualizar, buscar, eliminar, adicionalmente se
requiere un reporte que d cuenta del nmero de
usuarios registrados y el valor total recaudado en el
da.
Planteamiento del problema 9. (Colas)
El Banco de Bogot, requiere un sistema de
informacin para gestionar los movimientos de las
consignaciones y retiros que se realizan en el da y
registrar los datos bsicos del cliente as: cedula,
nombre completo, tipo de transaccin ya sea
(consignacin o retiro), el valor de la transaccin y
la fecha tomada del sistema. Se requiere que el
programa cuente con las opciones de registrar,
visualizar, buscar, eliminar. El retiro de personas de
la cola se da cuando han sido atendidas;
adicionalmente se requiere conocer el valor total
recaudado en el da por concepto del servicio de
forma discriminada as: Valor total por
consignaciones y valor total por retiros.
Planteamiento del problema 10. (Colas)
La Empresa de Acueducto, requiere un programa
que permita registrar el consumo y los datos bsicos
de sus usuarios como as: El nombre, mes facturado,
consumo por metro cubico, la fecha, la fecha debe
ser tomada del sistema, teniendo en cuenta que el
16

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

precio del metro cubico de agua es de $2.800 si el


consumo es menor a 8 metros cbicos, en caso
contrario el precio del metro cubico ser de $3.200,
el sistema calcular el valor facturado del mes por
cada usuario. Si el consumo Se requiere que el
programa cuente con las opciones de registrar,
visualizar, buscar, eliminar; la eliminacin de la cola
se da cuando el usuario hace el pago del servicio,
adicionalmente se requiere conocer el nmero de
usuarios registrados y el valor total recaudado en el
da.

Temticas a desarrollar:

Unidad 3. Estructuras de datos jerrquicas - rboles


Estructuras de datos Jerrquicas
Teora general de Arboles Binarios
rbol binario de bsqueda (ABB)
Nmero de semanas: Tres (2) Fecha: 18 de noviembre al 29 de
noviembre de 2016

Momento de evaluacin:

Evaluacin Intermedia

Entorno: Entorno de Evaluacin y

seguimiento

Fase de la estrategia de aprendizaje: Actividad 5. Cuestionario Teora general de rboles


Actividad individual

Productos acadmicos y
ponderacin de la actividad
individual

17

Actividad
colaborativa*

Productos
acadmicos y
ponderacin de la
actividad colaborativa

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Realizar la lectura detallada correspondiente a Respuesta a las preguntas de la actividad No aplica por ser una
la temtica de la unidad 3 disponible en el evaluativa de valoracin automtica,
actividad individual.
Syllabus y entorno de conocimiento.
La ponderacin es de 75/500 puntos.
Posteriormente cada estudiante de forma
individual responder el cuestionario de Autoevaluacin
evaluacin en lnea que contiene preguntas Una vez haya realizado la actividad, proceda
aleatorias del tipo de pruebas SaberPro, a diligenciar el E-portafolio que se encuentra
disponible en el entorno de evaluacin y disponible en el entorno de evaluacin y
seguimiento
correspondiente
a
la seguimiento, esta actividad es formativa y
conceptualizacin y aplicacin de la teora como tal no tiene ningn peso evaluativo.
general de rboles.

Evaluacin final por POA en relacin con la estrategia de aprendizaje:


Nmero de semanas: dos
Fecha: 30 de noviembre al 13
Momento de evaluacin:
(2)
de diciembre de 2016
Evaluacin final

Actividad individual

La actividad propuesta corresponde


a la prctica de laboratorio que
consiste en analizar el planteamiento
del problema que ha sido extrado
del entorno real, el cual est
claramente descrito en el documento
llamado hoja de ruta disponible en
el entorno de aprendizaje prctico
para posteriormente plantear una
solucin a nivel de software
y
llevar a cabo el desarrollo del
programa codificado en lenguaje C+

Productos acadmicos y ponderacin de la


actividad individual

Actividad
colaborativa*

El producto a entregar consiste en el archivo que No aplica


contenga el cdigo fuente; es decir el archivo llamado
Practica.cpp.
El nombre del archivo debe ser de la siguiente manera:
Prctica.cpp. La cual publicar en el espacio habilitado
para tal fin en el Entorno de Evaluacin y Seguimiento en
el link llamado Evaluacin Final: Prctica de laboratorio.
La ponderacin de la actividad es de: 125/500 puntos
.
18

No aplica por ser una


actividad individual.

Entorno: Entorno de
Evaluacin y
seguimiento
Productos
acadmicos y
ponderacin de la
actividad colaborativa

No aplica

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

+, como aplicabilidad a las


estructuras de datos lineales tipo
lista enlazada.

*Lineamientos para el desarrollo del trabajo colaborativo


Planeacin de actividades para el
desarrollo del trabajo colaborativo

Roles a desarrollar por el estudiante dentro


del grupo colaborativo

Roles y responsabilidades
para la
produccin de entregables
por
los estudiantes

Para el desarrollo de los trabajos colaborativos es


importante que desde el inicio de la actividad
cada estudiante ingrese al foro colaborativo y
manifieste su inters e intencin de participar de
la actividad, proponiendo una estrategia que
motive la participacin de sus compaeros,
manteniendo un proceso de generacin de normas
de convivencia al interior del grupo.

Compilador: Consolidar el documento que se constituye


como el producto final del debate, teniendo en cuenta que se
hayan incluido los aportes de todos los participantes y que
solo se incluya a los participantes que intervinieron en el
proceso.
Revisor: Asegurar que el escrito cumpla con las normas de
presentacin de trabajos exigidas por el docente.
Evaluador: Asegurar que el documento contenga los criterios
presentes en la rbrica. Debe comunicar a la persona encargada
de las alertas para que informe a los dems integrantes del
equipo en caso que haya que realizar algn ajuste sobre el
tema.
Entregas: Alertar sobre los tiempos de entrega de los
productos y enviar el documento en los tiempos estipulados,
utilizando los recursos destinados para el envo, e indicar a los
dems compaeros que se ha realizado la entrega.
Alertas: Asegurar que se avise a los integrantes del grupo de
las novedades en el trabajo e informar al docente mediante el
foro de trabajo y la mensajera del curso, que se ha realizado el
envo del documento.

Para la consolidacin y entrega de los


productos desarrollados por los
integrantes del grupo, se recomienda
que este proceso se lleve a cabo
durante los ltimos tres das previos a
vencerse la actividad, con ello se
garantiza el tiempo para revisar los
productos y contrastar con la gua de
actividades y rubrica de evaluacin
para que no se queden detalles sin
realizar, sin embargo el evaluador del
grupo juega un papel importante al
recopilar y sistematizar la informacin
que se entregar al tutor por el espacio
asignado a la actividad y finalmente el
cada integrante del grupo se
responsabiliza de que el trabajo sea
publicado oportunamente dentro de las
fechas establecidas en la agenda.

Durante el desarrollo de los trabajos


colaborativos, el estudiante tendr la oportunidad
de realizar actividades individuales, interactuar en
el foro colaborativo para debatir con los
compaeros del equipo de trabajo, los temas a
resolver en forma grupal, en los diferentes
momentos utilizados para la estrategia. Con
referencia a las actividades grupales el hecho que
no haya intervencin o participacin por los
integrantes del curso, no exime de la
responsabilidad y desarrollo de la actividad por
parte del integrante.
Recomendaciones por el docente:

19

Universidad Nacional Abierta y a Distancia UNAD -

Vicerrectora Acadmica y de Investigacin - VIACI

Escuela: CIENCIAS BSICAS TECNOLOGA E INGENIERA


Curso: ESTRUCTURA DE DATOS

Programa: INGENIERA DE SISTEMAS


Cdigo: 301305

Para los trabajos colaborativos es importante la participacin oportuna de los integrantes del grupo desde el inicio de la actividad hasta lograr la
consolidacin del trabajo a presentar, de tal manera que nicamente se recibe un trabajo por grupo, entregado por quien tenga el rol de lder del grupo
en las fechas establecidas.
No se valoran trabajos colaborativos presentados de forma individual, mientras haya en el foro estudiantes activos participando de la actividad, en ese
caso se har la realimentacin por parte del tutor pero la valoracin corresponder solo para la parte individual.
No se evaluar a los estudiantes que no realicen aportes significativos al trabajo y/o que ingresen nicamente en los ltimos 3 das previos a las fechas
establecidas para el cierre de la activad.
Es responsabilidad del lder del grupo incluir en el trabajo final nicamente a quienes participaron de manera activa. De tal manera que aunque
figuren en la portada del trabajo si no se evidencian sus aportes la valoracin ser cero.
La participacin en los trabajos colaborativos debe ser con aportes pertinentes al desarrollo de la actividad y debe revisarse los aportes de los
compaeros y hacer comentarios propositivos a los mismos ya sea para mejorar o hacer correcciones.
Leer cuidadosamente las indicaciones registradas en los foros (noticias del curso, foro general, foro del trabajo colaborativo y correo interno del
aula), por parte del tutor, para el adecuado desarrollo de los diferentes momentos diseados.
Avanzar con el desarrollo de las actividades solicitadas en cada uno de los momentos de acuerdo a las fechas registradas en la agenda.
Uso de la norma APA, versin 3 en espaol (Traduccin de la versin 6 en ingls)
Polticas de plagio: Qu es el plagio para la UNAD? El plagio est definido por el diccionario de la Real Academia como la accin de "copiar en lo
sustancial obras ajenas, dndolas como propias". Por tanto el plagio es una falta grave: es el equivalente en el mbito acadmico, al robo. Un estudiante
que plagia no se toma su educacin en serio, y no respeta el trabajo intelectual ajeno.
No existe plagio pequeo. Si un estudiante hace uso de cualquier porcin del trabajo de otra persona, y no documenta su fuente, est cometiendo un acto
de plagio. Ahora, es evidente que todos contamos con las ideas de otros a la hora de presentar las nuestras, y que nuestro conocimiento se basa en el
conocimiento de los dems. Pero cuando nos apoyamos en el trabajo de otros, la honestidad acadmica requiere que anunciemos explcitamente el hecho
que estamos usando una fuente externa, ya sea por medio de una cita o por medio de un parfrasis anotado (estos trminos sern definidos ms adelante).
Cuando hacemos una cita o una parfrasis, identificamos claramente nuestra fuente, no slo para dar reconocimiento a su autor, sino para que el lector
pueda referirse al original si as lo desea.
Existen circunstancias acadmicas en las cuales, excepcionalmente, no es aceptable citar o parafrasear el trabajo de otros. Por ejemplo, si un docente
asigna a sus estudiantes una tarea en la cual se pide claramente que los estudiantes respondan utilizando sus ideas y palabras exclusivamente, en ese caso
el estudiante no deber apelar a fuentes externas an, si stas estuvieran referenciadas adecuadamente.

20