Guía Integrada de Actividades

Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Guía 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 enseñanza-aprendizaje en la que cada grupo
pequeño de alumnos bajo la asesoría del tutor se reúne para analizar y resolver una situación problemática relacionada con su entorno presentada por el
Tutor, es un método de aprendizaje apoyado en el principio de resolver problemas como punto de partida para la adquisición de nuevos conocimientos.
El propósito de la estrategia de aprendizaje basas en problemas (ABP) es brindar al estudiante la posibilidad de dar aplicabilidad a la temática del curso a
brindando soluciones a problemas reales del entorno de tipo software a través de estructuras de datos. El curso se desarrolla en 5 actividades así:
Actividad 1. Evaluación inicial – Cuestionario de evaluación inicial.
Corresponde a la evaluación inicial del curso, es una actividad individual que se desarrolla en las primeras 2 semanas, en el entorno de evaluación y
seguimiento, consiste en responder un cuestionario basándose en la visualización de un recurso Video que trata la temática de las generalidades de los
lenguajes de programación.
Actividad 2. Introducción a las estructuras de datos.
Corresponde a la evaluación 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 instalación y configuración del entorno
de desarrollo Falcon C++, participa en el proceso para el análisis, descripción, identificación de requerimientos funcionales, codificación del programa en
el lenguaje C++ del planteamiento del problema propuesto como aplicación a la temática de la gestión dinámica de memoria a través de estructuras.
Actividad 3. Juego Quien Quiere Ser Millonario.
Actividad para desarrollarse de forma individual que se evalúa a través 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 evaluación y seguimiento, durante 3 semanas, como aplicación a la temática de
las estructuras de datos lineales tipo Pilas, Colas y Listas.
Actividad 4. Aplicación de las estructuras de datos lineales de tipo pilas, colas.
Corresponde a la evaluación 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 análisis, descripción, identificación de requerimientos funcionales,
codificación del programa en el lenguaje C++ del planteamiento del problema propuesto como aplicación a la temática de las estructuras de datos lineales
tipo Pilas y Colas.
1
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA Programa: INGENIERÍA DE SISTEMAS
Curso: ESTRUCTURA DE DATOS
Código: 301305
Actividad 5. Cuestionario Teoría general de árboles.
Hace parte del momento de evaluación intermedia, es una actividad para ser desarrollada de forma Individual habilitado durante 2 semanas, que, a través
de un cuestionario de preguntas, se evalúa la comprensión de la temática correspondiente a la teoría general de árboles, los tipos de árboles y sus formas de
recorridos.
Evaluación final: Practica de laboratorio.
Corresponde a la evaluación 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 análisis, descripción y solución del problema, Identificación de requerimientos funcionales, codificación del programa en
el lenguaje C++ del planteamiento del problema como aplicación a las estructuras de datos lineales. De acuerdo a las instrucciones planteadas en la Hoja
de Ruta disponible en el entorno de aprendizaje práctico.
Temáticas a desarrollar:
 Syllabus del curso
 Guía integrada de actividades
 Generalidades de los lenguajes de programación
Número de semanas: Dos (2)
Fecha: 24 de agosto a 6 de septiembre Momento de evaluación: Evaluación Inicial
de 2016
Fase de la estrategia de aprendizaje:
Entorno: Evaluación y
Seguimiento
Actividad 1. Cuestionario de evaluación inicial
Actividad individual
Productos académicos y
ponderación de la actividad
individual
Actividad colaborativa*
Al iniciar el curso, lo primero se recomienda que siga las Respuesta a las preguntas de la No aplica por ser una
siguientes instrucciones:
actividad evaluativa de valoración actividad individual.
Actualiza su perfil en el aula y hace el reconocimiento de automática,
los compañeros de grupo.
La ponderación 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
la estrategia de aprendizaje.
2
Productos académicos y
ponderación de la actividad
colaborativa
No aplica por ser una
actividad individual.
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Se procede a realizar la Actividad 1. Cuestionario de
evaluación inicial del curso, disponible en el entorno de
evaluación y seguimiento. La cual consiste en responden
un cuestionario, en el que se evalúa sus conocimientos
previos a cerca de las generalidades de programación,
para responder el cuestionario se tiene en la introducción
de la actividad, un link de un video en el que se presenta
la definición de conceptos, características e
identificación de recursos propios de los lenguajes de
programación.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Temáticas a desarrollar:
Unidad 1. Introducción a las Estructuras de Datos
 Representación de Estructuras de datos.
 Apuntadores
 Gestión dinámica de memoria.
Número de semanas: tres (3)
Fecha: 7 de septiembre a 3 de octubre Momento de evaluación: Evaluación
de 2016
Intermedia
Fase de la estrategia de aprendizaje:
Entorno: Aprendizaje
colaborativo
Actividad 2. Introducción a las estructuras de datos
Actividad individual
Productos académicos y
ponderación de la actividad
individual
Cada estudiante de forma individual desarrollará las Como producto final de esta
actividad 2 de la evaluación
siguientes actividades:
intermedia,
cada
estudiante
En el foro colaborativo habilitado para el desarrollo de la consolida su trabajo en un archivo
Actividad 2.Introduccióna a las estructuras de datos, hace comprimido que contendrá 2
su presentación personal registrando su nombre, programa documentos que se explican a
que cursa, Cead al que pertenece, medios de contacto continuación, y lo pública en el
llamado:
Entrega
como teléfono, Skype, correo electrónico personal, nivel espacio
de conocimientos en programación, si ya aprobó los Actividad 2 Aplicación a las
cursos anteriores Algoritmos e Introducción a la estructuras de datos en el
de
Evaluación
y
programación, sus expectativas que tiene con el curso y su entorno
seguimiento.
compromiso de hacer sus aportes oportunamente.
3
Actividad colaborativa*
En el foro colaborativo de la
Actividad 2. Introducción a las
estructuras de datos, cada
integrante del grupo debe hacer
un comentario acerca de la
definición de apuntadores y de
la gestión dinámica de memoria,
su importancia y utilidad en el
campo de la programación.
Productos académicos y
ponderación de la actividad
colaborativa
Comentarios oportunos del
grupo frente al tema propuesto
en el foro de discusión y la
coevaluación, es decir la
revisión de los aportes de los
compañeros a través de una
lista de chequeo denominada
Tabla de coevaluación.
Ponderación 25/500 puntos.
Revisa los aportes de los cuatro
compañeros y hace comentarios
en el foro colaborativo, al igual
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Repasa los contenidos de la Unidad 1 del curso, El archivo comprimido a entregar
accediendo a las fuentes bibliográficas dispuestas en el deberá contener los 2 documentos
entorno de conocimiento y syllabus del curso.
que se indican a continuación:
Realiza la instalación y configuración del entorno de
desarrollo Falcon C++ de acuerdo con las instrucciones
que se encuentra disponible en la caja de herramientas del
entorno de conocimiento
El documento 1, que será en
formato PDF contendrá la portada
y el desarrollo de los puntos 1 y 2,
es decir copiar el código fuente y
la imagen de salida en pantalla, de
cada programa, al igual que la
tabla de coevaluación fruto de la
revisión que hizo a los aportes de
sus compañeros, las conclusiones
y referencias bibliográficas en
Normas APA.
Punto 1.
Teniendo en cuenta que el curso se desarrollará en el lenguaje
de programación C++, se requiere conocer las principales
diferencias en la sintaxis del código entre el lenguaje C y el
lenguaje C++, estas diferencias se evidenciarán a través de un
programa codificado en los dos lenguajes Cy C++, que lea 2
números y muestre la división entre ellos, considerando que la
división por cero no existe. Explique las diferencias de la
sintaxis en una tabla comparativa. Comparta sus avances con El documento 2, corresponde al
archivo del código fuente con
sus compañeros en el foro colaborativo.
extensión .cpp, futo de la
codificación en C++ del punto 3.
Punto 2.
Con los 2 documentos anteriores
A continuación, se presenta la figura 1 donde se
proceda a comprimir el archivo a
evidencia un programa codificado en C++ como
entregar el cual debe renombrase
aplicación a apuntadores. Su trabajo es editar el código
como:
en el IDE Falcon C++, ejecútelo y muestre la salida en
pantalla, analice el resultado. Posterior mente modifique Actividad2_Nombre_apellido,
el código para que el resultado de la salida en pantalla de por ejemplo, si su nombre es
Hermes Mosquera el documento
cada una de las variables sea el número cinco (5).
deberá
renombrarse
como:
Muestre el resultado que arroja y explique lo ocurrido
Actividad2_Hermes
Mosquera
para cada línea de código.
Ponderación 50/500
4
que realiza la coevaluación a
través de una lista de chequeo
que dé cuenta del cumplimiento
o no de cada uno de los
requerimientos de la actividad.
La revisión a los aportes de sus
compañeros debe consistir en
verificar que el programa no
tenga errores de sintaxis, que se
utilice las estructuras para
almacenar la información, que
haga uso de los operadores new
y delete para la gestión dinámica
de memoria, que implemente la
contraseña de acceso, que valide
la entrada de datos numéricos,
que haga la documentación del
código
incluyendo
la
información del encabezado.
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA Programa: INGENIERÍA DE SISTEMAS
Curso: ESTRUCTURA DE DATOS
Código: 301305
Figura 1. Código fuente programa como aplicación a Autoevaluación
apuntadores,
Al finalizar la actividad, se
diligencia el E-portafolio, como
autoevaluación, disponible en el
entorno
de
evaluación
y
seguimiento, por ser esta una
actividad formativa no tiene
ninguna ponderación.
Punto 3.
Considere el siguiente planteamiento del problema.
Implemente un nuevo programa en C++ que dé aplicación
a las estructuras, apuntadores, las funciones y la gestión
dinámica de memoria con los operadores new y delete,
partiendo del siguiente planteamiento del problema:
Programa que permita gestionar (leer y visualizar) su
información personal y la académica; de la información
personal se requiere (su nombre completo, este en una sola
variable, también se requiere la edad y el teléfono). De la
información académica se requiere (nombre del curso, el
código y el número de créditos).
Es importante que se implementen 2 estructuras dentro del
mismo programa; una estructura llamada InfoPersonal
que contendrá como miembros la información personal.
La otra estructura llamada InfoAcademica que contendrá
como miembros la información académica.
5
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
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 más 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
Documentación del código: incluye colocar entre
comentarios en el encabezado el planteamiento del
problema, nombre del autor del código y la fecha.
Utilizar interfaz inicial con color de fondo, que pida una
contraseña de acceso genérica, 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
compañeros de grupo los revisen y hagan los comentarios y la
correspondiente coevaluación en el mismo foro, a través de una
lista de chequeo, que dé cumplimiento a cada uno de los
requerimientos.
6
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Temáticas a desarrollar:
Unidad 2. Estructuras de datos lineales




Conceptualización estructuras de datos lineales
Implementación 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
Número de semanas: Tres (3)
Fecha: Entre el 4 y el 18 de octubre
de 2016
Fase de la estrategia de aprendizaje: Actividad
Actividad individual
Momento de evaluación: Evaluación
Entorno: Evaluación y seguimiento
Intermedia
3: Juego Quien Quiere Ser Millonario
Productos académicos y ponderación 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
temática de la unidad 2 disponible en el Syllabus y evaluativa de valoración automática,
actividad individual.
entorno de conocimiento.
La ponderación es de 75/500 puntos.
Posteriormente cada estudiante de forma individual
responderá el cuestionario de evaluación a través del Autoevaluación
juego Quién 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, como
se indica en la introducción de la actividad autoevaluación, disponible en el entorno de
disponible en el entorno de evaluación y seguimiento, evaluación y seguimiento, por ser esta una
que tiene como objetivo evaluar el grado de actividad formativa no tiene ninguna
comprensión de la teoría general de las estructuras ponderación.
lineales.
7
Productos
académicos y
ponderación de la actividad
colaborativa
No aplica por ser una
actividad individual.
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Temáticas a desarrollar:
Unidad 2. Estructuras de datos lineales




Conceptualización estructuras de datos lineales
Implementación 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
Número de semanas: Cuatro (4)
Fecha: 19 de octubre al 17 de
noviembre de 2016
Fase de la estrategia de aprendizaje: Actividad
Momento de evaluación: Evaluación
Entorno: Aprendizaje colaborativo
Intermedia
4: Aplicación 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. Implementación de estructuras lineales
tipo Pilas y colas, integradas en un único programa a
través de submenús.
Actividad 2. Revisión de los aportes de los
compañeros diligenciando la lista de cheque llamada
tabla de coevaluación como parte colaborativa.
A continuación, 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.
Productos académicos y ponderación
de la actividad individual
La valoración de este trabajo
individual de acuerdo al producto
entregado en el entorno de
evaluación y seguimiento, en el
espacio
correspondiente a la
Actividad
4
Aplicación
de
estructuras de datos pilas y colas.
En el trabajo final individual se
tendrán en cuenta los avances
individuales registrados en el foro
que correspondan al desarrollo del
análisis
e
identificación
y
descripción de requerimientos, así
como también de la implementación
del único programa que contenga los
dos planteamientos elegidos, para
8
Actividad colaborativa*
Como
Actividad
3
correspondiente a la parte
colaborativa, cada integrante
del grupo debe revisar los
aportes de cada uno de los
compañeros
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 autoría y la fecha, que
se haga uso correcto de la
Productos
académicos y
ponderación de la actividad
colaborativa
La parte de la actividad
colaborativa consiste en la
revisión de aportes y
comentarios acerca del
trabajo realizado por los
compañeros,
comentarios
que
deben
quedar
evidenciados
muy
oportunamente en el foro
colaborativo a través del
diligenciamiento de la tabla
lista de chequeo por cada
programa revisado de sus
compañeros de grupo.
La ponderación
25/500 puntos
es
de
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA Programa: INGENIERÍA DE SISTEMAS
Curso: ESTRUCTURA DE DATOS
Código: 301305
Lo primero que debe hacer cada integrante es que este sea revisado por los gestión dinámica de memoria,
seleccionar dos planteamientos, uno de cada grupo, es compañeros a través de la lista de funciones para cada opción,
decir, uno para ser implementado como una Pila y el chequeo a manera de tabla de que se maneje el lenguaje C++
otro para ser implementado como una Cola. Y así coevaluación, que dé cuenta del y no sintaxis de lenguaje C y
integrar los 2 planteamientos en un único programa. cumplimiento de los requerimientos. que no tengan errores de
sintaxis y si los tiene indicarlos
Una vez haya seleccionado sus dos planteamientos, El producto final a entregar de forma para que sean corregidos, esto
ingresa al foro colaborativo habilitado para el individual se requiere una carpeta es aportar a la solución, y
desarrollo de la Actividad 4. Implementación de comprimida que contenga, el proponerle al compañero una
estructuras de datos tipo Pilas y Colas, para documento en Word con la lista de mejora del programa que
informar a sus compañeros cuales fueron sus dos chequeo por cada programa revisado considere puede aportar a la
planteamientos elegidos, esto con el fin de evitar a sus compañeros como parte implementación.
elegir planteamientos ya seleccionados por otros colaborativa, y el archivo fuente de la
compañeros, de ahí la importancia de hacer su implementación del único programa En este espacio colaborativo es
elección de sus dos planteamientos oportunamente en que gestionará la pila y la cola, este pertinente hacer preguntas a
el foro. No debe existir implementación de se
puede
renombrar
como: sus compañeros y resolver
planteamientos repetidos.
PilaCola.cpp
inquietudes,
brindar
explicaciones que aporten a la
Con sus dos planteamientos elegidos, proceda a Antes de publicar su trabajo comprensión de la temática y a
repasar los contenidos de la Unidad 2 del curso ya que asegúrese que el programa no dinamizar el foro.
son el fundamento para el desarrollo de la actividad, presenta errores de sintaxis o errores
accediendo a las fuentes bibliográficas dispuestas en lógicos, es decir que se ejecuta sin Para evidenciar el trabajo
el Syllabus y entorno de conocimiento y material de problemas y que responda a los dos colaborativo cada integrante
apoyo.
planteamientos.
del grupo deberá consignar en
un documento de Word, la
Una vez tenga codificado y depurado su programa La carpeta comprimida debe tabla de coevaluación de la
proceda a compartirlo en el foro, para que sus renombrarse de la siguiente manera: lista de chequeo y los
compañeros lo revisen y hagan la coevaluación a Actividad4_NombreApellido
comentarios fruto de las
través de una lista de chequeo que dé cuenta del Por ejemplo, en mi caso el archivo se revisiones que hizo a cada uno
cumplimiento de todos los requerimientos renombraría
como: de sus cuatro compañeros.
funcionales.
Este documento lo incluye en
Actividad4_HermesMosquera
la carpeta comprimida que
Así quedará en su interior la carpeta entregará como producto final
Requerimientos funcionales a tener en cuenta
El programa debe contener inicialmente un menú a entregar individualmente en el de la Actividad 4, que incluye
principal con dos opciones, una para gestionar la pila entorno de evaluación y seguimiento. también el código fuente de
9
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA Programa: INGENIERÍA DE SISTEMAS
Curso: ESTRUCTURA DE DATOS
Código: 301305
y la otra para gestionar la cola y comportarse como tal
programa PilaCola.cpp.
El
ya sea como una pila o como una cola, es decir que si
nombre del documento será:
Coevaluación_Nombre
del
se trata de una pila el último registro ingresado es el
integrante.docx
primero en salir. Mientras que para una cola el primer
elemento ingresado es el primero en salir. Es decir
que tanto para pilas como colas la eliminación es La ponderación es de 100/500
automática, no debe preguntarse qué dato desea puntos.
eliminar.
Para ello se recomienda manejar la
conceptualización de las estructuras de datos lineales. Autoevaluación
Al finalizar la Actividad 4 se
Para el programa implementado se debe realizar una diligencia el E-portafolio, como
interfaz inicial a manera de portada, el nombre autoevaluación, disponible en el
completo del estudiante, es decir, del autor del entorno de evaluación y seguimiento,
código, el número de grupo, la fecha y la contraseña por ser esta una actividad formativa
para acceder al menú principal. La contraseña no tiene ninguna ponderación.
.
genérica debe ser: estructura
Para el programa se requiere definir dos estructuras,
una para la pila y otra para la cola, en cada una de
ellas gestionar la información solicitada a través de
sus miembros que haya identificado en sus dos
planteamientos. Se hará uso de apuntadores y los
operadores new y delete para la gestión de memoria
dinámica.
Cada opción de la pila y cola deberá estar definidas
en funciones para ser llamadas a través 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 numéricos
para que no permita entrar letras o caracteres donde
van números, incluyendo la elección de las opciones
del menú.
10
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Se debe realizar la correspondiente documentación
del código, 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 explicación breve de
cada línea del código especialmente en la definición
de cada una de las funciones.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamientos para implementar como PILAS
Planteamiento del problema 1. (Pilas)
La secretaría de Salud Departamental, desea llevar
a cabo la vacunación para el Zika de los niños
menores de 15 años de los estratos 1,2 y 3. Para lo
cual requiere que se registre el nombre completo del
niño, la edad, el nombre de la madre, la dirección, la
dosis mililitros ml, si el niño es menor de 6 años 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
niños registrados, y un total de niños vacunados, y el
total de mililitros utilizados en la jornada de
vacunación; 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 política de atención al
cliente, requiere una aplicación para llevar el control
de registro y control de las garantías de los teléfonos
celulares que se han vendido y que han presentado
fallas. Para lo cual se requiere registrar el nombre
completo del propietario, código IMEI del equipo, la
marca, el operador al que está registrado, la fecha
11
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
tomada del sistema, el valor del costo de la
reparación; si el costo de la reparación 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 teléfono celular, y se registra el valor
del nuevo teléfono. Se requiere que el programa
cuente con las opciones de registrar, visualizar,
buscar, eliminar y un reporte del total de equipos
registrados para reparación, un total de equipos
entregados de garantía y el total de costos acumulado
de garantías; tener en cuenta que la eliminación se da
cuando los equipos son devueltos al cliente.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 3. (Pilas)
El Instituto Colombiana Agropecuario, desea
realizar una campaña para entregar gratuitamente
vacunas contra la encefalitis equina a los propietarios
de los equinos, para lo cual requiere contar con un
sistema de información 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 vacunación de cada propietario, al
ser vacunados son eliminados de la pila.
Planteamiento del problema 4. (Pilas)
La caja de compensación familiar COMCAJA desea
Registrar en su sistema de información a los
12
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
trabajadores de las diferentes empresas para
otorgarles mensualmente el subsidio familiar de los
hijos menores de 18 años 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 número de hijos menores de 18 años, el total del
subsidio a entregar al trabajador y 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. También desea
un reporte del total en dinero entregado por concepto
de subsidio, es de tener en cuenta que la eliminación
se da cuando se entrega al trabajador el subsidio de
sus hijos.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 5. (Pilas)
La Clínica Santillana, desea contar con un sistema
de información para registrar los pacientes y las
causas de consultas que requieren atención médica,
para lo cual se requiere registrar la cédula, el nombre
completo del paciente, la edad, el género, el
diagnóstico 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,
también 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 años 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.
13
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 6. (Colas)
El Supermercado Don Pacho, requiere un sistema
de información 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 código del producto, la cantidad y el valor
unitario, de tal manera que el 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 día. La eliminación 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 fundación Vida Sana realizará un evento
nacional para recoger fondos para ayudar a los niños
que presentan algún tipo discapacidad, dirigido a
cualquier persona que desee colaborar, para lo cual se
requiere contar con un Sistema de información que
permita en cualquier momento registrar los datos
básicos de los aportantes como: La cedula, el nombre,
el teléfono, 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 eliminación 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.
14
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 8. (Colas)
La Empresa de energía EPSA requiere un programa
que permita registrar el consumo de energía y los
datos básicos de sus usuarios para general la factura
así: El nombre completo del usuario, mes facturado,
consumo en kilovatios, 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 eliminación
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 número de usuarios registrados y el valor total
recaudado en el día.
Planteamiento del problema 9. (Colas)
El Banco de Bogotá, requiere un sistema de
información para gestionar los movimientos de las
consignaciones y retiros que se realizan en el día y
registrar los datos básicos del cliente así: cedula,
nombre completo, tipo de transacción ya sea
(consignación o retiro), el valor de la transacción 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 día por concepto del servicio de
forma discriminada así: Valor total por
consignaciones y valor total por retiros.
15
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
Planteamiento del problema 10. (Colas)
La Empresa de Acueducto, requiere un programa
que permita registrar el consumo y los datos básicos
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 precio
del metro cubico de agua es de $2.800 si el consumo
es menor a 8 metros cúbicos, 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 eliminación de la cola se da cuando el
usuario hace el pago del servicio, adicionalmente se
requiere conocer el número de usuarios registrados y
el valor total recaudado en el día.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Temáticas a desarrollar:
Unidad 3. Estructuras de datos jerárquicas - Árboles
 Estructuras de datos Jerárquicas
 Teoría general de Arboles Binarios
 Árbol binario de búsqueda (ABB)
Número de semanas: Tres (2)
Fecha: 18 de noviembre al 29 de
noviembre de 2016
Momento de evaluación: Evaluación
Entorno: Entorno de Evaluación y
Intermedia
seguimiento
Fase de la estrategia de aprendizaje: Actividad 5. Cuestionario Teoría general de árboles
Actividad individual
Productos académicos y ponderación de la
actividad individual
16
Actividad colaborativa*
Productos académicos y
ponderación de la actividad
colaborativa
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA Programa: INGENIERÍA DE SISTEMAS
Curso: ESTRUCTURA DE DATOS
Código: 301305
Realizar la lectura detallada correspondiente a Respuesta a las preguntas de la actividad No aplica por ser una
la temática de la unidad 3 disponible en el evaluativa de valoración automática,
actividad individual.
Syllabus y entorno de conocimiento.
La ponderación es de 75/500 puntos.
Posteriormente cada estudiante de forma
individual responderá el cuestionario de Autoevaluación
evaluación en línea 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 evaluación y disponible en el entorno de evaluación y
seguimiento
correspondiente
a
la seguimiento, esta actividad es formativa y
conceptualización y aplicación de la teoría como tal no tiene ningún peso evaluativo.
general de árboles.
Evaluación final por POA en relación con la estrategia de aprendizaje:
Número de semanas: dos (2)
Fecha: 30 de noviembre al 13 de
diciembre de 2016
Actividad individual
La actividad propuesta corresponde a
la práctica de laboratorio que
consiste en analizar el planteamiento
del problema que ha sido extraído
del entorno real, el cual está
claramente descrito en el documento
llamado hoja de ruta disponible en el
entorno de aprendizaje práctico para
posteriormente plantear una solución
a nivel de software y llevar a cabo
el desarrollo del programa codificado
en lenguaje C++, como aplicabilidad
Momento de evaluación: Evaluación final
Productos académicos y ponderación de la actividad
individual
Actividad colaborativa*
El producto a entregar consiste en el archivo que contenga No aplica
el código fuente; es decir el archivo llamado Practica.cpp.
El nombre del archivo debe ser de la siguiente manera:
Práctica.cpp. La cual publicará en el espacio habilitado
para tal fin en el Entorno de Evaluación y Seguimiento en
el link llamado Evaluación Final: Práctica de laboratorio.
La ponderación de la actividad es de: 125/500 puntos
.
17
No aplica por ser una
actividad individual.
Entorno: Entorno de
Evaluación y seguimiento
Productos académicos y
ponderación de la actividad
colaborativa
No aplica
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI
Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
Curso: ESTRUCTURA DE DATOS
a las estructuras de datos lineales tipo
lista enlazada.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
*Lineamientos para el desarrollo del trabajo colaborativo
Planeación de actividades para el desarrollo del
trabajo colaborativo
Roles a desarrollar por el estudiante dentro del grupo
colaborativo
Roles y responsabilidades para la
producción 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 interés e intención de participar de la actividad,
proponiendo una estrategia que motive la
participación de sus compañeros, manteniendo un
proceso de generación 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
presentación de trabajos exigidas por el docente.
Evaluador: Asegurar que el documento contenga los criterios
presentes en la rúbrica. Debe comunicar a la persona encargada
de las alertas para que informe a los demás integrantes del
equipo en caso que haya que realizar algún 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 envío, e indicar a los demás
compañeros 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 mensajería del curso, que se ha realizado el envío
del documento.
Para la consolidación y entrega de los
productos desarrollados por los
integrantes del grupo, se recomienda
que este proceso se lleve a cabo durante
los últimos tres días previos a vencerse
la actividad, con ello se garantiza el
tiempo para revisar los productos y
contrastar con la guía de actividades y
rubrica de evaluación para que no se
queden detalles sin realizar, sin
embargo el evaluador del grupo juega
un papel importante al recopilar y
sistematizar la información 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 compañeros 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 intervención o
participación por los integrantes del curso, no
exime de la responsabilidad y desarrollo de la
actividad por parte del integrante.
Recomendaciones por el docente:
 Para los trabajos colaborativos es importante la participación oportuna de los integrantes del grupo desde el inicio de la actividad hasta lograr la
consolidación del trabajo a presentar, de tal manera que únicamente se recibe un trabajo por grupo, entregado por quien tenga el rol de líder del grupo
en las fechas establecidas.
18
Universidad Nacional Abierta y a Distancia – UNAD - Vicerrectoría Académica y de Investigación - VIACI






Escuela: CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA Programa: INGENIERÍA DE SISTEMAS
Curso: ESTRUCTURA DE DATOS
Código: 301305
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 realimentación por parte del tutor pero la valoración 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 días previos a las fechas
establecidas para el cierre de la activad.
Es responsabilidad del líder 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 valoración será cero.
La participación en los trabajos colaborativos debe ser con aportes pertinentes al desarrollo de la actividad y debe revisarse los aportes de los
compañeros 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 diseñados.
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, versión 3 en español (Traducción de la versión 6 en inglés)
Políticas de plagio: ¿Qué es el plagio para la UNAD? El plagio está definido por el diccionario de la Real Academia como la acción de "copiar en lo
sustancial obras ajenas, dándolas como propias". Por tanto el plagio es una falta grave: es el equivalente en el ámbito académico, al robo. Un estudiante
que plagia no se toma su educación en serio, y no respeta el trabajo intelectual ajeno.
No existe plagio pequeño. Si un estudiante hace uso de cualquier porción 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 demás. Pero cuando nos apoyamos en el trabajo de otros, la honestidad académica requiere que anunciemos explícitamente el
hecho que estamos usando una fuente externa, ya sea por medio de una cita o por medio de un paráfrasis anotado (estos términos serán definidos más
adelante). Cuando hacemos una cita o una paráfrasis, identificamos claramente nuestra fuente, no sólo para dar reconocimiento a su autor, sino para que
el lector pueda referirse al original si así lo desea.
Existen circunstancias académicas 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 aún, si éstas estuvieran referenciadas adecuadamente.
19