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 – Características de los lenguajes de programación
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. Teoría general de las estructuras de datos lineales
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 y 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. Teoría general de árboles binarios.
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 tipo quiz 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. Aplicación a las estructuras de datos lineales tipo listas enlazadas.
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 tipo listas. 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: Febrero 8 de 2015
Momento de evaluación: Evaluación Inicial
Entorno: Evaluación y
Seguimiento
Fase de la estrategia de aprendizaje:
Actividad 1. Evaluación Inicial de presaberes Generalidades del lenguaje de programación
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 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 este, 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, de tal manera
que antes de iniciar a responder el cuestionario, el
estudiante se apropie de la temática disponible en el
video.
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: Febrero 22 de 2015
Fase de la estrategia de aprendizaje:
Momento de evaluación: Evaluación
Entorno: Aprendizaje
Intermedia
colaborativo
Actividad 2. Introducción a las estructuras de datos
Actividad individual
Productos académicos y
ponderación de la actividad
individual
3
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
Cada estudiante de forma individual desarrollará las Como producto final de esta En el foro colaborativo de la
siguientes actividades:
actividad 2 de la evaluación Actividad 2.Introduccióna a
intermedia,
cada
estudiante las estructuras de datos, cada
En el foro colaborativo habilitado para el desarrollo de la consolida su trabajo en un archivo integrante del grupo debe hacer
Actividad 2.Introduccióna a las estructuras de datos, hace comprimido y lo pública en el un comentario acerca de la
su presentación personal registrando su nombre, programa espacio llamado Actividad 2 definición de apuntadores y de
gestión dinámica
de
que cursa, Cead al que pertenece, medios de contacto Aplicación a las estructuras de la
memoria, su importancia y
como teléfono, Skype, correo electrónico personal, nivel datos en el entorno de Evaluación
utilidad en el campo de la
de conocimientos en programación, si ya aprobó los y seguimiento.
programación.
cursos anteriores Algoritmos e Introducción a la
programación, sus expectativas que tiene con el curso y su El archivo comprimido a entregar Revisa los aportes de los cuatro
compromiso de hacer sus aportes oportunamente.
deberá contener los 2 documentos compañeros y hace comentarios
que se indican a continuación:
en el foro colaborativo, al igual
que realiza la coevaluación a
Repasa los contenidos de la Unidad 1 del curso,
accediendo a las fuentes bibliográficas dispuestas en el El documento en formato PDF través de una lista de chequeo
entorno de conocimiento y syllabus del curso.
que contendrá la portada, el que dé cuenta del cumplimiento
desarrollo de los puntos 1 y 2, la o no de cada uno de los
Realiza la instalación y configuración del entorno de tabla de coevaluación fruto de la requerimientos de la actividad.
La revisión a los aportes de sus
desarrollo Falcon C++ de acuerdo con las instrucciones revisión que hizo a los aportes de
compañeros debe consistir en
que se encuentra disponible en la caja de herramientas del sus compañeros, las conclusiones verificar que el programa no
y referencias bibliográficas en tenga errores de sintaxis, que se
entorno de conocimiento
Normas APA.
utilice la estructura para
Punto 1.
Teniendo en cuenta que el curso se desarrolla bajo la
programación estructurada en el lenguaje de programación
C++, haga una consulta en la web y en una tabla comparativa
que no supere una página o una cuartilla, indique las principales
diferencias entre los lenguajes de programación C y C++, de tal
manera que esta información la aplique en la codificación de
los programas que a partir de este momento realice para el
curso, es importante que referencie la fuente de consulta en
norma APA, respetando los derechos de Autor.
almacenar la información, que
El archivo del código fuente, es haga uso de los operadores new
decir el .cpp
futo de la y delete para la gestión dinámica
codificación en C++ del punto 3, de memoria, que implemente la
contraseña de acceso, que haga
entregar debe la documentación del código
como incluyendo la información del
encabezado.
El archivo a
renombrase
Actividad2_Nombre_apellido.zip
por ejemplo si su nombre es
Hermes Mosquera el documento
deberá
renombrarse
como:
Punto 2.
Actividad2_Hermes
Hecha la instalación del IDE Falcon C++, proceda a
codificar en lenguaje C++ el siguiente programa, que se Mosquera.zip
4
Comentarios 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.
Ponderación 25/500 puntos.
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
muestra en la Figura 1. Muestre el resultado que arroja y
documente cada línea de código, esta información la Ponderación 50/500
pública en el cuerpo del mensaje del foro colaborativo
destinado para el desarrollo de la actividad 2, disponible Autoevaluación
en el entorno de aprendizaje colaborativo,
Al finalizar la actividad Actividad
2 se diligencia el E-portafolio,
Figura 1. Código fuente programa como aplicación a como autoevaluación, disponible
apuntadores, estructuras y gestión dinámica de memoria a en el entorno de evaluación y
través de los operadores new y delete.
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 de aplicación
a las funciones y la gestión dinámica de memoria con los
operadores new y delete, que a través de una estructura, y
con un menú de opciones permita registrar y visualizar sus
datos básicos como estudiante así: nombre y apellido en
una misma variable, su código, programa académico que
cursa y el Cead al que pertenece, tenga en cuenta que
algunos datos son compuestos, es decir que se componen
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
de dos o más palabras y deben leerse en la misma variable.
Es importante que analice el tipo de datos para cada
variable miembro de la 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.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Utilizar interfaz inicial con color de fondo, que pida una
contraseña de acceso genérica, que será: 1234 si se digita
correctamente lo lleva al menú de opciones.
Hacer uso del menú de opciones para ingresar, visualizar
y salir.
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: 18 de Marzo de 2015
Momento de evaluación: Evaluación
Entorno: Evaluación y seguimiento
Intermedia
Fase de la estrategia de aprendizaje: Actividad
Actividad individual
3: Teoría general de las estructuras de datos lineales.
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: 1 de Abril de 2015
Momento de evaluación: Evaluación
Entorno: Aprendizaje colaborativo
Intermedia
Fase de la estrategia de aprendizaje: Actividad
4: Aplicación a las estructuras de datos lineales tipo Pilas y colas.
Actividad individual
Esta etapa del desarrollo del curso está compuesta por
tres actividades menores que desarrollará cada
estudiante de forma individual así:
Actividad 1. Implementación de estructuras lineales
tipo Pilas.
Actividad 2. Implementación de estructuras lineales
tipo Colas.
Actividad 3. Revisión de los aportes de los
compañeros diligenciando la lista de cheque como
parte colaborativa.
A continuación se presentan 12 planteamientos de
problemas, distribuidos en dos grupos, de los cuales
6 corresponden a planteamientos para ser
implementados como Pilas
y los otros 6
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
de los dos planteamientos elegidos,
para que estos sean evaluados y
revisados por los compañeros a
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 los programas
respondan al comportamiento
de una pila o de una cola según
sea el caso, que incluya el en el
encabezado entre comentarios
el planteamiento del problema
completo, la autoría y la fecha,
que se haga uso correcto de la
gestión dinámica de memoria,
Productos
académicos y
ponderación de la actividad
colaborativa
La parte de la actividad
colaborativa
tiene
una
ponderación de 25/500
puntos que se obtienen con
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 una la
lista de chequeo por cada
programa revisado de sus
compañeros de grupo.
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 través de la lista de chequeo, que dé funciones para cada opción,
seleccionar dos planteamientos, uno de cada grupo, cuenta del cumplmiento de los que se maneje el lenguaje C++
es decir, uno para ser implementado como una Pila y requerimientos.
y no sintaxis de lenguaje C y
el otro para ser implementado con comportamiento de
que no tengan errores de
una Cola.
El producto final a entregar de forma sintaxis y si los tiene indicarlos
individual se requiere una carpeta para que sean corregidos, esto
Una vez haya seleccionado sus dos planteamientos, comprimida que contenga, el es aportar a la solución, y
ingresa al foro colaborativo habilitado para el documento en Word con la lista de proponerle al compañero un
desarrollo de la Actividad 4. Implementación de chequeo por cada programa revisado mejora del programa que
estructuras de datos tipo Pilas y Colas, para a sus compañeros como parte considere puede aportar a la
informar a sus compañeros cuales fueron sus dos colaborativa, y los dos archivos implementación.
planteamientos elegidos, esto con el fin de evitar fuente, es decir el de la
elegir planteamientos ya seleccionados por otros implementación de la Pila que se En este espacio colaborativo es
compañeros, de ahí la importancia de hacer su renombrará como Pila.cpp y el pertinente hacer preguntas a
elección de sus dos planteamientos oportunamente en archivo fuente de la implementación sus compañeros y resolver
el foro. No debe existir implementación de de la cola que se renombrará como inquietudes,
brindar
planteamientos repetidos.
Cola.cpp.
explicaciones que aporten a la
Una vez elegidos sus planteamientos proceda a
comprensión de la temática y a
repasar los contenidos de la Unidad 2 del curso, Antes de publicar su trabajo dinamizar el foro.
accediendo a las fuentes bibliográficas dispuestas en asegúrese que los dos programas no
el Syllabus y entorno de conocimiento y material de presentan errores de compilación o Para evidenciar el trabajo
apoyo.
ejecución, es decir que se ejecutan colaborativo cada integrante
sin problemas.
del grupo deberá consignar en
En la implementación primero codifica y depura el
un documento de Word, la
planteamiento de Pilas y luego el de Cola, una vez La carpeta debe renombrarse de la tabla de la lista de chequeo y
depurado proceda a compartirlo en el foro, para que siguiente manera:
los comentarios fruto de las
sus compañeros lo revisen y hagan la coevaluación a Actividad4_NombreApellido.zip
revisiones que hizo a cada uno
través de una lista de chequeo que dé cuenta del Por ejemplo, en mi caso el archivo se de sus cuatro compañeros.
cumplimiento de los requerimientos funcionales.
renombraría
como: Este documento lo incluye en
Actividad4_HermesMosquera.zip la carpeta comprimida que
entregará como producto final
Requerimientos funcionales a tener en cuenta
El programa debe comportarse ya sea como una pila Así quedará la carpeta a entregar de la Actividad 4, que incluye
o como una cola, es decir que si se trata de una pila el individualmente en el entorno de con los dos códigos fuente .cpp
último registro ingresado es el primero en salir. evaluación y seguimiento.
de la pila y la cola. El nombre
Mientras que para una cola el primer elemento
del documento será:
9
Solo es posible obtener el
total de los 125/500 puntos
correspondiente
a
la
actividad 4,
siempre y
cuando se desarrolle la parte
individual y la parte
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
ingresado es el primero en salir. Es decir que tanto
Aporte_colaborativo_Nombr
para pilas como colas la eliminación es automática,
e del integrante.docx
no debe preguntarse qué dato desea eliminar, Para
ello se recomienda manejar la conceptualización de
las estructuras de datos lineales.
La valoración de la parte individual
Para cada programa implementado se debe realizar de la actividad 4 es de 100 /500
una interfaz inicial a manera de portada, que muestre puntos, mientras que la parte
el planteamiento del problema, el tipo de estructura a colaborativa que se describe en la
implementar, El nombre completo del estudiante, es siguiente columna.
decir, del autor del código, el número de grupo, la
fecha y la contraseña para acceder al menú principal. Autoevaluación
Al finalizar la Actividad 4 se
La contraseña genérica debe ser 1234
diligencia el E-portafolio, como
Se requiere definirse una estructura, en ella almacenar autoevaluación, disponible en el
la información solicitada a través de sus miembros entorno de evaluación y seguimiento,
que haya identificado en su planteamiento. Se hará por ser esta una actividad formativa
uso de apuntadores y los operadores new y delete para no tiene ninguna ponderación.
.
la gestión de memoria dinámica.
Cada opción del menú deberá estar definidas en
funciones. El lenguaje a utilizar es C++, el Entorno
de desarrollo es IDE Falcon C++. Tenga en cuenta los
supuestos que considere necesarios.
Se debe realizar la correspondiente documentación
del código, que incluya colocar 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.
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
Planteamientos para ser desarrollados como Pilas
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 1. (Pilas)
El Hospital Universitario desea llevar a cabo la
vacunación para la Fiebre amarilla de los niños
menores de 6 años de los estratos 1,2 y 3. Para lo cual
requiere hacer una inscripción inicial a manera de
Censo de la población que registre el nombre y
apellidos del niño, la edad, si ha sido o no vacunado
antes por otra enfermedad, el nombre de la madre y la
dirección. Se requiere que el programa cuente con las
opciones de registrar, visualizar, buscar, eliminar y
un reporte del total de niños registrados, una vez se
termine el registro se procede a vacunarlos, al ser
vacunados son eliminados de la pila,
Planteamiento del problema 2. (Pilas)
La Empresa ELECTRONICA requiere una aplicación
para llevar el control de registro de garantías de los
medios audiovisuales que se han vendido y que han
presentado fallas como son: Televisores, videobeam,
Router, computadores, entre otros. Para lo cual se
requiere registrar el código del equipo, la marca, la
fecha de compra, el nombre y apellido del cliente.
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, una
vez se reparan y son entregados al cliente se procede
a eliminarlos de la pila,
Planteamiento del problema 3. (Pilas)
La BIBLIOTECABANCO DE LA REPUBLICA,
requiere un sistema de información para el manejo de
los libros que se prestan a los estudiantes; para lo cual
se requiere registrar: el código del libro, el nombre del
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
libro, el nombre del autor, la fecha del préstamo, el
nombre del estudiante a quien se le presta y nombre
de la universidad del estudiante.
Se requiere que el programa cuente con las opciones
de registrar, visualizar, buscar, eliminar y un reporte
del total de libros que figuran prestados, una vez sean
devueltos se eliminan de la Pila.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 4. (Pilas)
El ICA desea realizar una campaña gratuita de
vacunación contra la rabia de mascotas en la ciudad y
requiere contar con un sistema de información que
permita registrar el nombre del propietario de la
macota, el tipo de animal (canino o felino), el nombre
de la mascota y la edad en meses. Se requiere que el
programa cuente con las opciones de registrar,
visualizar, buscar, eliminar y un reporte del total de
mascotas registradas, al ser vacunados son eliminados
de la pila.
Planteamiento del problema 5. (Pilas)
La caja de compensación familiar COLSUBSIDIOS
desea inscribir las personas afiliadas que han quedado
desempleadas para otorgarle un subsidio de
desempleo de acuerdo a su ultimo nivel salarial, para
lo cual requiere registrar el nombre del desempleado,
la edad, el correo electrónico, nombre de la empresa
donde laboró y el valor del subsidio, Se requiere que
el programa cuente con las opciones de registrar,
visualizar, buscar, eliminar, también desea conocer el
total en dinero entregado por concepto de subsidio, es
de tener en cuenta que la eliminación del usuario en
la pila se da al recibir el subsidio.
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
Planteamiento del problema 6. (Pilas)
EL CENTRO QUIRÚRGICO 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 la cédula, el nombre
del paciente, la edad, el género, el diagnóstico y valor
de la consulta, Se requiere que el programa cuente con
las opciones de registrar, visualizar, buscar, eliminar,
también se requiere un reporte del total recaudado
por concepto de la consulta.
Planteamientos para ser
comportamiento de Colas.
desarrollados
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
con
Planteamiento del problema 7. (Colas)
LA CAMARA DE COMERCIO desarrollará un
seminario dirigido a empresarios de la ciudad
y requiere contar con un sistema de
información que permita gestionar el nombre
del asistente, la edad, el Nit , el nombre de la
empresa que representa, la ciudad. Se requiere
que el programa cuente con las opciones de
registrar, visualizar, buscar, eliminar, así
como también un reporte del total de los
asistentes al evento y el promedio de edades
de los asistentes.
Planteamiento del problema 8. (Colas)
EL CANAL CARACOL realizará una teletón para
recoger fondos para ayudar a los niños con cáncer,
dirigido a cualquier persona que desee colaborar, para
lo cual se requiere contar con un Sistema de
información que permita en un primer momento
registrar los datos básicos de los aportantes como: La
cedula, el nombre, el teléfono, el valor aportado. Se
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
requiere que el programa cuente con las opciones de
registrar, visualizar, buscar, eliminar, adicionalmente
se requiere un reporte de cuantos asistieron al evento
y el total recaudado.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 9. (Colas)
La EMPRESA DE SERVICIOS PUBLICOS DE
MEDELLIN 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 $500 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 10. (Colas)
LA COOPERATIVA CORBANCA 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. La fecha debe ser 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
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
servicio de forma discriminada así: Valor total por
consignaciones y valor total por retiros.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Planteamiento del problema 11. (Colas)
EL PROGRAMA FAMILIAS EN ACCIÓN,
otorgará ayudas a familias dagnificadas, para lo cual
se requiere contar con un Sistema de información que
permita gestionar la información, en un primer
momento registrar los datos básicos del representante
de la familia como: La cedula, el nombre, cantidad de
miembros de la familia, la fecha de entrega del
subsidio, la fecha debe ser tomada del sistema, saber
que por cada miembro familiar se otorgan $175.000,
así que el sistema calculará el valor del subsidio a
entregar a cada familia dependiendo el número de
integrantes de esta. Se requiere que el programa
cuente con las opciones de registrar, visualizar,
buscar, eliminar, adicionalmente se requiere un
reporte del valor entregado a cada familia y el reporto
del total entregado en el día. Y el número de personas
beneficiadas.
Planteamiento del problema 12. (Colas)
LA EMPRESA DE ACUEDUCTO DE LA CIUDAD
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.500 el sistema calculará el valor
facturado del mes por cada usuarios. 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
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
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: 3 de Mayo de 2015
Momento de evaluación: Evaluación
Entorno: Entorno de Evaluación y
Intermedia
seguimiento
Fase de la estrategia de aprendizaje: Actividad 5. Teoría General de Árboles Binarios
Actividad individual
Productos académicos y ponderación de la
actividad individual
Actividad colaborativa*
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.
16
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
Evaluación final por POA en relación con la estrategia de aprendizaje:
Número de semanas: dos (2)
Fecha: 16 de Mayo de 2015
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
a las estructuras de datos lineales tipo
lista enlazada.
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
Momento de evaluación: Evaluación final
Productos académicos y ponderación de la actividad
individual
Actividad colaborativa*
La ponderación de la actividad de evaluación final es de: No aplica
125/500 puntos que corresponde al 25% de la valoración
total del curso.
El producto a entregar consiste en el archivo que contenga
el código fuente; es decir el archivo llamado Practica.cpp.
Entorno: Entorno de
Evaluación y seguimiento
Productos académicos y
ponderación de la actividad
colaborativa
No aplica
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.
*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
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
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.
17
Roles y responsabilidades para la
producción de entregables por
los estudiantes
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
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
proceso de generación de normas de convivencia Evaluador: Asegurar que el documento contenga los criterios contrastar con la guía de actividades y
presentes en la rúbrica. Debe comunicar a la persona encargada rubrica de evaluación para que no se
al interior del grupo.
de las alertas para que informe a los demás integrantes del queden detalles sin realizar, sin
Durante el desarrollo de los trabajos colaborativos, equipo en caso que haya que realizar algún ajuste sobre el tema. embargo el evaluador del grupo juega
el estudiante tendrá la oportunidad de realizar Entregas: Alertar sobre los tiempos de entrega de los productos un papel importante al recopilar y
actividades individuales, interactuar en el foro y enviar el documento en los tiempos estipulados, utilizando los sistematizar la información que se
colaborativo para debatir con los compañeros del recursos destinados para el envío, e indicar a los demás entregará al tutor por el espacio
equipo de trabajo, los temas a resolver en forma compañeros que se ha realizado la entrega.
asignado a la actividad y finalmente el
grupal, en los diferentes momentos utilizados para Alertas: Asegurar que se avise a los integrantes del grupo de las cada integrante del grupo se
la estrategia. Con referencia a las actividades novedades en el trabajo e informar al docente mediante el foro responsabiliza de que el trabajo sea
grupales el hecho que no haya intervención o de trabajo y la mensajería del curso, que se ha realizado el envío publicado oportunamente dentro de las
del documento.
participación por los integrantes del curso, no
fechas establecidas en la agenda.
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.
 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.
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
Curso: ESTRUCTURA DE DATOS
Programa: INGENIERÍA DE SISTEMAS
Código: 301305
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 un 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.
Para mayor información visitar el siguiente link:
http://datateca.unad.edu.co/contenidos/301305/Curso_301305-AVA-2015/DOCUMENTO_2007_POLITICAPLAGIO.pdf
19