Guia de Proyecto Final 301305-2012-1 Estructura de Datos

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA PROYECTO FINAL DEL CURSO:
: 301305 ESTRUCTURA DE DATOS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
GUA DE ACTIVIDADES DEL PROYECTO FINAL
CURSO
301305 ESTRUCTURA DE DATOS

HERMES MOSQUERA ANGULO (Director del cuso)
POPAYN Enero de 2012
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA PROYECTO FINAL DEL CURSO: 301305 ESTRUCTURA DE DATOS
2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO
La versin inicial de la Gua del proyecto final del curso se realiz en septiembre de 2011 la cual se aplic a estudiantes del curso en el periodo 2011-2 por el Ing. Hermes Mosquera Angulo quien ha sido Tutor de la UNAD en el CEAD Popayn, desde el ao 2006, se desempea actualmente como Director nacional del cuso desde el ao 2007. En esta oportunidad se presenta una versin actualizada para los periodos acadmicos del 2012.
3. INDICE DE CONTENIDO
Pg. 5. CARACTERSTICAS GENERALES.. Introduccin.. Justificacin Intencionalidades formativas.. 6. DESCRIPCIN DEL PROYECTO.. Fundamentacin terica Descripcin del proyecto a desarrollar... Recursos a utilizar.. Metodologa. Sistema de evaluacin 7. RUBRICA DE EVALUACIN. 8. FUENTES DOCUMENTALES.. 5 5 5 6 7 8 8 10 10 11 12 15
4. INDICE DE TABLAS Y FIGURAS Pg. LISTADO DE FIGURAS Figura No.1 Arquitectura del sistema propuesto 10 10
LISTADO DE TABLAS Tabla No.1 Rbrica de evaluacin del proyecto final 11
5. CARACTERSTICAS GENERALES
Introduccin
El curso Estructura de datos es un curso de tipo Metodolgico, el cual requiere fortalecer la fundamentacin terica que se lleva a cabo en el desarrollo de actividades acadmicas en el aula virtual y el desarrollo del componente prctico que hace parte del 60%, y del proyecto final como evaluacin correspondiente al 40% que el estudiante realizar a lo largo del periodo. En ese sentido, en cada CENTRO donde se oferta el curso se dispone de un Tutor del rea que estar a cargo de la motivacin, del acompaamiento, apoyo acadmico, de la valoracin de las actividades prcticas, el cual puede ser un apoyo para el desarrollo del proyecto final presentado por cada estudiante. El proyecto final es 100% prctico y consiste en el desarrollo de un programa a travs de algoritmos codificados en el lenguaje de programacin C++ que dan solucin a situaciones reales del entorno. Las estructuras de datos se ocupan del manejo y tratamiento de la informacin a travs de un conjunto de variables agrupadas y organizadas de tal manera que puedan representar el comportamiento de un proceso. En algunos casos la dificultad para resolver un problema radica en definir claramente la estructura de datos adecuada que de respuesta a los requerimientos del sistema propuesto. El desarrollo del proyecto final del curso correspondiente al 40% contribuyen al fortalecimiento de las competencias del curso como fase de transferencia
Justificacin
Propsitos Desarrollar en los estudiantes del curso Estructura de datos las competencias y habilidades que permitan aplicar y transferir los fundamentos teorico prcticos con el desarrollo programas informticos codificados en C++, que den respuesta a situaciones del entorno real aplicando las estructuras de datos.
5
Objetivos Aplicar los conceptos avanzados en el desarrollo y codificacin de programas en C++, implementando el uso de apuntadores, la gestin dinmica de la memoria y las estructuras de datos lineales y no lineales brindando soluciones a situaciones reales del entorno. Metas Proponer soluciones en el rea del procesamiento automatizado de la informacin. Intencionalidades Desarrollar soluciones a problemas propios del entorno para ser formativas tratados mediante sistemas computacionales dando aplicabilidad a las estructuras de datos lineales. Competencias El estudiante est en capacidad de identificar, dominar, aplicar y demostrar las competencias adquiridas mediante la realizacin de ejercicios prcticos haciendo uso del lenguaje C++ , de manera eficiente, implementando los apuntadores, la gestin dinmica de memoria, las estructuras de datos lineales y la programacin grfica con las estructuras de datos no lineales en la programacin de computadoras. 40% de la ponderacin total del curso (equivalente a 200 puntos sobre / 500)
Porcentaje
6. DESCRIPCIN DEL PROYECTO FINAL DEL CURSO
Estrategia de aprendizaje Porcentaje de evaluacin Desarrollo de la actividad
Por proyectos 40% de la ponderacin total del curso La actividad se desarrolla de forma individual Unidad 1: Memoria dinmica Apuntadores Gestin dinmica de memoria Operadores y funciones para la gestin de memoria Unidad 2. Estructuras de datos lineales Pilas Colas Listas Unidad 3. Estructuras de datos no lineales Modo grafico de C++ El estudiante entregar el archivo del proyecto realizado a travs del aula virtual en el espacio creado para tal fin en las fechas establecidas de acuerdo a la agenda del curso. El contenido a entregar del proyecto consta de una carpeta comprimida con extensin .zip o .rar el nombre de la carpeta debe ser: El cdigo del curso seguido del nmero de grupo y la primera letra del nombre seguido el apellido. Un ejemplo para mi caso Mi nombre es Hermes Mosquera Angulo si mi grupo es el 76 el archivo ser renombrado como:
Temticas que se evalan en el proyecto
Producto esperado
301305_76_HMosquera
El archivo debe contener un documento de Word que lleve el mismo nombre de la carpeta en el incluye la portada, introduccin, Objetivos, Desarrollo de actividades que consiste en realizar la descripcin del planteamiento del problema, la documentacin lnea por lnea del cdigo fuente, las imgenes de la salida en pantalla de cada estructura del programa, las conclusiones y la bibliografa, para todo el documento se debe aplicar las normas ICONTEC. Tambin se debe incluir en la carpeta el archivo del cdigo fuente llamado Profinal con extensin (Profinal.CPP) y el ejecutable con extensin (Profinal.exe) del programa desarrollado, codificados y compilados en C++.
Fundamentacin Terica Los apuntadores son la base fundamental para la gestin dinmica de memoria, la cual hace referencia a la forma en que se almacenan los datos en la computadora a travs de los operadores y funciones para asignar y liberar memoria. Se tiene en cuenta los tipos de datos que maneja el lenguaje C++ y el nmero de bytes requeridos para almacenar cada tipo de datos, pues, son los programadores, los llamados a optimizar los recursos tanto fsicos como lgicos de un sistema informtico. Las estructuras de datos lineales influyen directamente con el manejo de la memoria del computador cuando se implementan las Pilas, Colas y listas con sus respectivas clasificaciones profundizando en las operaciones que se pueden realizar con este tipo de estructuras. Esta temtica tiene gran aplicabilidad en situaciones reales cotidianas que pueden ser representadas por medio de la pilas, colas y listas, es muy comn y fcil de llevar a la realidad, por ejemplo una lista de clientes, proveedores, una pila de productos, una cola para realizar una consignacin en un banco o un servidor para el manejo de impresiones, al igual que lo vemos representado a diario en el uso de cualquier herramienta de Office con la opcin deshacer, al eliminar la ltima orden recibida. Descripcin del Proyecto a desarrollar El proyecto final a entregar como 40% lo va desarrollando con ayuda de cada una de las prcticas de laboratorio propuestas en el curso tal como se indica en la Gua de prcticas de laboratorio que usted debe desarrollar en el Cead donde est matriculado. Con base en la lectura, el seguimiento y anlisis de los programas que se incluyen en el mdulo y con los conocimientos adquiridos en el desarrollo del componente prctico y las consultas en las diferentes fuentes bibliogrficas propuestas, cada estudiante de forma individual, desarrolla un sistema de informacin tipo software codificado en C++ que de solucin al siguiente requerimiento: Planteamiento del problema. La UNAD en su proceso de mejoramiento continuo ha implementado la biblioteca virtual para fortalecer los procesos acadmicos de sus estudiantes, para lo cual tiene implementado la opcin del nmero de visitantes a la biblioteca virtual que le indican el grado de usabilidad. Sin embargo tambin dispone de una Biblioteca ubicada en cada CEAD donde se almacenan los libros en fsico de diferentes disciplinas y editoriales; estos libros tambin son consultados por los estudiantes que se acercan al CEAD donde se lleva un registro de prstamos de forma manual dificultando as tener estadsticas de usabilidad de estos libros. Para solucionar esta situacin La UNAD desea a travs de los estudiantes del curso Estructura de datos implementar un sistema de informacin para registrar todos los libros, y los prestamos de los mismos.
8
Para lo cual se requiere: Requerimientos del sistema Disear un sistema de informacin llamado SIPREUNAD codificado en C++ haciendo uso de las estructuras de datos lineales, que permita registrar los prstamos de libros de la biblioteca de la Unad en su CEAD, a travs de las estructuras llamadas Editoriales, Libros y Prstamos. A continuacin se indica que informacin debe ir en cada estructura, es decir se requieren utilizar tres estructuras as: Informacin de las Editoriales: quienes se encargan de la edicin y distribucin de los libros que producen los autores. Para lo cual se requiere registrar los siguientes datos: (Codigo de la Editorial, Nombre de la editorial, temtica que maneja, ejemplo (Medicina, matemticas, filosofa, idiomas, deportes, etc). Informacin de los Libros existentes en la biblioteca: para lo cual se requieren los siguientes datos (cdigo del libro, Nombre del libro, autor del libro y la cantidad de ejemplares). Informacin de Prstamos de libros: para lo cual se requieren los datos como el cedula y el nombre de la persona a quien se le presta el libro, los datos del libro como cdigo y nombre y la fecha del prstamo. De acuerdo a la captura de requerimientos anteriores se plantean los siguientes requerimientos funcionales: Requerimientos funcionales
Una interfaz amigable bonita con color de fondo donde est el nombre de la Universidad, nombre del CEAD y el nombre de la aplicacin SIPREUNAD y los datos bsicos de quien disea el programa, (cdigo, nombre y grupo), adems de implementarle la contrasea de ingreso genrica que es: 123 la cual validar el ingreso a la aplicacin. Tendr un men de opciones de Nivel general con las tres opciones ya descritas (Editoriales, Libros y Prstamos). Al seleccionar la opcin Editoriales lo lleva a un nuevo men donde tendr las opciones de Insertar, visualizar, eliminar y salir de Editoriales, lo cual lo debe regresar al men principal. Al seleccionar la opcin Libros lo lleva a un nuevo men donde tendr las opciones de Insertar, visualizar, eliminar y salir de Libros, lo cual lo debe regresar al men principal. Al seleccionar la opcin Prstamos lo lleva a un nuevo men donde tendr las opciones de registrar un prstamo, visualizar los libros prestados, eliminar un prstamo, una opcin para visualizar el total de libros prestados y la opcin de salir de prestamos lo cual lo debe regresar al men principal.
El desarrollo de este proyecto requiere mucha dedicacin, se hace necesario investigar un poco acerca del tema manejo de estructuras, memoria dinmica y apuntadores. Pero lo ms
9
importante por tratarse de un proyecto final de transferencia donde se debe mostrar sus competencias desarrolladas debe ser un producto realizado por usted de forma autnoma. Para facilitar la comprensin de los requerimientos funcionales del programa Se ha diseado la arquitectura del programa a realizar deforma grfica, de tal manera que la informacin a registrar para este caso est en tres categoras a lo que podramos llamar mdulos del programa: Arquitectura del sistema propuesto
Figura No.1 Arquitectura del sistema propuesto
10
Recursos a utilizar en el proyecto (Equipos / instrumentos) Equipos de cmputo, material bibliogrfico, fsico o digital, acceso a internet. Fuentes Bibliogrficas Modulo: Estructura de datos, Aula virtual: Estructura de datos Objetos virtuales de aprendizaje: http://hhmosquera.orgfree.com/OvaBorlandC++5.5/contexto.html http://hhmosquera.orgfree.com/apuntadores/index.html http://hhmosquera.orgfree.com/OVA/index.html http://www.youtube.com/user/jccheca
Software a utilizar en el desarrollo del proyecto Puede usarse cualquier compilador de C++ de su preferencia. Metodologa Conocimiento previo para el desarrollo del proyecto. Se espera que el estudiante tenga los fundamentos tericoprcticos en el campo de la programacin estructurada, que adquiri en los cursos de Algoritmos, Introduccin a la programacin y el desarrollo del curso estructura de datos. Forma de trabajo. El estudiante de forma individual identifica la situacin problmica a solucionar y desarrolla en las prcticas de laboratorio la codificacin en C++ del planteamiento del problema de acuerdo con las condiciones ya enunciadas. Procedimiento. El estudiante haciendo uso del computador da aplicabilidad a la temtica tratada en el curso teniendo como base las orientaciones dadas en esta gua del proyecto. El estudiante presentar al Tutor asignado a travs del aula virtual el proyecto final del curso, dentro del plazo establecido en la agenda del curso para su respectiva valoracin. Sistema de Evaluacin El Tutor asignado en el aula virtual har la respectiva valoracin del proyecto final que tiene una valoracin de 200 puntos, los criterios de evaluacin estn contemplados en la siguiente rbrica de evaluacin. Este proceso debe llevarse a cabo dentro de los plazos establecidos en la
11
agenda del aula.
7. Rubrica de evaluacin del proyecto

tem Evaluado Valoracin baja Valoracin Media Valoracin Alta Mximo Puntaje
El estudiante no presenta el archivo con el contenido del Presentaci proyecto realizado tal como se indica en la n del proyecto gua del proyecto. (puntos = 0)
Aunque el estudiante El estudiante presenta el presenta el archivo, este archivo, con todos carece de algunos elementos solicitados en elementos solicitados en la la gua, incluye el gua como es documento informe escrito, el del informe, el archivo del archivo del cdigo cdigo fuente y el archivo fuente y el archivo con el con el cdigo ejecutable. cdigo ejecutable. (puntos = 10) (puntos = 25)
25
Aunque el estudiante El estudiante presenta el presenta el documento, documento, con todos este carece de algunos elementos solicitados en elementos solicitado en la la gua, incluye la gua como Portada, portada, introduccin, introduccin, objetivos objetivos desarrollo de desarrollo de actividades, actividades, documentacin del cdigo, conclusiones, conclusiones bibliografa o bibliografa y aplica las no aplica las normas normas Icontec. Icontec. (puntos = 10) (puntos = 5) El estudiante presenta Aunque el estudiante El estudiante presenta el el archivo, pero este presenta el documento, documento, acorde a no obedece a las este no obedece a las las caractersticas Identificaci caractersticas caractersticas requeridas solicitadas en la gua, n del requeridas el cuanto al el nombre que da al correspondientes al proyecto nombre que debe documento o a la carpeta nombre del documento y darse al documento y general no es el indicado. de la carpeta general. a la carpeta general. (puntos = 5) (puntos = 10) (puntos = 0) El estudiante no El estudiante realiza la El estudiante implement la opcin implementacin del la proporciona la clave de contrasea para el contrasea de acceso pero solicitada y la Contrasea ingreso al programa al ingresarla el programa implementa de forma de ingreso (puntos = 0) no valida la clave digitada correcta para el acceso al programa o el estudiante no asigna la a l programa. clave indicada. (puntos = 20) (puntos = 10)
12
El estudiante no presenta el documento solicitado tal como se indica en Presentaci la gua del proyecto. n del (puntos = 0) informe escrito
10
10
20
El estudiante no implementa la parte Aplicacin visual, es decir, el al color de color de texto y color texto y color de fondo de pantalla. de fondo (puntos = 0)
El estudiante solo El estudiante implementa la parte visual implementa la parte en el programa para el visual en el programa, color de texto o solo es decir incluye el color implementa solo el color de de texto y color de fondo fondo de pantalla. de pantalla. (puntos = 10) (puntos = 20) El estudiante no hace Aunque el estudiante El estudiante presenta el uso de los mens de presenta el desarrollo del programa con los opciones planteados programa, este solo respectivos mens y en la gua para la incluye algunos submens acorde con Opciones interaccin del requerimientos o algunas los requerimientos de la del men programa. opciones del men no gua dando solucin al principal y (Puntos = 0 ) responden adecuadamente supuesto semntico submens a lo solicitado o no presentado dando corresponde a la solucin aplicabilidad a la del supuesto semntico temtica del curso. presentado (puntos = 25) (Puntos = 10) El estudiante no Aunque el estudiante El estudiante incluye en incluye en el programa incluye en el programa la el programa la correcta la implementacin de implementacin de la implementacin de la Desarrollo la estructura para estructura para registrar la estructura para registrar de la registrar la informacin de Editoriales, la informacin de estructura informacin de presenta error o Editoriales y las editoriales y Editoriales y por ende inconsistencias en las correspondientes sus tampoco las funciones opciones de cualquiera de funciones solicitadas de funciones solicitadas de Insertar, las funciones solicitadas de Insertar, visualizar y asociadas visualizar y eliminar. Insertar, visualizar y eliminar. (Puntos = 0 ) eliminar. (Puntos = 30 ) (Puntos = 15 ) El estudiante no Aunque el estudiante El estudiante incluye en incluye en el programa incluye en el programa la el programa la correcta la implementacin de implementacin de la implementacin de la la estructura para estructura para registrar la estructura para registrar Desarrollo registrar la informacin de Libros, la informacin de Libros de la informacin de presenta error o y las correspondientes estructura Inventario y por ende inconsistencias en las funciones solicitadas de Libros y sus tampoco las funciones opciones de cualquiera de Insertar, visualizar y funciones solicitadas de Insertar, las funciones solicitadas de eliminar. asociadas visualizar y eliminar. Insertar, visualizar y (Puntos = 30) (Puntos = 0 ) eliminar. (Puntos = 15 )
20
25
30
30
13
Desarrollo de la estructura Prstamos y sus funciones asociadas
El estudiante no Aunque el estudiante El estudiante incluye en incluye en el programa incluye en el programa la el programa la correcta la implementacin de implementacin de la implementacin de la la estructura para estructura para registrar la estructura para registrar registrar la informacin de Prstamos, la informacin de informacin de presenta error o Prstamos y las Prstamos y por ende inconsistencias en las correspondientes tampoco las funciones opciones de cualquiera de funciones solicitadas de solicitadas de Insertar, las funciones solicitadas de Insertar, visualizar, visualizar, eliminar y el Insertar, visualizar, eliminar y el total de las total de ventas. eliminar y el total de las ventas. (Puntos = 0 ) ventas. (Puntos = 30) (Puntos = 15) Total puntos
30
200
Tabla No.1 Rbrica de evaluacin Proyecto final
14
8. FUENTES DOCUMENTALES
AGUILAR, Luis (2003). Fundamentos de programacin, algoritmos, estructura de datos y Objetos, Tercera edicin. Espaa: McGRAW-HILL. AGUILAR, Luis (200). Programacin en C++, Algoritmos, estructura de datos y Objetos. Espaa: McGRAW-HILL. AGUILAR, Luis (2003). Fundamentos de programacin, algoritmos, estructura de datos y Objetos Tercera edicin. Espaa: McGRAW-HILL. AGUILAR Luis, ZAHONERO Martnez (2004). Algoritmos y Estructuras de Datos. Una perspectiva en C. Madrid-Espaa: McGraw-Hill. BROOKSHEAR, J. Glenn (1995). Introduccin a las ciencias de la Computacin. Cuarta Edicin. Edicin Espaola: Addison-Wesley Iberoamericana. DEYTEL Y DEYTEL(1999). Como programa C++. Segunda Edicin. Mxico D.F: Prentice Hall. McGRAW-HILL. FARREL, Joyce (2000). Introduccin a la programacin lgica y diseo. Mxico D.F: Thomson. KENNETH C, Louden (2004). Lenguajes de programacin. Segunda edicin. MexicoD.F: Thomson. Salvador, Pozo (2001). Estructuras dinmicas de datos- Listas circulares. Consultado en Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=004. Salvador, Pozo (2001). Estructuras dinmicas de datos- Colas. Consultado en Octubre de 2008 en http://c.conclase.net/edd/index.php?cap=003. MENDEZ, Justo (2004). Las tendencias en los lenguajes de programacin. Consultado en Noviembre de 2008 en http://www.ilustrados.com/publicaciones/EpZVVEZpyEdFpAKxjH.php. CACERES, Abdiel (2005). Estructuras de datos en C++. Consultado en Febrero 25 de 2009 en http://computacion.cs.cinvestav.mx/~acaceres/courses/estDatosCPP/
15
CASTILLO, Lenin (2007). Listas doblemente enlazadas. Consultado en Mayo 2 de 2009 en http://ldcastillo.wordpress.com/tema-2-listas-doblemente-enlazadas/. TEJADA, Hctor (2005). Asignacin dinmica de Memoria y estructuras dinmicas. Consultado en Octubre 23 de 2008 en http://www.fismat.umich.mx/mn1/manual/node10.html. RIOFRIO, Guido (2008). Estructura de datos y algoritmos. Consultado en Septiembre 10 de 2008 en http://www.youtube.com/watch?v=ohb9bjPX7Vw. SOTO, Lauro (2005). Manejo de Memoria. Consultado en Junio 23 de 2009 en http://www.programacionfacil.com/estructura_de_datos/start. Universidad de Huelva. Departamento de Tecnologas de la Informacin (DTI) (2008). TAD Lineales. Consultado en Junio 23 de 2009 en http://www.uhu.es/17207-18209/Transparencias/Tema3.pdf. Fundamentos bsicos del modo grfico. Fuente: http://www.youtube.com/watch?v=XLikJzrFcxA Video tutorial donde se visualiza el manejo de estructura de datos de forma interactiva. Fuente: http://www.youtube.com/user/jccheca
16

Guia de Proyecto Final 301305-2012-1 Estructura de Datos

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Guia de Proyecto Final 301305-2012-1 Estructura de Datos

Hochgeladen von

Copyright:

Verfügbare Formate

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA GUIA PROYECTO FINAL DEL CURSO:

: 301305 ESTRUCTURA DE DATOS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

GUA DE ACTIVIDADES DEL PROYECTO FINAL

301305 ESTRUCTURA DE DATOS

POPAYN Enero de 2012

2. ASPECTOS DE PROPIEDAD INTELECTUAL Y VERSIONAMIENTO

LISTADO DE TABLAS Tabla No.1 Rbrica de evaluacin del proyecto final 11

6. DESCRIPCIN DEL PROYECTO FINAL DEL CURSO

Estrategia de aprendizaje Porcentaje de evaluacin Desarrollo de la actividad

Temticas que se evalan en el proyecto

Figura No.1 Arquitectura del sistema propuesto

agenda del aula.

7. Rubrica de evaluacin del proyecto

Desarrollo de la estructura Prstamos y sus funciones asociadas

Tabla No.1 Rbrica de evaluacin Proyecto final

Das könnte Ihnen auch gefallen