You are on page 1of 5

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Curso: ESTRUCTURA DE DATOS

UNIDAD II - Trabajo Colaborativo 2 Actividades a desarrollar El preste trabajo colaborativo para esta Unidad contiene dos partes: Es importante que para el desarrollo de esta actividad, se realice una lectura detallada y seguimiento al cdigo de los programas que se presentan como ejemplos de aplicacin a la temtica de cada uno de los captulos que componen la unidad dos, el desarrollo del componente prctico realizado en su CEAD es decir las prcticas No.2 y No.3 acorde a la gua de prcticas disponible en el tpico 1 del aula, le pueden ser de mucha utilidad para realizar sus aportes en el desarrollo del trabajo colaborativo, con el objetivo de dar solucin a los planteamientos que se encuentran al final de esta gua. Objetivos Desarrollar ejercicios que permitan fortalecer las buenas prcticas de programacin con entornos reales. Dar aplicabilidad a las estructuras lineales a travs del desarrollo de supuestos semnticos en entornos reales. Tipo de actividad y evaluacin: Grupal Actividad de transferencia 30 puntos Documentos de referencia Modulo de Estructura de datos y referencias bibliogrficas antes citadas. Consultas generales en la web a cerca del tema Estructura de datos en C++. Primera Parte: Se debe presentar un documento escrito en formato Word, donde se realiza el anlisis previo de cada planteamiento (No es el cdigo fuente). Se recomienda que participen todos los integrantes del grupo. Lo anterior como alternativa de solucin donde incluya nombre y tipo de las variables, funciones, estructuras y operadores usados para la gestin de memoria, si emplea alguna funcin especial haga una breve descripcin del uso que tendr en el programa y finalmente indique la aplicabilidad que tiene la temtica de esta unidad en entornos de la vida real.

Indicaciones para la presentacin y entrega de esta primera parte

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Curso: ESTRUCTURA DE DATOS

Formato: Interlineado: sencillo Formato de entrega: Documento de Word. Nombre del Documento: TC2_nombreGrupo.doc Contenido a entregar en esta su primera actividad Portada (solo se incluye a quienes realizaron aportes al trabajo colaborativo) Desarrollo de la actividad Conclusiones a manera de autoevaluacin (logros y dificultades) Bibliografa utilizada Segunda parte Para la segunda parte de la actividad se debe crear una carpeta o directorio, para incluir los archivos fuentes con extensin(.cpp) y los archivos ejecutables con extensin(.exe), de los programas o planteamientos debidamente compilados y depurados se debe renombrar cada programa con la palabra Prog seguido del nmero correspondiente a cada planteamiento del la actividad, veamos un ejemplo. El nombre del punto 3 del taller se renombra as: Prog3.cpp, donde la Prog son las iniciales de Programa y el 3 el planteamiento No.3 del taller. y as para cada punto de la actividad. Estos archivos los puede encontrar en la ruta que por defecto asigna el compilador de Turbo C++ 3.0 programa recomendado, que es C:\TC\BIN, en caso contrario que tenga otro compilador, los encuentra en la ruta que usted haya dado en la configuracin. Envo de la actividad: Esta debe ser enviada en el mismo tema creado dentro del foro para hacer los aportes individuales en las fechas previstas con un mensaje referente a la entrega del trabajo final, se debe enviar un solo Archivo comprimido por grupo, donde se incluya el documento en Word de la primera parte y los programas de la segunda parte. Como estrategia se recomienda que el grupo nombre un moderador o lder quien se encargar de dinamizar el grupo y consolidar el trabajo final, esta labor puede ser reconocida por el tutor. El nombre del nico archivo comprimido a entregar quedar as (TC2_Nombre del grupo.zip)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Curso: ESTRUCTURA DE DATOS

ANEXO TALER DE EJERCICIOS PARA SER RESUELTOS La siguiente es una descripcin general de la estructura de los requerimientos funcionales del cdigo fuente, para incluir en el desarrollo de cada uno de los programas a solucionar ______________________________________________________________ /*INFORMACION ADMINISTRATIVA (debe ir en comentarios) PROGRAMA No: AUTOR(ES): El nombre de quien o quienes realizaron el programa FECHA CREACION: Encabezado Resumen de lo que hace el programa */
___________________________________________________________________________

APLICACIN A LOS PROYECTOS

1. Se requiere una aplicacin que permita administrar la COLA del Banco Mundial, por medio de una lista FIFO. El sistema debe permitir la adicin de clientes que llegan a la cola del banco para hacer alguna transaccin (incluyendo los datos del cliente y la(s) transacciones que realizar). Se debe permitir, agregar las personas a la cola de espera y asimismo liberarlas cuando un usuario cajero notifique que fueron atendidas. Elabore en lenguaje C++ las estructuras necesarias para almacenar la informacin, considere los supuestos que crea convenientes. Se deber permitir en cualquier momento las operaciones de adicin de personas a la cola, retiro de personas de la cola y listar toda la cola. 2. El gerente de la empresa SERVITAXI LTDA, requiere implementar un programa que cree una lista LIFO, es decir con las caractersticas de una PILA, para sistematizar la entrega de lo producido por de cada vehculo asociado. Estos sern atendidos en orden inverso en que llegan a la agencia. Se debe registrar el nombre del conductor el numero del vehculo y el valor de la entrega, con opciones de insertar, visualizar y eliminar; el programa debe registrar el valor total de lo producido en el da es decir la sumatoria de la entrega de cada vehculo se sugiere emplear un men de opciones. 3. El administrador del edificio CENTENARIO desea Implementar un programa con las caractersticas de una Lista Enlazada, que permita conocer y gestionar el movimiento las personas que ingresan al edificio, a travs del ascensor para los 10 pisos que se tiene. Se requiere registrar el nombre de las personas, a qu piso se dirigen y la hora de ingreso. Sera bueno conocer el piso ms visitado.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Curso: ESTRUCTURA DE DATOS

Se deber permitir en cualquier momento las operaciones de adicin de personas al ascensor, retiro de personas del ascensor y listar todas las personas que ingresaron al edificio. Haga los supuestos que considere necesarios.

4. Implementar una lista doblemente enlazada de datos de tipo numrico, donde se visualice la creacin de la lista, insertar un nuevo nodo a la lista, borrar un nodo, recorrer la lista para buscar un nodo. Se sugiere utilizar funciones para cada iteracin. Se recomienda hacer uso de un men de opciones para cada iteracin.

A continuacin se presenta la rbrica de evaluacin del trabajo colaborativo 2.

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

Escuela de Ciencias Bsicas, Tecnologa e Ingeniera Curso: ESTRUCTURA DE DATOS

RUBRICA DE EVALUACIN A continuacin se presentan los criterios a evaluar relacionada con la actividad. Nota Importante: Si el estudiante no participa en el foro, tan poco se evidencian sus aportes, pero Valoracin
publica su trabajo final de forma individual y se comprueba por parte del Tutor que este trabajo es fiel copia del aporte de sus compaeros o del grupo, su valoracin ser cero se considera como plagio. cero (0) Mximo Puntaje

tem Evaluado

Valoracin Baja

Valoracin Media

Valoracin Alta El estudiante particip de manera pertinente con aportes de la actividad, dentro del foro y despeja inquietudes de sus compaeros. (Puntos = 10)

Trabajo colaborativo

El estudiante Nunca se El estudiante particip del comunic en el foro no trabajo de equipo dentro del particip del trabajo de foro pero sus aportes no son equipo dentro del foro pertinentes para el desarrollo asignado. (Puntos = 0) del trabajo final. (Puntos = 5)

10

El grupo no tuvo en cuenta Aunque el documento El documento presenta una las normas bsicas presenta la estructura base, excelente estructura y da Estructura del sugeridas para solicitada, no se dio solucin solucin pertinente a cada construccin del informe. a todos los puntos de la uno de los puntos informe (Puntos = 0) actividad solicitados en la gua. (Puntos = 3) (Puntos = 5) Los programas no dan Aunque se presenta el archivo Los 5 programas dan solucin a los supuestos con los 5 programas, algunos solucin apropiada a los semnticos. presentan errores de planteamientos no compilacin y ejecucin. solo presentan errores de incluyen los Cdigo fuente y Desarrollo de (Puntos = 0) compilacin y ejecucin. no los ejecutables programas Presenta los Cdigo fuente (Puntos = 5) y los ejecutables de cada programa. (Puntos =10) No sigui los lineamientos Aunque presenta los archivos Sigui las indicaciones de la de presentacin y con los requerimientos actividad y cumpli con los renombre de archivos de solicitados, no tuvo en cuenta objetivos del trabajo de acuerdo a la gua. el nombre de los archivos. manera satisfactoria. (Puntos = 0) (Puntos = 3) (Puntos = 5)

10

Fines del trabajo

Total de Puntos

30

xitos..
Ing. Hermes Mosquera Angulo Director Curso Estructura de Datos

You might also like