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